An evolutionary algorithm for the capacitated arc routing problem

The Capacitated Arc Routing Problem (CARP) consists of visiting a subset of edges of the graph that describes the problem. CARP applications include urban waste collection and inspection of power lines. The CARP is NP-hard, even in the single-vehicle case (called Rural Postman Problem). In this case...

Full description

Bibliographic Details
Main Author: Costa, José Fabiano da Serra (author)
Other Authors: Risicato, Lizzie Bessa (author), Torres, Cristiane Assin (author)
Format: article
Language:por
Published: 2009
Subjects:
Capacitated arc
Routing problem
Vehicle routing
Genetic algorithms
Engenharia de segurança
Metodologia multicritério
Acidentes de trabalho
Online Access:https://doi.org/10.7177/sg.2006.SGV1N2A1
Country:Brazil
Oai:oai:ojs.www.revistasg.uff.br:article/7

Internet

https://doi.org/10.7177/sg.2006.SGV1N2A1

Similar Items