Worst-case demand distributions in vehicle routing
详细信息 查看全文
- 作者：John Gunnar Carlsson ; a ; jcarlsso@usc.edu" class="auth_mail" title="E-mail the corresponding author ; Mehdi Behroozib
- 刊名：European Journal of Operational Research
- 出版年：2017
- 出版时间：16 January 2017
- 年：2017
- 卷：256
- 期：2
- 页码：462-472
- 全文大小：1196 K
文摘
- •
We derive the worst-case demand distributions for the vehicle routing problem.
- •
When vehicles face time window constraints, there are two worst-case distributions.
- •
We study the trade-off between two kinds of routing costs, “radial” and “circular”.
- •
We conduct numerical simulations that use our result to solve a practical problem.