商学院邱玉琢院长作为通讯作者的论文“An Accelerated Benders Decomposition algorithm for the solution of the Multi-Trip Time-Dependent Vehicle Routing Problem with Time Windows”于2024年4月29日在线发表于ABS四星级、FMS的A级国际期刊《European Journal of Operational Research》。论文的合作者包括南京信息工程大学海外院士Panos M. Pardalos和他的希腊研究团队。论文开发了一种用于解决多行程时间依赖车辆路径问题（MTTDVRPTW）的精确算法，该问题在城市最后一公里物流中经常出现。MTTDVRPTW 考虑了多趟行程、时间依赖的旅行时间、客户时间窗和仓库装载时间等因素。该算法基于文献中已有的模型，并对其进行了改进，使其更简洁高效。论文采用 Benders 分解方法，是首个用于求解MTTDVRPTW 的精确算法。为了提高算法的效率，论文提出了多种改进措施，包括：引入新的有效不等式，以加强主问题的约束条件；采用亚最优主问题解和多切割生成方案，以提高算法的收敛速度；基于 Benders 对偶子问题的变量值，仔细设计切割生成方案。在基准数据上进行的计算结果表明，该算法能够有效地解决 MTTDVRPTW 问题，并获得比现有方法更强的界限。该算法可以应用于各种城市最后一公里物流问题，例如：生鲜食品配送，药品配送，快递配送等。
