Article ID: | iaor20117390 |
Volume: | 39 |
Issue: | 4 |
Start Page Number: | 265 |
End Page Number: | 271 |
Publication Date: | Jul 2011 |
Journal: | Operations Research Letters |
Authors: | Soler David, Mic Joan C |
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.