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


Últimas noticias

  • 22/06/16
    Programa SEIO 2016 y X Jornadas de Estadística Pública

    El 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 Universitarias

    La 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í.

Organizan

Política de cookies

Usamos cookies solamente para poder idenfiticarte y autenticarte dentro del sitio web. Son necesarias para el correcto funcionamiento del mismo y por tanto no pueden ser desactivadas. Si continúas navegando estás dando tu consentimiento para su aceptación, así como la de nuestra Política de Privacidad.

Adicionalmente, utilizamos Google Analytics para analizar el tráfico del sitio web. Ellos almacenan cookies también, y puedes aceptarlas o rechazarlas en los botones de más abajo.

Aquí puedes ver más detalles de nuestra Política de Cookies y nuestra Política de Privacidad.