数分钟内路由百万客户
离散数学
2023-06-27 v1
摘要
在本文中，我们提出了一个新的带容量约束车辆路径问题(CVRP)实例数据集，其规模比当前所用基准大至多两个数量级。尽管这些规模可能尚无即时应用于现实物流场景的需求，我们相信它们能激发针对路径问题高效算法组件设计的新研究努力。我们通过运行 FILO2 给出了此类实例的计算结果，FILO2 是 Accorsi 与 Vigo (2021) 提出的 FILO 算法的适配版本，专为处理极大规模 CVRP 实例而设计。此类实例的求解在一台标准个人计算机上于极短计算时间内完成，从而展示了 FILO 中已提出的加速与剪枝技术的有效性。最后，FILO2 在知名文献实例上的结果表明，新引入的改动相较于先前 FILO 设计提升了方法的整体可扩展性。
引用
@article{arxiv.2306.14205,
title = {Routing One Million Customers in a Handful of Minutes},
author = {Luca Accorsi and Daniele Vigo},
journal= {arXiv preprint arXiv:2306.14205},
year = {2023}
}