一种小而丰富的车辆路径问题框架
数据结构与算法
2016-10-07 v1 离散数学
摘要
本文我们考虑一个双车辆路径问题，该问题可视为多种车辆路径问题（VRP）的基本构件。为解决此问题，我们提出了一个基于经典旅行商问题 Held 和 Karp 动态规划算法的框架。基于该框架的算法在已发布的测试数据上表现出异常优异的性能。我们的方法可以轻松扩展以适应 VRP 中的多种约束/属性，因此论文标题中使用了“小而丰富”的表述。
引用
@article{arxiv.1610.01876,
title = {A framework for small but rich vehicle routing problems},
author = {Vladimir Deineko},
journal= {arXiv preprint arXiv:1610.01876},
year = {2016}
}