Show simple item record

dc.contributor.authorGonzález Martín, Sergio
dc.contributor.authorJuan Pérez, Angel Alejandro
dc.contributor.authorRiera Terrén, Daniel
dc.contributor.authorCaceres Cruz, Jose de Jesus
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada I
dc.date.accessioned2013-02-05T11:54:13Z
dc.date.available2013-02-05T11:54:13Z
dc.date.created2011
dc.date.issued2011
dc.identifier.citationGonzález-Martín, S. [et al.]. A hybrid algorithm combining path scanning and biased random sampling for the Arc Routing Problem. A: International Workshop on. "Proceedings of the 18th RCRA Workshop on". Barcelona: 2011, p. 46-54.
dc.identifier.urihttp://hdl.handle.net/2117/17578
dc.description.abstractThe Arc Routing Problem is a kind of NP-hard routing problems where the demand is located in some of the arcs connecting nodes and should be completely served fulfilling certain constraints. This paper presents a hybrid algorithm which combines a classical heuristic with biased random sampling, to solve the Capacitated Arc Routing Problem (CARP). This new algorithm is compared with the classical Path scanning heuristic, reaching results which outperform it. As discussed in the paper, the methodology presented is flexible, can be easily parallelised and it does not require any complex fine-tuning process. Some preliminary tests show the potential of the proposed approach as well as its limitations
dc.format.extent9 p.
dc.language.isoeng
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::Investigació operativa
dc.subject.lcshCombinatorial optimization
dc.titleA hybrid algorithm combining path scanning and biased random sampling for the Arc Routing Problem
dc.typeConference report
dc.subject.lemacOptimització combinatòria
dc.relation.publisherversionhttp://ijcai-11.iiia.csic.es/files/proceedings/RCRA2011-proceedings.pdf
dc.rights.accessOpen Access
drac.iddocument11159758
dc.description.versionPostprint (published version)
upcommons.citation.authorGonzález-Martín, S.; Juan, A.; Riera, D.; Caceres, J.
upcommons.citation.contributorInternational Workshop on
upcommons.citation.pubplaceBarcelona
upcommons.citation.publishedtrue
upcommons.citation.publicationNameProceedings of the 18th RCRA Workshop on
upcommons.citation.startingPage46
upcommons.citation.endingPage54


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

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