New benchmark instances for the Capacitated Vehicle Routing Problem

•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 do...

Full description

Bibliographic Details

Published in:	European journal of operational research Vol. 257; no. 3; pp. 845 - 858
Main Authors:	Uchoa, Eduardo, Pecin, Diego, Pessoa, Artur, Poggi, Marcus, Vidal, Thibaut, Subramanian, Anand
Format:	Journal Article
Language:	English
Published:	Amsterdam Elsevier B.V 16.03.2017 Elsevier Sequoia S.A
Subjects:	Algorithms Benchmark instances Benchmarks Experimental analysis of algorithms Heuristic Routing Statistical analysis Studies Routing Experimental analysis of algorithms Benchmark instances
ISSN:	0377-2217, 1872-6860
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!