车辆路径问题中车队规模的分析上界：一种动态规划方法
最优化与控制
2020-04-21 v3 离散数学
摘要
我们给出了带分割配送和任意数量有容量限制的仓库的车辆路径问题所需车辆数的分析上界。我们基于一组常见假设表明，大于所提界值的车队规模是不可实现的。该上界的这一性质通过动态规划方法得以证明。我们还讨论了该界值在带或不带分割配送的多种路径问题中的有效性。
引用
@article{arxiv.1905.05557,
title = {An analytical bound on the fleet size in vehicle routing problems: a dynamic programming approach},
author = {Ali Eshragh and Rasul Esmaeilbeigi and Richard Middleton},
journal= {arXiv preprint arXiv:1905.05557},
year = {2020}
}