Show simple item record

dc.contributor.authorCorominas Subias, Albert
dc.contributor.authorGarcía Villoria, Alberto
dc.contributor.authorPastor Moreno, Rafael
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Organització d'Empreses
dc.date.accessioned2015-03-09T10:56:56Z
dc.date.available2015-03-09T10:56:56Z
dc.date.created2014-06-01
dc.date.issued2014-06-01
dc.identifier.citationCorominas, A.; García-Villoria, A.; Pastor, R. Improving parametric Clarke and Wright algorithms by means of EAGH-1. "SORT: statistics and operations research transactions", 01 Juny 2014, vol. 38, núm. 1, p. 3-12.
dc.identifier.issn1696-2281
dc.identifier.urihttp://hdl.handle.net/2117/26617
dc.description.abstractSince Clarke and Wright proposed their well-known savings a lgorithm 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.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::Economia i organització d'empreses
dc.subject.lcshHeuristic algorithms
dc.subject.otherEAGH-1
dc.subject.othergreedy heuristics
dc.subject.otherClarke and Wright savings algor ithm
dc.subject.otherCVRP
dc.titleImproving parametric Clarke and Wright algorithms by means of EAGH-1
dc.typeArticle
dc.subject.lemacHeurística
dc.contributor.groupUniversitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial
dc.description.peerreviewedPeer Reviewed
dc.rights.accessOpen Access
local.identifier.drac15483705
dc.description.versionPostprint (published version)
local.citation.authorCorominas, A.; García-Villoria, A.; Pastor, R.
local.citation.publicationNameSORT: statistics and operations research transactions
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

Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain