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

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

Publikation: Wissenschaftliche FachzeitschriftOriginalbeitrag in FachzeitschriftBegutachtung

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
OriginalspracheEnglisch
Seiten (von - bis)3 - 31
FachzeitschriftYugoslav Journal of Operations Research
Jahrgang25
Ausgabenummer1
DOIs
PublikationsstatusVeröffentlicht - 2015

Zitat