Show simple item record

dc.contributor.authorCorberan, Angel
dc.contributor.authorFernández Aréizaga, Elena
dc.contributor.authorFranquesa Niubó, Carles
dc.contributor.authorSanchis, Jose Maria
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa
dc.date.accessioned2011-10-11T11:15:19Z
dc.date.available2011-10-11T11:15:19Z
dc.date.created2011-08
dc.date.issued2011-08
dc.identifier.citationCorberan, A. [et al.]. The Windy clustered prize-collecting arc-routing problem. "Transportation science", Agost 2011, vol. 45, núm. 3, p. 317-334.
dc.identifier.issn0041-1655
dc.identifier.urihttp://hdl.handle.net/2117/13482
dc.description.abstractThis paper introduces the windy clustered prize-collecting arc-routing problem. It is an arc-routing problem where each demand edge is associated with a profit that is collected once if the edge is serviced, independent of the number of times the edge is traversed. It is further required that if a demand edge is serviced, then all the demand edges of its component are also serviced. A mathematical programming formulation is given and some polyhedral results including several facet-defining and valid inequalities are presented. The separation problem for the different families of inequalities is studied. Numerical results from computational experiments are analyzed.
dc.format.extent18 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::Informàtica::Informàtica teòrica
dc.subject.lcshAlgorithms
dc.titleThe Windy clustered prize-collecting arc-routing problem
dc.typeArticle
dc.contributor.groupUniversitat Politècnica de Catalunya. PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació
dc.identifier.doi10.1287/trsc.1110.0370
dc.description.peerreviewedPeer Reviewed
dc.subject.ams68W Algorithms
dc.relation.publisherversionhttp://transci.journal.informs.org/content/45/3/317.abstract
dc.rights.accessRestricted access - confidentiality agreement
local.identifier.drac5947119
dc.description.versionPostprint (published version)
local.citation.authorCorberan, A.; Fernández, E.; Franquesa, C.; Sanchis, J.
local.citation.publicationNameTransportation science
local.citation.volume45
local.citation.number3
local.citation.startingPage317
local.citation.endingPage334


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