报告题目：图论、组合优化与算法

报告人：涂建华 教授，北京工商大学

报告时间：2022年5月18日下午3:00

报告地点：腾讯会议号：219-935-676

报告摘要：

  图论起源于柯尼斯堡七桥问题，欧拉发表了图论领域的第一篇论文，因此被尊称为图论之父。图论是一个被实际问题驱动发展的数学分支，一些经典的问题有四色猜想、哈密顿问题等，一些数学大师，如获沃尔夫奖的Erdos和Lovasz，以及获菲尔茨奖的陶哲轩等都在图论领域做出了许多杰出的工作。二十世纪以来，图论因为在计算机技术与网络科学中的广泛应用，得到迅速发展。图论与组合优化联系紧密，图论中的许多问题都为组合优化问题，组合优化理论为图论问题的解决提供了方法和工具。本报告主要介绍图论与组合优化的起源、发展与应用，并简单介绍了解决组合优化问题的算法理论，也提到了本人的一些研究工作。

报告人简介：

  涂建华，1981年生，2003年本科毕业于重庆大学，2008年6月博士毕业于南开大学组合数学中心，同年7月入职北京化工大学，2021年6月调入北京工商大学，现为ld乐动体育官方网站(中国)_NO.1教授。主要的研究方向为图论、组合优化、图论算法，在《Journal of Graph Theory》、《Discrete Mathematics》等图论主流期刊发表SCI论文30余篇，主持包括国家级与省部级在内的各类纵向项目8项，横向项目2项，2011年获北京市运筹学会青年优秀论文二等奖，2013年入选北京市青年英才计划。现为美国数学学会评论员，中国运筹学会组合图论分会理事，北京市运筹学会理事、教育部学位评估中心专家。多次获得校级优秀主讲教师，青年教学名师等称号，2019年获评为北京市高等学校青年教学名师。主持教改项目4项，在《中国大学教学》等教育类权威期刊发表教改论文2篇。