带容量车辆路径问题的 XL 实例
最优化与控制
2026-01-19 v1
摘要
本文为带容量车辆路径问题（CVRP）引入了一套新的大规模基准实例。所提出的 XL 集合扩展了现有基准，涵盖了具有 1,000 至 10,000 个客户且具有广泛结构特征的实例，遵循先前 CVRP 研究中既定的生成原则。我们开展了涉及多种最先进算法的计算研究，为 XL 实例提供了初始最优已知解（BKSs），作为在 CVRPLib 网站上发起的社区驱动 BKS 挑战的基线。这些实例已公开发布，以支持对求解方法的实验评估与比较。此外，我们还报告了额外的计算分析，以比较算法在其他现有 CVRP 基准实例上的性能。
引用
@article{arxiv.2601.11467,
title = {The XL Instances for the Capacitated Vehicle Routing Problem},
author = {Eduardo Queiroga and Rafael Martinelli and Anand Subramanian and Eduardo Uchoa and Thibaut Vidal},
journal= {arXiv preprint arXiv:2601.11467},
year = {2026}
}
备注
18 pages, 4 figures