安博电竞

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

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

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

地 点：安博电竞2号楼K01室（安博电竞旅馆一层）

摘 要：旅行商问题（TSP：Traveling Salesman Problem）即给定若干个都会，，，，求走遍这些都会的最短巡回蹊径。。当都会数目较大时，，，，可能的巡回蹊径数目惊人——例如10个都会则共有凌驾1800万种可能——因此必需寻找有用的求解要领。。TSP不但普遍应用于交通妄想、物流治理、芯片制造、基因组排序等工程领域，，，，并且具有极为主要的理论研究价值，，，，始终在运筹学中占有焦点位置。。

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

报告人简介：

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

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

接待感兴趣的先生与同砚加入！