题 目：观光商问题的新视角

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

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

地 点：J9集团国际站2号楼K01室（J9集团国际站酒店一层）

摘 要：观光商问题（TSP：Traveling Salesman Problem）即给定若干个城市，求走遍这些城市的最短巡回路线
。当城市数量较大时，可能的巡回路线数量惊人——例如10个城市则共有超过1800万种可能——因而必须寻找有效的求解步骤
。TSP不仅宽泛利用于交通规划、物流治理、芯片造作、基因组排序等工程领域，并且拥有极为沉要的理论钻研价值，始终在运筹学中占据主题地位
。

本次汇报首先回首TSP的多样性和复杂性，由此引出近百年钻研汗青中获得的若干重要理论成就
。但正如菲尔茨奖得主Andrew Wiles所言，学界至今仍未找到破解这个问题的关键
。在致力于寻找TSP的有效解法中，我们发现了一个新鲜观察角度，从而将排序不等式、圆排劣注线性指派问题和TSP有机联系在一路
；谡庖环⑾，汇报进一步揭示了挖掘TSP解法及其利用的辽阔空间
。

汇报人简介：

鱼海洋博士/副钻研员，清华大学本科、硕士，法国特鲁瓦理工大学博士；国度优良留学生奖获得者
。目前在中国民航科学技术钻研院工作，掌管主持了国度软科学沉大项目1项、国度天然基金项目1项
。2010年首批入选中国民航“百人打算”
。重要钻研领域蕴含系统建模、运筹与出产治理、靠得住性优化，以及民航经济治理政策等
。

电子邮件：dr.haiyang.yu@Gmail.com

欢迎感兴致的教员与同学参与！