12
月13日，中國(guó)科學(xué)院數(shù)學(xué)與系統(tǒng)科學(xué)研究院胡旭東研究員應(yīng)邀為我院師生作了題為“離散優(yōu)化的模型、理論和算法”的學(xué)術(shù)報(bào)告，會(huì)議由我院副院長(zhǎng)閔超教授主持。
胡老師的報(bào)告圍繞離散優(yōu)化的重要性，方法和實(shí)例，首先介紹了中國(guó)郵路問(wèn)題，戈尼斯堡七橋問(wèn)題，最少頂點(diǎn)覆蓋問(wèn)題等離散組合優(yōu)化和圖論領(lǐng)域中的經(jīng)典問(wèn)題，討論了這些問(wèn)題的復(fù)雜度，引入了P和NP問(wèn)題的概念，并介紹了奇偶點(diǎn)圖上作業(yè)法、枚舉法、貪婪算法、近似算法、隨機(jī)算法等算法。在報(bào)告的后半部分，胡老師以核酸混合檢測(cè)為例，介紹了Group Testing問(wèn)題，并深入探討了相關(guān)的概率模型、組合模型、競(jìng)爭(zhēng)模型、容錯(cuò)模型、序貫方法以及偽硬幣問(wèn)題。此外，他還詳細(xì)講解了離散優(yōu)化的方法與框架，強(qiáng)調(diào)了模型、理論和算法的結(jié)合在運(yùn)籌學(xué)中的關(guān)鍵作用。
報(bào)告會(huì)結(jié)束后，胡老師與在場(chǎng)師生進(jìn)行了深入的討論交流，主要涉及NP難問(wèn)題以及離散優(yōu)化各類(lèi)模型在實(shí)際生產(chǎn)和生活中的應(yīng)用。同學(xué)們紛紛表示，通過(guò)本次報(bào)告，他們對(duì)離散優(yōu)化有了更加深刻的認(rèn)識(shí)，并受益匪淺。
報(bào)告人簡(jiǎn)介：胡旭東，中國(guó)科學(xué)院數(shù)學(xué)與系統(tǒng)科學(xué)研究院研究員、中國(guó)科學(xué)院大學(xué)數(shù)學(xué)與系統(tǒng)學(xué)科研究院教授，博士生導(dǎo)師，中國(guó)科學(xué)院數(shù)學(xué)與系統(tǒng)科學(xué)研究院圖論組合與網(wǎng)絡(luò)研究中心主任、中國(guó)運(yùn)籌學(xué)會(huì)名譽(yù)理事長(zhǎng)，美國(guó)數(shù)學(xué)學(xué)會(huì)會(huì)員。1985年畢業(yè)于清華大學(xué)獲應(yīng)用數(shù)學(xué)專(zhuān)業(yè)學(xué)士學(xué)位，1989年畢業(yè)于中國(guó)科學(xué)院應(yīng)用數(shù)學(xué)研究所，獲運(yùn)籌與控制論專(zhuān)業(yè)博士學(xué)位，主要研究方向?yàn)殡x散優(yōu)化、近似算法、網(wǎng)絡(luò)博弈。曾先后前往美國(guó)新澤西州州立大學(xué)運(yùn)籌學(xué)研究中心、美國(guó)國(guó)家離散數(shù)學(xué)與理論計(jì)算機(jī)科學(xué)中心、香港城市大學(xué)電腦科學(xué)系進(jìn)行學(xué)術(shù)訪(fǎng)問(wèn)。2012年獲全國(guó)優(yōu)秀科技工作者稱(chēng)號(hào),2016年獲中國(guó)科學(xué)院朱李月華優(yōu)秀教師獎(jiǎng)，2018年獲中國(guó)科學(xué)院大學(xué)唐立新優(yōu)秀學(xué)者獎(jiǎng)。出版專(zhuān)著、教材、論文集七本，累計(jì)發(fā)表SCI論文70余篇，會(huì)議論文30余篇，擔(dān)任《Acta Mathematicae Applicatae Sinica, English Series 》、《Journal of the Operations Research Society of China 》等雜志副主編；《Journal of Combinatorial Optimization 》、《Discrete Mathematics, Algorithms and Applications 》、《Acta Mathematica Sinica, English Series 》、《數(shù)學(xué)學(xué)報(bào)》、《應(yīng)用數(shù)學(xué)學(xué)報(bào)》等國(guó)內(nèi)外期刊編委。
