Experimentos con diferentes formulaciones del Problema de Rutas por Arcos con Capacidades
J. M. Belenguer, E. Benavent, Á. Corberán, I. Plana, C. Prins, J. M. Sanchis
Presentamos dos formulaciones enteras diferentes del Problema de Rutas por Arcos con Capacidades (Capacitated Arc Routing Problem, CARP) definido en un grafo no dirigido. Una formulación usa variables dirigidas mientras que la otra usa variables no dirigidas. Para cada formulación hemos implementado un código de branch-and-cut para resolver exactamente el CARP. Intentamos incorporar todas las familias de restricciones válidas conocidas para este problema y el problema de Cartero Rural, incluyendo en el código los correspondientes algoritmos de separación para cada una de ellas. Finalmente presentamos algunos resultados computaciones preliminares
Palabras clave: branch-and-cut , problemas de rutas por arcos, programación entera
Programado
L06.5 Distribución, Rutas y Transporte
5 de septiembre de 2016 12:55
Aula 21.06
Otros trabajos en la misma sesión
J. M. Daza Escorcia, J. M. Belenguer, E. Benavent
F. Parreño, R. Álvarez-Valdés, M. T. Alonso
Últimas noticias
-
22/06/16
Programa SEIO 2016 y X Jornadas de Estadística PúblicaEl Programa del XXXVI Congreso Nacional de la SEIO y las X Jornadas de Estadística Pública ya está disponible en la página web.
Puede acceder desde aquí.
-
16/06/16
Fecha límite para hacer la inscripción con la tarifa reducida. -
25/05/16
Alojamiento en Residencias UniversitariasLa Universidad de Castilla-La Mancha ofrece a los asistentes al XXXVI Congreso Nacional de Estadística e Investigación Operativa y de las X Jornadas de Estadística Pública la posibilidad de alojamiento en el Colegio Mayor Gregorio Marañon, situado en el centro histórico de Toledo.
Para ver más información pulse aquí.
