應(yīng)yl7703永利官網(wǎng)徐守軍教授和李憲越副教授邀請，中國科學(xué)院數(shù)學(xué)與系統(tǒng)科學(xué)研究院胡旭東研究員將于2023年3月31日-4月2日訪問蘭州大學(xué)，并于4月1日作學(xué)術(shù)報(bào)告。

報(bào)告題目：離散優(yōu)化——在線決策與算法

報(bào)告時(shí)間：4月1日下午3:30

報(bào)告地點(diǎn)：榆中校區(qū)秦嶺堂B109

騰訊會(huì)議號：740 7534 9089 密碼：142857

摘要：離散優(yōu)化主要研究求解變量具有離散特征及組合性質(zhì)，可行解集是有限集或無限可數(shù)集的優(yōu)化問題的理論和算法。經(jīng)典的離散優(yōu)化問題包括，圖論中的染色問題和運(yùn)籌學(xué)中的調(diào)度問題等。當(dāng)我們考慮如何設(shè)計(jì)求解這些優(yōu)化問題的算法的時(shí)候，都是假設(shè)這些優(yōu)化問題中的變量或者參數(shù)都已經(jīng)知道了。然而，在人們處理一些實(shí)際問題時(shí)，常常會(huì)遇到一類問題，它們的變量或者參數(shù)的具體數(shù)值事先并不知道，但是還是需要即時(shí)做出決定或者選擇。這類問題通常稱作在線問題，相應(yīng)的求解算法稱作在線算法。報(bào)告人將介紹幾個(gè)經(jīng)典的離散優(yōu)化問題的在線模型及其求解算法，以及一個(gè)著名的未解難題。

歡迎廣大師生參加！

報(bào)告人簡介

胡旭東，研究員，博士生導(dǎo)師；中國運(yùn)籌學(xué)會(huì)名譽(yù)理事長。1985年畢業(yè)于清華大學(xué)，獲應(yīng)用數(shù)學(xué)專業(yè)學(xué)士學(xué)位，1989年畢業(yè)于中國科學(xué)院應(yīng)用數(shù)學(xué)研究所，獲運(yùn)籌學(xué)與控制論專業(yè)博士學(xué)位。自1989年始，一直在中國科學(xué)院從事運(yùn)籌學(xué)的理論研究和教學(xué)工作，主要研究方向?yàn)榻M合優(yōu)化、網(wǎng)絡(luò)博弈、近似算法。2012年被評為第五屆“全國優(yōu)秀科技工作者”。

甘肅應(yīng)用數(shù)學(xué)中心

yl7703永利官網(wǎng)

萃英學(xué)院

2023年3月29日