BRKGA algorithm for the Capacitated Arc Routing Problem

Autores
Martinez, C.; Loiseau, I.; Resende, M.G.C.; Rodriguez, S.
Año de publicación
2011
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
We propose a new algorithm for the Capacitated Arc Routing Problem (CARP). Our motivation to deal with this problem is related to its application in several real world scenarios such as street sweeping, urban waste collection and electric meter reading just to mention a few. Based on BRKGA metaheuristic, our algorithm introduces a new random key encoding for CARP, mutation to random keys strings, a restart phase to avoid stagnation and local search. The algorithm was tested with several well-known instances from the literature. The results obtained were competitive in terms of objective function value and required computational time. © 2011 Elsevier B.V.
Fil:Loiseau, I. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Fuente
Electron. Notes Theor. Comput. Sci. 2011;281:69-83
Materia
BRKGA
CARP
metaheuristics
vehicle routing
BRKGA
Capacitated arc routing problem
CARP
Computational time
Local search
Meta heuristics
Metaheuristic
Meter readings
Objective function values
Random keys
Real-world scenario
Street sweeping
Urban wastes
Computer science
Vehicle routing
Algorithms
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by/2.5/ar
Repositorio
Biblioteca Digital (UBA-FCEN)
Institución
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
OAI Identificador
paperaa:paper_15710661_v281_n_p69_Martinez

id BDUBAFCEN_1cb620a95e18c9df9428e14ae9dd52d9
oai_identifier_str paperaa:paper_15710661_v281_n_p69_Martinez
network_acronym_str BDUBAFCEN
repository_id_str 1896
network_name_str Biblioteca Digital (UBA-FCEN)
spelling BRKGA algorithm for the Capacitated Arc Routing ProblemMartinez, C.Loiseau, I.Resende, M.G.C.Rodriguez, S.BRKGACARPmetaheuristicsvehicle routingBRKGACapacitated arc routing problemCARPComputational timeLocal searchMeta heuristicsMetaheuristicMeter readingsObjective function valuesRandom keysReal-world scenarioStreet sweepingUrban wastesComputer scienceVehicle routingAlgorithmsWe propose a new algorithm for the Capacitated Arc Routing Problem (CARP). Our motivation to deal with this problem is related to its application in several real world scenarios such as street sweeping, urban waste collection and electric meter reading just to mention a few. Based on BRKGA metaheuristic, our algorithm introduces a new random key encoding for CARP, mutation to random keys strings, a restart phase to avoid stagnation and local search. The algorithm was tested with several well-known instances from the literature. The results obtained were competitive in terms of objective function value and required computational time. © 2011 Elsevier B.V.Fil:Loiseau, I. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.2011info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfhttp://hdl.handle.net/20.500.12110/paper_15710661_v281_n_p69_MartinezElectron. Notes Theor. Comput. Sci. 2011;281:69-83reponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCENenginfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by/2.5/ar2025-09-04T09:48:34Zpaperaa:paper_15710661_v281_n_p69_MartinezInstitucionalhttps://digital.bl.fcen.uba.ar/Universidad públicaNo correspondehttps://digital.bl.fcen.uba.ar/cgi-bin/oaiserver.cgiana@bl.fcen.uba.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:18962025-09-04 09:48:35.791Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse
dc.title.none.fl_str_mv BRKGA algorithm for the Capacitated Arc Routing Problem
title BRKGA algorithm for the Capacitated Arc Routing Problem
spellingShingle BRKGA algorithm for the Capacitated Arc Routing Problem
Martinez, C.
BRKGA
CARP
metaheuristics
vehicle routing
BRKGA
Capacitated arc routing problem
CARP
Computational time
Local search
Meta heuristics
Metaheuristic
Meter readings
Objective function values
Random keys
Real-world scenario
Street sweeping
Urban wastes
Computer science
Vehicle routing
Algorithms
title_short BRKGA algorithm for the Capacitated Arc Routing Problem
title_full BRKGA algorithm for the Capacitated Arc Routing Problem
title_fullStr BRKGA algorithm for the Capacitated Arc Routing Problem
title_full_unstemmed BRKGA algorithm for the Capacitated Arc Routing Problem
title_sort BRKGA algorithm for the Capacitated Arc Routing Problem
dc.creator.none.fl_str_mv Martinez, C.
Loiseau, I.
Resende, M.G.C.
Rodriguez, S.
author Martinez, C.
author_facet Martinez, C.
Loiseau, I.
Resende, M.G.C.
Rodriguez, S.
author_role author
author2 Loiseau, I.
Resende, M.G.C.
Rodriguez, S.
author2_role author
author
author
dc.subject.none.fl_str_mv BRKGA
CARP
metaheuristics
vehicle routing
BRKGA
Capacitated arc routing problem
CARP
Computational time
Local search
Meta heuristics
Metaheuristic
Meter readings
Objective function values
Random keys
Real-world scenario
Street sweeping
Urban wastes
Computer science
Vehicle routing
Algorithms
topic BRKGA
CARP
metaheuristics
vehicle routing
BRKGA
Capacitated arc routing problem
CARP
Computational time
Local search
Meta heuristics
Metaheuristic
Meter readings
Objective function values
Random keys
Real-world scenario
Street sweeping
Urban wastes
Computer science
Vehicle routing
Algorithms
dc.description.none.fl_txt_mv We propose a new algorithm for the Capacitated Arc Routing Problem (CARP). Our motivation to deal with this problem is related to its application in several real world scenarios such as street sweeping, urban waste collection and electric meter reading just to mention a few. Based on BRKGA metaheuristic, our algorithm introduces a new random key encoding for CARP, mutation to random keys strings, a restart phase to avoid stagnation and local search. The algorithm was tested with several well-known instances from the literature. The results obtained were competitive in terms of objective function value and required computational time. © 2011 Elsevier B.V.
Fil:Loiseau, I. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
description We propose a new algorithm for the Capacitated Arc Routing Problem (CARP). Our motivation to deal with this problem is related to its application in several real world scenarios such as street sweeping, urban waste collection and electric meter reading just to mention a few. Based on BRKGA metaheuristic, our algorithm introduces a new random key encoding for CARP, mutation to random keys strings, a restart phase to avoid stagnation and local search. The algorithm was tested with several well-known instances from the literature. The results obtained were competitive in terms of objective function value and required computational time. © 2011 Elsevier B.V.
publishDate 2011
dc.date.none.fl_str_mv 2011
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/20.500.12110/paper_15710661_v281_n_p69_Martinez
url http://hdl.handle.net/20.500.12110/paper_15710661_v281_n_p69_Martinez
dc.language.none.fl_str_mv eng
language eng
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by/2.5/ar
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/2.5/ar
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv Electron. Notes Theor. Comput. Sci. 2011;281:69-83
reponame:Biblioteca Digital (UBA-FCEN)
instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron:UBA-FCEN
reponame_str Biblioteca Digital (UBA-FCEN)
collection Biblioteca Digital (UBA-FCEN)
instname_str Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron_str UBA-FCEN
institution UBA-FCEN
repository.name.fl_str_mv Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
repository.mail.fl_str_mv ana@bl.fcen.uba.ar
_version_ 1842340703703662592
score 12.623145