RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication
Artículo científico (JournalArticle)
A modified single-objective genetic algorithm for solving the rural postman problem with load-dependent costs
[EN] This study addresses the rural postman problem with load-dependent costs, a variant of the arc routing problem where the traversal cost of an edge depends on its length and the vehicle's load. The objective is to find a minimum-cost tour that services all required edges, a problem of particular importance when the demand weight is significant compared to the vehicle's curb weight. We present an integer linear programming model for the problem and propose a heuristic algorithm based on bio-inspired methodologies to efficiently obtain near-optimal solutions within short computing times. The effectiveness of the approach is demonstrated through computational experiments on benchmark instances, and the results highlight the practicality of the proposed methods., This work was supported by Gobierno de Espana through Ministerio Ciencia, Innovacion y Ministerio de Universidades and Fondo Europeo de Desarrollo Regional (FEDER) , Spain under projects PID2021-122344NB-I00, and RED2018-102363-T, by Generalitat Valenciana, Spain under projects PROMETEO/2021/063 and CIGE/2022/57. The authors would like to thank the anonymous reviewers for their comments and suggestions, which have contributed to improving the content and readability of the article.