New Heuristic Algorithms for the Windy Rural Postman Problem

[EN] In this paper we deal with the windy rural postman problem. This problem generalizes several important arc routing problems and has interesting real-life applications. Here, we present several heuristics whose study has lead to the design of a scatter search algorithm for the windy rural postma...

Descripción completa

Detalles Bibliográficos
Autores: Benavent, E., Corberán, A., Piñana, E., Plana. I., Sanchís Llopis, José María|||0000-0002-0039-8122
Tipo de recurso: artículo
Fecha de publicación:2005
País:España
Institución:Universitat Politècnica de València (UPV)
Repositorio:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Idioma:inglés
OAI Identifier:oai:riunet.upv.es:10251/94488
Acceso en línea:https://riunet.upv.es/handle/10251/94488
Access Level:acceso abierto
Palabra clave:Heuristics
Metaheuristics
Arc routing
Rural postman problem
Windy rural postman problem
MATEMATICA APLICADA
id ES_bf55bb8f0b4e455d4df0fae872667c0c
oai_identifier_str oai:riunet.upv.es:10251/94488
network_acronym_str ES
network_name_str España
repository_id_str
spelling New Heuristic Algorithms for the Windy Rural Postman ProblemBenavent, E.Corberán, A.Piñana, E.Plana. I.Sanchís Llopis, José María|||0000-0002-0039-8122HeuristicsMetaheuristicsArc routingRural postman problemWindy rural postman problemMATEMATICA APLICADA[EN] In this paper we deal with the windy rural postman problem. This problem generalizes several important arc routing problems and has interesting real-life applications. Here, we present several heuristics whose study has lead to the design of a scatter search algorithm for the windy rural postman problem. Extensive computational experiments over different sets of instances, with sizes up to 988 nodes and 3952 edges, are also presented. (c) 2004 Elsevier Ltd. All rights reserved.ElsevierDepartamento de Matemática AplicadaInstituto Universitario de Matemática Pura y AplicadaEscuela Técnica Superior de Ingeniería IndustrialRepositorio Institucional de la Universitat Politècnica de València Riunet20052005-01-01journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfapplication/pdfhttps://riunet.upv.es/handle/10251/94488reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valénciainstname:Universitat Politècnica de València (UPV)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2Reserva de todos los derechoshttp://rightsstatements.org/vocab/InC/1.0/info:eu-repo/semantics/openAccessoai:riunet.upv.es:10251/944882026-06-13T07:49:27Z
dc.title.none.fl_str_mv New Heuristic Algorithms for the Windy Rural Postman Problem
title New Heuristic Algorithms for the Windy Rural Postman Problem
spellingShingle New Heuristic Algorithms for the Windy Rural Postman Problem
Benavent, E.
Heuristics
Metaheuristics
Arc routing
Rural postman problem
Windy rural postman problem
MATEMATICA APLICADA
title_short New Heuristic Algorithms for the Windy Rural Postman Problem
title_full New Heuristic Algorithms for the Windy Rural Postman Problem
title_fullStr New Heuristic Algorithms for the Windy Rural Postman Problem
title_full_unstemmed New Heuristic Algorithms for the Windy Rural Postman Problem
title_sort New Heuristic Algorithms for the Windy Rural Postman Problem
dc.creator.none.fl_str_mv Benavent, E.
Corberán, A.
Piñana, E.
Plana. I.
Sanchís Llopis, José María|||0000-0002-0039-8122
author Benavent, E.
author_facet Benavent, E.
Corberán, A.
Piñana, E.
Plana. I.
Sanchís Llopis, José María|||0000-0002-0039-8122
author_role author
author2 Corberán, A.
Piñana, E.
Plana. I.
Sanchís Llopis, José María|||0000-0002-0039-8122
author2_role author
author
author
author
dc.contributor.none.fl_str_mv Departamento de Matemática Aplicada
Instituto Universitario de Matemática Pura y Aplicada
Escuela Técnica Superior de Ingeniería Industrial
Repositorio Institucional de la Universitat Politècnica de València Riunet
dc.subject.none.fl_str_mv Heuristics
Metaheuristics
Arc routing
Rural postman problem
Windy rural postman problem
MATEMATICA APLICADA
topic Heuristics
Metaheuristics
Arc routing
Rural postman problem
Windy rural postman problem
MATEMATICA APLICADA
description [EN] In this paper we deal with the windy rural postman problem. This problem generalizes several important arc routing problems and has interesting real-life applications. Here, we present several heuristics whose study has lead to the design of a scatter search algorithm for the windy rural postman problem. Extensive computational experiments over different sets of instances, with sizes up to 988 nodes and 3952 edges, are also presented. (c) 2004 Elsevier Ltd. All rights reserved.
publishDate 2005
dc.date.none.fl_str_mv 2005
2005-01-01
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://riunet.upv.es/handle/10251/94488
url https://riunet.upv.es/handle/10251/94488
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reserva de todos los derechos
http://rightsstatements.org/vocab/InC/1.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reserva de todos los derechos
http://rightsstatements.org/vocab/InC/1.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
instname:Universitat Politècnica de València (UPV)
instname_str Universitat Politècnica de València (UPV)
reponame_str RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
collection RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869418360474697728
score 15.300719

Similares en LA Referencia