Improving parametric Clarke and Wright algorithms by means of iterative empirically adjusted greedy heuristics

Since Clarke and Wright proposed their well-known savings algorithm for solving the Capacitated Vehicle Routing Problem, several enhancements to the original savings formula have been recently proposed, in the form of parameterisations. In this paper we first propose to use Empirically Adjusted Gree...

Descripción completa

Detalles Bibliográficos
Autores: Corominas, Albert, García-Villoria, Alberto, Rafael Pastor, Rafael
Tipo de recurso: artículo
Fecha de publicación:2014
País:España
Institución:Universitat Autònoma de Barcelona
Repositorio:Dipòsit Digital de Documents de la UAB
Idioma:inglés
OAI Identifier:oai:ddd.uab.cat:118906
Acceso en línea:https://ddd.uab.cat/record/118906
Access Level:acceso abierto
Palabra clave:EAGH-1
Greedy heuristics
Clarke and Wright savings algorithm
CVRP
id ES_be9b3f25f507a4e445b46980497481d5
oai_identifier_str oai:ddd.uab.cat:118906
network_acronym_str ES
network_name_str España
repository_id_str
spelling Improving parametric Clarke and Wright algorithms by means of iterative empirically adjusted greedy heuristicsCorominas, AlbertGarcía-Villoria, AlbertoRafael Pastor, RafaelEAGH-1Greedy heuristicsClarke and Wright savings algorithmCVRPSince Clarke and Wright proposed their well-known savings algorithm for solving the Capacitated Vehicle Routing Problem, several enhancements to the original savings formula have been recently proposed, in the form of parameterisations. In this paper we first propose to use Empirically Adjusted Greedy Heuristics to run these parameterized heuristics and we also consider the addition of new parameters. This approach is shown to improve the savings algorithms proposed in the literature. Moreover, we propose a new procedure which leads to even better solutions, based on what we call Iterative Empirically Adjusted Greedy Heuristics. 22014-01-0120142014-01-01Articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfhttps://ddd.uab.cat/record/118906reponame:Dipòsit Digital de Documents de la UABinstname:Universitat Autònoma de BarcelonaInglésengopen accesshttp://purl.org/coar/access_right/c_abf2Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades.https://creativecommons.org/licenses/by-nc-nd/3.0/info:eu-repo/semantics/openAccessoai:ddd.uab.cat:1189062026-06-06T12:50:31Z
dc.title.none.fl_str_mv Improving parametric Clarke and Wright algorithms by means of iterative empirically adjusted greedy heuristics
title Improving parametric Clarke and Wright algorithms by means of iterative empirically adjusted greedy heuristics
spellingShingle Improving parametric Clarke and Wright algorithms by means of iterative empirically adjusted greedy heuristics
Corominas, Albert
EAGH-1
Greedy heuristics
Clarke and Wright savings algorithm
CVRP
title_short Improving parametric Clarke and Wright algorithms by means of iterative empirically adjusted greedy heuristics
title_full Improving parametric Clarke and Wright algorithms by means of iterative empirically adjusted greedy heuristics
title_fullStr Improving parametric Clarke and Wright algorithms by means of iterative empirically adjusted greedy heuristics
title_full_unstemmed Improving parametric Clarke and Wright algorithms by means of iterative empirically adjusted greedy heuristics
title_sort Improving parametric Clarke and Wright algorithms by means of iterative empirically adjusted greedy heuristics
dc.creator.none.fl_str_mv Corominas, Albert
García-Villoria, Alberto
Rafael Pastor, Rafael
author Corominas, Albert
author_facet Corominas, Albert
García-Villoria, Alberto
Rafael Pastor, Rafael
author_role author
author2 García-Villoria, Alberto
Rafael Pastor, Rafael
author2_role author
author
dc.subject.none.fl_str_mv EAGH-1
Greedy heuristics
Clarke and Wright savings algorithm
CVRP
topic EAGH-1
Greedy heuristics
Clarke and Wright savings algorithm
CVRP
description Since Clarke and Wright proposed their well-known savings algorithm for solving the Capacitated Vehicle Routing Problem, several enhancements to the original savings formula have been recently proposed, in the form of parameterisations. In this paper we first propose to use Empirically Adjusted Greedy Heuristics to run these parameterized heuristics and we also consider the addition of new parameters. This approach is shown to improve the savings algorithms proposed in the literature. Moreover, we propose a new procedure which leads to even better solutions, based on what we call Iterative Empirically Adjusted Greedy Heuristics.
publishDate 2014
dc.date.none.fl_str_mv 2
2014-01-01
2014
2014-01-01
dc.type.none.fl_str_mv Article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://ddd.uab.cat/record/118906
url https://ddd.uab.cat/record/118906
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
https://creativecommons.org/licenses/by-nc-nd/3.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
https://creativecommons.org/licenses/by-nc-nd/3.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Dipòsit Digital de Documents de la UAB
instname:Universitat Autònoma de Barcelona
instname_str Universitat Autònoma de Barcelona
reponame_str Dipòsit Digital de Documents de la UAB
collection Dipòsit Digital de Documents de la UAB
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869418299411922944
score 15,301603

Similares en LA Referencia