Show simple item record

dc.contributor.authorCorominas, Albert
dc.contributor.authorGarcía-Villoria, Alberto
dc.contributor.authorPastor Moreno, Rafael
dc.date.accessioned2016-07-20T09:47:15Z
dc.date.available2016-07-20T09:47:15Z
dc.date.issued2014-06-12
dc.identifier.citationCorominas, Albert; García-Villoria, Alberto; Pastor, Rafael. Improving parametric Clarke and Wright algorithms by means of iterative empirically adjusted greedy heuristics. "SORT", 12 Juny 2014, vol. 38, núm. 1, p. 3-12.
dc.identifier.issn1696-2281
dc.identifier.urihttp://hdl.handle.net/2117/88928
dc.description.abstractSince 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
dc.format.extent10 p.
dc.language.isoeng
dc.publisherInstitut d'Estadística de Catalunya
dc.relation.ispartofSORT. 2014, Vol. 38, Núm. 1
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Estadística matemàtica
dc.subject.otherEAGH-1
dc.subject.othergreedy heuristics
dc.subject.otherClarke and Wright savings algorithm
dc.subject.otherCVRP
dc.titleImproving parametric Clarke and Wright algorithms by means of iterative empirically adjusted greedy heuristics
dc.typeArticle
dc.description.peerreviewedPeer Reviewed
dc.subject.amsClassificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
dc.rights.accessOpen Access
local.citation.publicationNameSORT
local.citation.volume38
local.citation.number1
local.citation.startingPage3
local.citation.endingPage12


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record