Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

13.240 Articles in journals published by the UPC
You are here:
View Item 
  •   DSpace Home
  • Revistes
  • SORT (Statistics and Operations Research Transactions)
  • 2014: Vol. 38, Núm. 1
  • View Item
  •   DSpace Home
  • Revistes
  • SORT (Statistics and Operations Research Transactions)
  • 2014: Vol. 38, Núm. 1
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

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

Thumbnail
View/Open
38.1.1.corominas-etal.pdf (110,7Kb)
Share:
 
  View Usage Statistics
Cita com:
hdl:2117/88928

Show full item record
Corominas, Albert
García-Villoria, Alberto
Pastor Moreno, RafaelMés informacióMés informacióMés informació
Document typeArticle
Defense date2014-06-12
PublisherInstitut d'Estadística de Catalunya
Rights accessOpen Access
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
Abstract
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
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. 
URIhttp://hdl.handle.net/2117/88928
ISSN1696-2281
Collections
  • SORT (Statistics and Operations Research Transactions) - 2014: Vol. 38, Núm. 1 [7]
Share:
 
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
38.1.1.corominas-etal.pdf110,7KbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Contact Us
  • Send Feedback
  • Inici de la pàgina