2VRP：一个小而丰富的 VRP 基准问题
最优化与控制
2018-02-23 v1
摘要
我们考虑一个可视为各类车辆路径问题（VRP）构成模块的 2-车辆路径问题（2VRP）。作为 2VRP 的简化版本，我们考虑 2-周期平衡旅行商问题（2TSP），并描述这一 NP 难问题的一个多项式可解情形。对于具有一般设置的 2VRP，我们提出一种基于 Held 与 Karp 动态规划算法的框架。基于该框架的算法在已发布的测试数据上表现出异常良好的性能。我们的方法可轻易推广到 VRP 中的多种约束/属性，故论文标题中用了“小而丰富”一词。我们还引入一种新的方法论：利用易解的特殊情形生成测试算例，再在计算实验中使用这些算例。
引用
@article{arxiv.1802.08042,
title = {2VRP: a benchmark problem for small but rich VRPs},
author = {Vladimir Deineko and Bettina Klinz},
journal= {arXiv preprint arXiv:1802.08042},
year = {2018}
}
备注
40 pages