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
- Institución
- Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
- OAI Identificador
- paperaa:paper_15710661_v281_n_p69_Martinez
Ver los metadatos del registro completo
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 |