The capacitated general windy routing problem with turn penalties

Autores UPV
Año
Revista OPERATIONS RESEARCH LETTERS

Abstract

In this paper we present the capacitated general windy routing problem with turn penalties. This new problem subsumes many important and well-known arc and node routing problems, and it takes into account turn penalties and forbidden turns, which are crucial in many real-life applications, particularly in downtown areas and for large vehicles. We provide a way to solve this problem both optimally and heuristically by transforming it into a generalized vehicle routing problem. © 2011 Elsevier B.V. All rights reserved.