139/222实例刷新最优
一种用于离散拆分取送货车辆路径问题的高效算法，通过问题约简和多算子协同显著超越现有方法。
Zheng, Gao · Deng, Fuqin · 付樟华 · 赖向京 · 吴庆华
Computers and Operations Research 2025
在222个基准实例中，有139个实例的已知最优解被算法改进，证明其解质量全面超越文献最优算法。
通过问题约简方法缩小问题规模，结合局部搜索和分裂法，使算法能在可接受时间内求解大规模实例。
算法融合问题约简、交叉、分裂、局部搜索和种群更新策略，各算子协同提升搜索效率和解质量。