The capacitated general windy routing problem with turn penalties

The capacitated general windy routing problem with turn penalties

0.00 Avg rating0 Votes
Article ID: iaor20117390
Volume: 39
Issue: 4
Start Page Number: 265
End Page Number: 271
Publication Date: Jul 2011
Journal: Operations Research Letters
Authors: ,
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.

Reviews

Required fields are marked *. Your email address will not be published.