INVESTIGADORES
ZABALA Paula Lorena
congresos y reuniones científicas
Título:
Cotas inferiores para el Problema del Repartidor
Autor/es:
MÉNDEZ-DÍAZ, ISABEL; ZABALA, PAULA; LUCENA, ABILIO
Lugar:
Montevideo
Reunión:
Congreso; XIII Congreso Latinoiberoamericano de Investigación Operativa; 2006
Institución organizadora:
Asociación Latino-Iberoamericana de Investigación Operativa
Resumen:
El problema del repartidor consiste en encontrar un camino comenzando en un punto dado y que visite a un conjunto dado de clientes, minimizando la suma de los tiempos de espera de los mismos. Presentamos una nueva formulación de programación lineal entera para el problema cuya relajación lineal brinda muy buenas cotas inferiores del valor óptimo. Derivamos desigualdades válidas del politopo asociado que mostraron una buena performance en un algoritmo de planos de corte. Los experimentos computacionales demuestran la efectividad de incluir desigualdades válidas propias del modelo para mejorar la calidad de las cotas inferiores.
