10月12日下午，中國運籌學(xué)會理事長胡旭東研究員應(yīng)邀出席我校三春湖會議廳舉辦主題為“運籌學(xué)——求解生活中的數(shù)學(xué)難題”運籌學(xué)科普報告。報告會由我校數(shù)學(xué)科學(xué)學(xué)院院長吳至友教授主持，數(shù)學(xué)科學(xué)學(xué)院師生代表共百余人聆聽了報告會。
會上，胡理事長通過介紹田忌賽馬、中國郵路問題、哥尼斯堡七橋等經(jīng)典問題，引入運籌學(xué)學(xué)科概念和界定，并講解了運籌思想溯源和運籌學(xué)的形成。他談到，運籌學(xué)的本質(zhì)其實是研究對各種有限資源的運用及籌劃活動，發(fā)現(xiàn)數(shù)學(xué)問題及規(guī)律，并將其應(yīng)用于實際，以發(fā)揮資源的最大效益，達到總體最優(yōu)目標。
就如何在實際生活中發(fā)揮運籌學(xué)的作用，胡理事長談到了組合優(yōu)化的方法與框架，即建立實際問題的數(shù)學(xué)模型，分析求解該數(shù)學(xué)問題的難易程度，通過設(shè)計求解該數(shù)學(xué)問題的算法進行性能分析，對算法進行編程和實現(xiàn)，分析數(shù)值結(jié)果，最后給出原始問題的解決方案。胡理事長通過列舉“最少頂點覆蓋問題”和“基于極大匹配的頂點覆蓋問題”，解釋說明了快速算法、枚舉法、貪婪算法和近似算法的應(yīng)用，讓同學(xué)們對運籌學(xué)的實際運用有了更深刻的了解。
最后，胡理事長與同學(xué)們交流了有關(guān)計算復(fù)雜性算法的七個“千禧年問題”，并通過美劇《基本演繹法》中的故事為同學(xué)們更加深入地介紹了“P=NP”猜想的計算難度和價值，借此示例讓同學(xué)們感受到運籌學(xué)的重要意義，他提醒師生們要把運籌學(xué)的思想方法運用于生活，在學(xué)術(shù)上要不斷鉆研，不斷探索。
據(jù)悉，胡旭東研究員自1989年始，一直在中科院從事運籌學(xué)的理論研究和教學(xué)工作，主要研究方向為組合優(yōu)化、網(wǎng)絡(luò)博弈、近似算法。先后任中國科學(xué)院數(shù)學(xué)與系統(tǒng)科學(xué)研究院應(yīng)用數(shù)學(xué)研究所副所長、中國科學(xué)院數(shù)學(xué)與系統(tǒng)科學(xué)研究院院長助理，現(xiàn)任中國科學(xué)院數(shù)學(xué)與系統(tǒng)科學(xué)研究院圖論組合與網(wǎng)絡(luò)研究中心主任，中國運籌學(xué)會理事長，《運籌學(xué)學(xué)報》中文版主編，英文報副主編，以及十余個國內(nèi)外雜志的編委。與他人合作論著7部，發(fā)表論文100余篇。2012年被評為第五屆全國優(yōu)秀科技工作者。
(攝影：孫作佳 萬蘇儀 林竹茗)
