题 目：旅行商问题的新视角
报告人：鱼海洋(法国特鲁瓦理工大学)
时 间：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
接待感兴趣的先生与同砚加入！
用户登录
伟易博首页