DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/13482

Ítem no disponible en accés obert per acord de confidencialitat

Arxiu Descripció MidaFormat
317.full.pdf316,54 kBAdobe PDF Accés restringit

Citació: Corberan, A. [et al.]. The Windy clustered prize-collecting arc-routing problem. "Transportation science", Agost 2011, vol. 45, núm. 3, p. 317-334.
Títol: The Windy clustered prize-collecting arc-routing problem
Autor: Corberan, Angel; Fernández Aréizaga, Elena Veure Producció científica UPC; Franquesa Niubó, Carles Veure Producció científica UPC; Sanchis, Jose Maria
Data: ago-2011
Tipus de document: Article
Resum: This 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.
ISSN: 0041-1655
URI: http://hdl.handle.net/2117/13482
DOI: 10.1287/trsc.1110.0370
Versió de l'editor: http://transci.journal.informs.org/content/45/3/317.abstract
Apareix a les col·leccions:Altres. Enviament des de DRAC
PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació. Articles de revista
Departament d'Estadística i Investigació Operativa. Articles de revista
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius