Vehicle routing problems are among the most applicable and applied models of operations research in the economically important area of logistics. Due to their inherent high complexity, even for the most simplified model-formulations it often remains intractable to solve exactly realistically sized instances, and therefore they have and still are one of the important sources of hard problem-types for heuristic approaches to tackle. On the other hand, the requirements from the logistics industry call for consideration of various additional constraints adding many new layers of complexity, thereby pushing research into the metaheuristic field to new heights in order to meet these challenges. Examples of already well-studied extensions are time-windows, real-time dynamic call situations, pickup and delivery, etc.
[1]
José Pinto Paixão,et al.
Using clustering analysis in a capacitated location-routing problem
,
2007,
Eur. J. Oper. Res..
[2]
Christian Prins,et al.
Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking
,
2006,
4OR.
[3]
Philippe Lacomme,et al.
A GRASP×ELS approach for the capacitated location-routing problem
,
2010,
Comput. Oper. Res..
[4]
Magdalene Marinaki,et al.
A Particle Swarm Optimization Algorithm with Path Relinking for the Location Routing Problem
,
2008,
J. Math. Model. Algorithms.