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...
| Authors: | ; ; ; ; |
|---|---|
| Format: | Article |
| Publication date: | 2005 |
| Country: | España |
| Institution: | Universitat Politècnica de València (UPV) |
| Repository: | RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia |
| Language: | English |
| OAI Identifier: | oai:riunet.upv.es:10251/94488 |
| Online Access: | https://riunet.upv.es/handle/10251/94488 |
| Access Level: | Open access |
| Keyword: | Heuristics Metaheuristics Arc routing Rural postman problem Windy rural postman problem MATEMATICA APLICADA |
| _version_ | 1878739324452732928 |
|---|---|
| author | Benavent, E. |
| 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 |
| author_browse | Benavent, E. Corberán, A. Piñana, E. Plana. I. Sanchís Llopis, José María|||0000-0002-0039-8122 |
| 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 |
| collection | RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia |
| 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. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | ES_bf55bb8f0b4e455d4df0fae872667c0c |
| institution | Universitat Politècnica de València (UPV) |
| instname_str | Universitat Politècnica de València (UPV) |
| language | eng |
| network_acronym_str | ES |
| network_name_str | España |
| oai_identifier_str | oai:riunet.upv.es:10251/94488 |
| publishDate | 2005 |
| publishDateSort | 2005 |
| publisher | Elsevier |
| publisherStr | Elsevier |
| reponame_str | RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia |
| spelling | New Heuristic Algorithms for the Windy Rural Postman Problem Benavent, E. Corberán, A. Piñana, E. Plana. I. Sanchís Llopis, José María|||0000-0002-0039-8122 Heuristics Metaheuristics Arc routing Rural postman problem Windy rural postman problem MATEMATICA 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. Elsevier https://riunet.upv.es/handle/10251/94488 |
| 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 | 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_short | New Heuristic Algorithms for the Windy Rural Postman Problem |
| title_sort | New Heuristic Algorithms for the Windy Rural Postman Problem |
| topic | Heuristics Metaheuristics Arc routing Rural postman problem Windy rural postman problem MATEMATICA APLICADA |
| topic_facet | Heuristics Metaheuristics Arc routing Rural postman problem Windy rural postman problem MATEMATICA APLICADA |
| url | https://riunet.upv.es/handle/10251/94488 |