J. M. Belenguer, E. Benavent, Á. Corberán, I. Plana, C. Prins, G. Reinelt, J. M. Sanchis
En este trabajo analizamos una formulación entera para el Problema de Rutas por Arcos (CARP) definido en un grafo no dirigido, la cual usa variables dirigidas. Para esta formulación, se ha implementado un algoritmo de branch-and-cut para resolver óptimamente el CARP. Se han incluido todas las familias conocidas de desigualdades válidas para este problema y para el Problema del Cartero Rural, el cual es un caso particular del CARP. Para cada una de ellas, se han implementado los correspondientes algoritmos de separación. Además, también proponemos y separamos nuevas clases de desigualdades válidas. Finalmente, presentamos resultados computaciones usando conjuntos de instancias de la literatura.
Keywords: rutas por arcos, branch-and-cut, programación entera
Scheduled
GT10-2 Transport
September 5, 2019 12:00 PM
I3L10. Georgina Blanes building