2022年5月18日下午,应用统计系开展学术沙龙第三次报告会,特别邀请涂建华教授作专题报告,报告题目是“图论、组合优化与算法”。我司部分教师、研究生和本科生听取了此次报告会。报告会由应用统计系副主任陈星玎教授主持。
涂建华教授从图论及其应用、组合优化、算法、交通路口监控问题共四个方面展开,主要介绍了图论与组合优化的起源、发展和应用、解决组合优化问题的算法理论及其本人在相关领域的重要科研成果。涂建华教授从柯尼斯堡七桥问题及欧拉为解决此问题而发表的第一篇论文出发,生动地讲述了图论这一数学分支的起源;进一步地,介绍了诸多经典的图论问题,如四色猜想、Ramsey问题、哈密顿问题等,以及沃尔夫奖者Erdos、Lovasz、菲尔茨奖获得者陶哲轩等著名数学大师在图论领域做出的杰出工作。此外,涂教授还在报告中简略列举了图论在计算机技术与网络科学中多方面的应用,讲解了图论与组合优化之间的紧密联系。最后,涂建华教授概述了本人在交通路口监控问题中得到的一系列科研成果。
作为学院数学与统计及交叉学科前沿论坛的一部分,学术沙龙活动是我司教师展示自身科研成果、在科研方面相互学习交流的一个重要平台。涂建华教授所作的这一科普类学术报告,不仅吸引了部分教师和研究生前来学习交流,而且吸引了部分本科生的积极参与。此次报告在开阔员工视野、提升员工科学素养等方面也起到了积极作用。