Mostra el registre d'ítem simple
On the collaboration uncapacitated arc routing problem
dc.contributor.author | Fernández Aréizaga, Elena |
dc.contributor.author | Fontana, Dario |
dc.contributor.author | Speranza, M. Grazia |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa |
dc.date.accessioned | 2016-01-25T09:33:18Z |
dc.date.available | 2019-03-01T01:30:27Z |
dc.date.issued | 2016-03-01 |
dc.identifier.citation | Fernandez, E., Fontana, D., Speranza, M. On the collaboration uncapacitated arc routing problem. "Computers & operations research", 01 Març 2016, vol. 67, p. 120-131. |
dc.identifier.issn | 0305-0548 |
dc.identifier.uri | http://hdl.handle.net/2117/81939 |
dc.description.abstract | This paper introduces a new arc routing problem for the optimization of a collaboration scheme among carriers. This yields to the study of a profitable uncapacitated arc routing problem with multiple depots, where carriers collaborate to improve the profit gained. In the first model the goal is the maximization of the total profit of the coalition of carriers, independently of the individual profit of each carrier. Then, a lower bound on the individual profit of each carrier is included. This lower bound may represent the profit of the carrier in the case no collaboration is implemented. The models are formulated as integer linear programs and solved through a branch-and-cut algorithm. Theoretical results, concerning the computational complexity, the impact of collaboration on profit and a game theoretical perspective, are provided. The models are tested on a set of 971 instances generated from 118 benchmark instances for the Privatized Rural Postman Problem, with up to 102 vertices. All the 971 instances are solved to optimality within few seconds. |
dc.format.extent | 12 p. |
dc.language.iso | eng |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Programació matemàtica |
dc.subject.lcsh | Programming (Mathematics) |
dc.subject.other | Arc routing |
dc.subject.other | Collaboration |
dc.title | On the collaboration uncapacitated arc routing problem |
dc.type | Article |
dc.subject.lemac | Programació (Matemàtica) |
dc.contributor.group | Universitat Politècnica de Catalunya. GNOM - Grup d'Optimització Numèrica i Modelització |
dc.identifier.doi | 10.1016/j.cor.2015.10.001 |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.ams | Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming |
dc.rights.access | Open Access |
local.identifier.drac | 17409062 |
dc.description.version | Postprint (author's final draft) |
local.citation.author | Fernandez, E.; Fontana, D.; Speranza, M. |
local.citation.publicationName | Computers & operations research |
local.citation.volume | 67 |
local.citation.startingPage | 120 |
local.citation.endingPage | 131 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [104]
-
Articles de revista [718]