New benchmark instances for the Capacitated Vehicle Routing Problem
详细信息 查看全文
- 作者：Eduardo Uchoaa ; uchoa@producao.uff.br" class="auth_mail" title="E-mail the corresponding author ; Diego Pecinb ; dpecin@inf.puc-rio.br" class="auth_mail" title="E-mail the corresponding author ; Artur Pessoaa ; artur@producao.uff.br" class="auth_mail" title="E-mail the corresponding author ; Marcus Poggib ; poggi@inf.puc-rio.br" class="auth_mail" title="E-mail the corresponding author ; Thibaut Vidalb ; vidalt@inf.puc-rio.br" class="auth_mail" title="E-mail the corresponding author ; Anand Subramanian ; c ; anand@ci.ufpb.br" class="auth_mail" title="E-mail the corresponding author ; anandsubraman@gmail.com" class="auth_mail" title="E-mail the corresponding author
- 关键词：Routing ; Benchmark instances ; Experimental analysis of algorithms
- 刊名：European Journal of Operational Research
- 出版年：2017
- 出版时间：16 March 2017
- 年：2017
- 卷：257
- 期：3
- 页码：845-858
- 全文大小：578 K
文摘
- •
We show the limitations of existing Capacitated Vehicle Routing Problem instances.
- •
We propose 100 new instances and evaluate recent exact and heuristic methods.
- •
The same generating scheme is used to create an extended benchmark of 600 instances.
- •
Extensive experiments and statistical analyses are done on the extended benchmark.
- •
We present a sophisticated website containing all existing and new instances.