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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	European journal of operational research Jg. 257; H. 3; S. 845 - 858
Hauptverfasser:	Uchoa, Eduardo, Pecin, Diego, Pessoa, Artur, Poggi, Marcus, Vidal, Thibaut, Subramanian, Anand
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Amsterdam Elsevier B.V 16.03.2017 Elsevier Sequoia S.A
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!