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
﻿