|
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ó |
Mida | Format |
|---|
| 317.full.pdf | | 316.54 kB | Adobe PDF |  |
|
| 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  ; Franquesa Niubó, Carles ; 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 |
| Versió de l'editor: | 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
Departament d'Estadística i Investigació Operativa. Articles de revista
PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació. Articles de revista
|
| Comparteix: |
|
Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
|
Català
Castellano
English
