Explora I+D+i UPV

Volver atrás Publicación

The capacitated general windy routing problem with turn penalties

Compartir
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.