Adaptive search techniques for problems in vehicle routing. part i: A survey

Stefanie Kritzinger, Fabien Tricoire, Karl F. Doerner, Richard F. Hartl

Publication: Scientific journalJournal articlepeer-review

Abstract

Research in the field of vehicle routing often focuse on finding new ideas and concepts in the development of fast and efficient algorithms for an improved solution process. Early studies introduce static tailor-made strategies, but trends show that algorithms with generic adaptive policies - which emerged in the past years - are more efficient to solve complex vehicle routing problems. In this first part of the survey, we present an overview of recent literature dealing with adaptive or guided search techniques for problems in vehicle routing. Keywords: Adaptive strategies, local search, metaheuristics, vehicle routing. MSC: 90B06, 90C05, 90C08
Original languageEnglish
Pages (from-to)3 - 31
JournalYugoslav Journal of Operations Research
Volume25
Issue number1
DOIs
Publication statusPublished - 2015

Cite this