主講人：劉朝暉 華東理工大學(xué)教授

時(shí)間：2025年6月4日15：00

地點(diǎn)：三號(hào)樓332室

舉辦單位：數(shù)理學(xué)院

主講人介紹：圖覆蓋問(wèn)題是用一些特殊的子圖覆蓋圖的所有頂點(diǎn)使得所用子圖數(shù)目或子圖權(quán)重最小，它包括一些重要的組合優(yōu)化問(wèn)題作為特殊情形，比如最小支撐問(wèn)題、旅行商問(wèn)題等等。在這個(gè)報(bào)告中，我們介紹關(guān)于圖覆蓋和相關(guān)的路線問(wèn)題的近似算法研究的一些結(jié)果。

內(nèi)容介紹：劉朝暉，華東理工大學(xué)數(shù)學(xué)學(xué)院教授、博士生導(dǎo)師，主要從事組合最優(yōu)化、排序（調(diào)度）理論與應(yīng)用研究，目前擔(dān)任中國(guó)運(yùn)籌學(xué)會(huì)常務(wù)理事、中國(guó)運(yùn)籌學(xué)會(huì)排序分會(huì)副理事長(zhǎng)、上海市運(yùn)籌學(xué)會(huì)副理事長(zhǎng)，作為主要完成人獲得2019年度上海市上海市自然科學(xué)獎(jiǎng)二等獎(jiǎng)。