报告摘要:
传统的车辆路径优化问题假设每个顾客只能被一辆车访问一次，当我们松弛这个假设，即允许客户被多辆车访问，我们就得到了需求可拆分车辆路径优化问题。虽然需求可拆分的车辆路径优化问题与传统的车辆路径优化问题在问题设置上差异很小，但是需求可拆分的车辆路径优化问题的解空间变大很多，因此该问题的复杂度大大增加，求解难度也相应增加。本次报告将重点介绍求解需求可拆分车辆路径优化问题的启发式算法和精确求解算法。
嘉宾简介：
秦虎，华中科技大学管理学院教授、博士生导师，主要研究方向为运筹优化、智能优化算法、网络规划、运输调度与生产排程。主持完成国家自然科学基金项目3项，现承担重点项目和面上项目各1项，在SCI/SSCI期刊发表论文70余篇。自2016年起任管理科学与工程学会管理系统工程分会秘书长。曾获“楚天学者”称号，并入选武汉光谷3551人才计划与江苏省“双创计划”。2018年获京东全球运筹优化挑战赛总冠军，主持多项企业合作项目，服务企业包括华为、顺丰、美的等。2017年创办公众号“数据魔术师”，拥有7万余关注者，致力于运筹优化技术的推广与应用。
