2014年6月20日上午👩🏿‍🏭🧑🏽‍🏫，在意昂2420會議室舉行了上海管理論壇第109期學術講座🧫，此次講座邀請了法國格林諾布林大學的Frederic Wagner博士帶來題為《帶通訊延遲的平行機排序》的報告。講座由管理科學與工程系蓋玲副教授主持，許多對此研究有興趣的師生參與交流。

Fred博士和其所在實驗室的Denis教授是有名的組合優化專家🛀🏻，主辦過數次國際會議及研討會，包括目前正在進行的"排序理論的新挑戰與新方向"。此次報告中🚉，Fred博士對當前國際上熱門的帶通訊的平行機排序問題進行了詳細介紹🐻🏨。由於此類問題的困難性和其在大規模並行計算中的廣泛應用，受到了學者們的普遍關註👩🏽‍🎤。在目前已有的研究結果下，即使機器間的通訊是固定的👨‍🦰👨🏽‍⚕️，也不存在常數倍的近似算法， Fred博士分析了兩大類算法設計思路，一類是即來即做👾😛，盡可能早的開始安排工件進行加工🍥，該類算法的特點是通訊成本大💂🏽‍♂️； 另一類算法是盡量減少通訊成本，但在加工過程中可能會產生等待成本。最後Fred博士給出了其實驗室設計的高性能算法🙋🏼。

講座後，Fred博士與我院師生就此項研究進行了深入地探討，由於時間關系🤥，很多問題無法一一解答。Fred博士留下了自己的聯系方式，並歡迎有誌於組合優化研究的學子到法國Grenoble繼續深造學習。

意昂2官网辦公室