INVESTIGADORES
ZABALA Paula Lorena
congresos y reuniones científicas
Título:
Modelos de Dos Flujos para el Problema de Ruteo de Vehículos
Autor/es:
MÉNDEZ-DÍAZ, ISABEL; ZABALA, PAULA; LUCENA, ABILIO
Lugar:
La Habana
Reunión:
Congreso; XII Congreso Latinoiberoamericano de Investigación Operativa; 2004
Institución organizadora:
Asociación Latino-Iberoamericana de Investigación Operativa
Resumen:
Diversos modelos de programación lineal entera han sido propuestos en la literatura para el problema de ruteo de vehículos. En este trabajo, comparamos el modelo de dos flujos propuesto por Lucena(1986) y el modelo clásico(2002). Esta comparación es realizada usando dos criterios. Por una lado, observando la calidad de las cotas inferiores obtenidas mediante la aplicación de un algoritmo de planos de corte a cada una de las respectivas relajaciones lineales. En segundo término, analizando el comportamiento de una algoritmo Branch-and-Cut sobre las dos formulaciones. Las conclusiones sobre los modelos están basadas en nuestra experiencia computacional en instancias provenientes de la literatura.
