Benavent, E.; Carrotta, A.; Corberán, A.; Sanchís Llopis, JM.; Vigo, D. (2020). Lower bounds and heuristics for the Windy Rural Postman Problem. European Journal of Operational Research. 176(2):855-869. https://doi.org/10.1016/j.ejor.2005.09.021
Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/139159
Title:
|
Lower bounds and heuristics for the Windy Rural Postman Problem
|
Author:
|
Benavent, E.
Carrotta, A.
Corberán, A.
Sanchís Llopis, José María
Vigo, D.
|
UPV Unit:
|
Universitat Politècnica de València. Departamento de Matemática Aplicada - Departament de Matemàtica Aplicada
|
Issued date:
|
|
Abstract:
|
[EN] In this paper we present several heuristic algorithms and a cutting-plane algorithm for the Windy Rural Postman Problem. This problem contains several important Arc Routing Problems as special cases and has very ...[+]
[EN] In this paper we present several heuristic algorithms and a cutting-plane algorithm for the Windy Rural Postman Problem. This problem contains several important Arc Routing Problems as special cases and has very interesting real-life applications. Extensive computational experiments over different sets of instances are also presented.
[-]
|
Subjects:
|
Routing
,
Heuristics
,
Windy Rural Postman Problem
,
Cutting planes
|
Copyrigths:
|
Cerrado |
Source:
|
European Journal of Operational Research. (issn:
0377-2217
)
|
DOI:
|
10.1016/j.ejor.2005.09.021
|
Publisher:
|
Elsevier
|
Publisher version:
|
https://doi.org/10.1016/j.ejor.2005.09.021
|
Project ID:
|
info:eu-repo/grantAgreement/MICYT//TIC2003-05982-C05-01/
info:eu-repo/grantAgreement/GVA//GRUPOS03%2F174/
info:eu-repo/grantAgreement/GVA//GRUPOS03%2F189/
|
Thanks:
|
The contribution by E. Benavent, A. Corberán and J.M. Sanchis has been supported by the Ministerio de Ciencia y Tecnología of Spain through grant TIC2003-05982-C05-01 (partially financed with FEDER funds) and by the ...[+]
The contribution by E. Benavent, A. Corberán and J.M. Sanchis has been supported by the Ministerio de Ciencia y Tecnología of Spain through grant TIC2003-05982-C05-01 (partially financed with FEDER funds) and by the Generalitat Valenciana (Ref: GRUPOS03/174 and GRUPOS03/ 189). A. Carrotta and D. Vigo thank the Ministero Dell Istruzione, dell Università e della Ricerca (M.I.U.R.) and the Consiglio Nazionale delle Ricerche (C.N.R.), Italy, for the support given to this project.
[-]
|
Type:
|
Artículo
|