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

Full description

Saved in:

Bibliographic Details
Published in:	European journal of operational research Vol. 255; no. 2; pp. 422 - 441
Main Authors:	François, Véronique, Arda, Yasemin, Crama, Yves, Laporte, Gilbert
Format:	Journal Article
Language:	English
Published:	Amsterdam Elsevier B.V 01.12.2016 Elsevier Sequoia S.A Elsevier Science
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!