doiSerbia

Adaptive search techniques for problems in vehicle routing, part I: A survey

Kritzinger Stefanie (Johannes Kepler University Linz, Department of Production and Logistics, Linz, Austria)
Doerner Karl F. (Johannes Kepler University Linz, Department of Production and Logistics, Linz, Austria)
Tricoire Fabien (University of Vienna, Department of Business Administration, Vienna, Austria)
Hartl Richard F. (University of Vienna, Department of Business Administration, Vienna, Austria)

Research in the field of vehicle routing often focused 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