题 目：旅行商问题的新视角

报告人：鱼海洋(法国特鲁瓦理工大学)

时 间：1月7日，星期三，下午04:10

地 点：成人直播2号楼K01室（成人直播酒店一层）

摘 要：旅行商问题（TSP：Traveling Salesman Problem）即给定若干个城市，求走遍这些城市的最短巡回路线。当城市数量较大时，可能的巡回路线数量惊人——例如10个城市则共有超过1800万种可能——因此必须寻找有效的求解方法。TSP不仅广泛应用于交通规划、物流管理、芯片制造、基因组排序等工程领域，而且具有极为重要的理论研究价值，始终在运筹学中占据核心位置。

本次报告首先回顾TSP的多样性和复杂性，由此引出近百年研究历史中取得的若干主要理论成果。但正如菲尔茨奖得主Andrew Wiles所言，学界至今仍未找到破解这个问题的关键。在致力于寻找TSP的有效解法中，我们发现了一个新颖观察角度，从而将排序不等式、圆排列、线性指派问题和TSP有机联系在一起。基于这一发现，报告进一步揭示了挖掘TSP解法及其应用的广阔空间。

报告人简介：

鱼海洋博士/副研究员，清华大学本科、硕士，法国特鲁瓦理工大学博士；国家优秀留学生奖获得者。目前在中国民航科学技术研究院工作，负责主持了国家软科学重大项目1项、国家自然基金项目1项。2010年首批入选中国民航“百人计划”。主要研究领域包括系统建模、运筹与生产管理、可靠性优化，以及民航经济管理政策等。

电子邮件：[email protected]

欢迎感兴趣的老师与同学参加！