2014年6月20日上午，在学院420会议室举行了上海管理论坛第109期学术讲座，此次讲座邀请了法国格林诺布林大学的Frederic Wagner博士带来题为《带通讯延迟的平行机排序》的报告。讲座由管理科学与工程系盖玲副教授主持，许多对此研究有兴趣的师生参与交流。

Fred博士和其所在实验室的Denis教授是有名的组合优化专家，主办过数次国际会议及研讨会，包括目前正在进行的"排序理论的新挑战与新方向"。此次报告中，Fred博士对当前国际上热门的带通讯的平行机排序问题进行了详细介绍。由于此类问题的困难性和其在大规模并行计算中的广泛应用，受到了学者们的普遍关注。在目前已有的研究结果下，即使机器间的通讯是固定的，也不存在常数倍的近似算法， Fred博士分析了两大类算法设计思路，一类是即来即做，尽可能早的开始安排工件进行加工，该类算法的特点是通讯成本大； 另一类算法是尽量减少通讯成本，但在加工过程中可能会产生等待成本。最后Fred博士给出了其实验室设计的高性能算法。

讲座后，Fred博士与我院师生就此项研究进行了深入地探讨，由于时间关系，很多问题无法一一解答。Fred博士留下了自己的联系方式，并欢迎有志于组合优化研究的学子到法国Grenoble继续深造学习。

太阳成集团tyc33455cc办公室