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
文摘
- class="listitem" id="list_celist0001">
- class="label">•
We show the limitations of existing Capacitated Vehicle Routing Problem instances.
- class="label">•
We propose 100 new instances and evaluate recent exact and heuristic methods.
- class="label">•
The same generating scheme is used to create an extended benchmark of 600 instances.
- class="label">•
Extensive experiments and statistical analyses are done on the extended benchmark.
- class="label">•
We present a sophisticated website containing all existing and new instances.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |