Large neighborhood search for multi-trip vehicle routing

•Multi-trip operators are proposed and compared with classical techniques.•One of the proposed ALNS heuristics provides state-of-the-art results.•An automatic configuration tool is used to analyze algorithmic components.•The roulette wheel cannot effectively replace an offline heuristic selection. W...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	European journal of operational research Jg. 255; H. 2; S. 422 - 441
Hauptverfasser:	François, Véronique, Arda, Yasemin, Crama, Yves, Laporte, Gilbert
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Amsterdam Elsevier B.V 01.12.2016 Elsevier Sequoia S.A Elsevier Science
Schlagworte:	Algorithm configuration Automatic algorithm configuration Benchmarking Business & economic sciences Customers Heuristic Integer programming Large neighborhood search Motor vehicle fleets Multi-trip Operational research Packing problem Problem solving Production, distribution & gestion de la chaîne logistique Production, distribution & supply chain management Route selection Sciences économiques & de gestion Searching Solution space Studies Transportation Vehicle routing Vehicles Automatic algorithm configuration Vehicle routing Multi-trip Large neighborhood search Transportation
ISSN:	0377-2217, 1872-6860, 1872-6860
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!