主講人：劉朝暉 華東理工大學教授

時間：2025年6月4日15：00

地點：三號樓332室

舉辦單位：數理學院

主講人介紹：圖覆蓋問題是用一些特殊的子圖覆蓋圖的所有頂點使得所用子圖數目或子圖權重最小，它包括一些重要的組合優化問題作為特殊情形，比如最小支撐問題、旅行商問題等等。在這個報告中，我們介紹關于圖覆蓋和相關的路線問題的近似算法研究的一些結果。

內容介紹：劉朝暉，華東理工大學數學學院教授、博士生導師，主要從事組合最優化、排序（調度）理論與應用研究，目前擔任中國運籌學會常務理事、中國運籌學會排序分會副理事長、上海市運籌學會副理事長，作為主要完成人獲得2019年度上海市上海市自然科學獎二等獎。