Micó Ruiz, JC.; Soler Fernández, D. (2011). The capacitated general windy routing problem with turn penalties. Operations Research Letters. 39(4):265-271. https://doi.org/10.1016/j.orl.2011.04.007
Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/36787
Title:
|
The capacitated general windy routing problem with turn penalties
|
Author:
|
Micó Ruiz, Juan Carlos
Soler Fernández, David
|
UPV Unit:
|
Universitat Politècnica de València. Departamento de Matemática Aplicada - Departament de Matemàtica Aplicada
|
Issued date:
|
|
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 ...[+]
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.
[-]
|
Subjects:
|
Transformation
,
Turn penalties
,
Vehicle routing
,
Large vehicles
,
Real-life applications
,
Routing problems
,
Vehicle Routing Problems
,
Problem solving
|
Copyrigths:
|
Reserva de todos los derechos
|
Source:
|
Operations Research Letters. (issn:
0167-6377
)
|
DOI:
|
10.1016/j.orl.2011.04.007
|
Publisher:
|
Elsevier
|
Publisher version:
|
http://dx.doi.org/10.1016/j.orl.2011.04.007
|
Project ID:
|
info:eu-repo/grantAgreement/MICINN//TIN2008-06441-C02-01/ES/MEJORAS A LA INTEROPERABILIDAD, SEGURIDAD Y GESTION EN REDES DINAMICAS DENSAS BASADAS EN IP/
|
Thanks:
|
This work has been partially supported by the Ministerio de Educacion y Ciencia of Spain (project TIN2008-06441-C02-01). We are also indebted to the two anonymous referees for their valuable comments.
|
Type:
|
Artículo
|