Mostra el registre d'ítem simple
The generalized arc routing problem
dc.contributor.author | Aráoz Durand, Julián Arturo |
dc.contributor.author | Fernández Aréizaga, Elena |
dc.contributor.author | Franquesa, Carles |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa |
dc.date.accessioned | 2018-03-06T10:03:37Z |
dc.date.available | 2018-10-02T00:30:32Z |
dc.date.issued | 2017-10 |
dc.identifier.citation | Araoz, J., Fernandez, E., Franquesa, C. The generalized arc routing problem. "TOP", Octubre 2017, vol. 25, núm. 3, p. 497-525. |
dc.identifier.issn | 1134-5764 |
dc.identifier.uri | http://hdl.handle.net/2117/114843 |
dc.description | The final publication is available at Springer via http://dx.doi.org/10.1007/s11750-017-0437-4 |
dc.description.abstract | This paper focuses on the generalized arc routing problem. This problem is stated on an undirected graph in which some clusters are defined as pairwise-disjoint connected subgraphs, and a route is sought that traverses at least one edge of each cluster. Broadly speaking, the generalized arc routing problem is the arc routing counterpart of the generalized traveling salesman problem, where the set of vertices of a given graph is partitioned into clusters and a route is sought that visits at least one vertex of each cluster. A mathematical programming formulation that exploits the structure of the problem and uses only binary variables is proposed. Facets and families of valid inequalities are presented for the polyhedron associated with the formulation and the corresponding separation problem studied. The numerical results of a series of computational experiments with an exact branch and cut algorithm are presented and analyzed. |
dc.format.extent | 29 p. |
dc.language.iso | eng |
dc.publisher | Springer |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Programació matemàtica |
dc.subject.lcsh | Operations research |
dc.subject.lcsh | Programming (Mathematics) |
dc.subject.other | Arc routing |
dc.subject.other | Polyhedral modeling |
dc.subject.other | Routing |
dc.subject.other | Facets |
dc.subject.other | Valid inequalities |
dc.subject.other | Mathematical programming |
dc.subject.other | CPLEX |
dc.subject.other | Branch and cut |
dc.subject.other | TSP |
dc.subject.other | Operations research |
dc.title | The generalized arc routing problem |
dc.type | Article |
dc.subject.lemac | Investigació operativa |
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.1007/s11750-017-0437-4 |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.ams | Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science |
dc.subject.ams | Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming |
dc.relation.publisherversion | https://link.springer.com/article/10.1007%2Fs11750-017-0437-4 |
dc.rights.access | Open Access |
local.identifier.drac | 21560380 |
dc.description.version | Postprint (author's final draft) |
local.citation.author | Araoz, J.; Fernandez, E.; Franquesa, C. |
local.citation.publicationName | TOP |
local.citation.volume | 25 |
local.citation.number | 3 |
local.citation.startingPage | 497 |
local.citation.endingPage | 525 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [104]
-
Articles de revista [719]