（数学与统计学院  通讯员  陈仕军）4月28日上午，应数学与统计学院邀请，华中科技大学管理学院教授秦虎为我校师生作学术报告。数学与统计学院、汽车与交通学院部分教师和学生参加报告会，报告会由数学与统计学院院长王成勇主持。

秦虎教授作了题为《京东城市物流运输车辆智能调度算法》的报告。秦教授首先介绍了京东物流运输企业面向全球公开的挑战赛项目背景，秦教授及其团队获得该挑战赛总决赛冠军，该问题旨在设计有效算法求解具有最小成本的车辆调度方案，执行对客户的发货和揽货任务。该问题属于大规模的NP-hard问题，具有时间窗、电量容量、收货取货、固定充电点、多车型等多种复杂约束。接着，秦虎教授从问题分析、核心算法的设计思想、算法设计中的邻域结构和处理技巧等方面进行介绍。通过对数据处理和对问题背景进行分析，研究问题本质特征，推导出使算法简洁的性质。再基于前期的性质分析，设计出基于七元组的邻域结构和四个高效的邻域搜索算子，并采用动态自适应调整算法参数的方法，最终给出“简、快、巧”的基于禁忌搜索的启发式算法。该算法对具有1000多个顾客点的大规模问题进行计算，在5分钟内求出了最优解。

在互动环节，参会老师们提出了关于教学和科研中的相关问题，秦教授介绍了自身的经验和想法，还对本科生运筹学教学改革和教师参与企业科研项目，分享了成果和经验。

本次报告内容丰富，扩大了师生的视野，丰富了参会师生对相关问题的了解，有助于参会师生进一步了解学术前沿和企业界需求的相关问题。

审稿人：丁凌