New heuristic algorithms for the windy rural postman problem

New heuristic algorithms for the windy rural postman problem

0.00 Avg rating0 Votes
Article ID: iaor20063382
Country: United Kingdom
Volume: 32
Issue: 12
Start Page Number: 3111
End Page Number: 3128
Publication Date: Dec 2005
Journal: Computers and Operations Research
Authors: , , , ,
Keywords: heuristics
Abstract:

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

Reviews

Required fields are marked *. Your email address will not be published.