一些图覆盖和路线问题的近似算法

主讲人：刘朝晖 华东理工大学教授

时间：2025年6月4日15：00

地点：三号楼332室

举办单位：数理学院

主讲人介绍：图覆盖问题是用一些特殊的子图覆盖图的所有顶点使得所用子图数目或子图权重最小，它包括一些重要的组合优化问题作为特殊情形，比如最小支撑问题、旅行商问题等等。在这个报告中，我们介绍明升体育,明升m88备用图覆盖和相关的路线问题的近似算法研究的一些结果。

内容介绍：刘朝晖，华东理工大学数学学院教授、博士生导师，主要从事组合最优化、排序（调度）理论与应用研究，目前担任中国运筹学会常务理事、中国运筹学会排序分会副理事长、上海市运筹学会副理事长，作为主要完成人获得2019年度上海市上海市自然科学奖二等奖。