¿Se utilizan correctamente las cotas superior e inferior del valor óptimo de los problemas de rutas por arcos con múltiples vehículos?
J. M. Belenguer Ribera
En el Problema de Rutas por Arcos con Capacidades (CARP), se dispone de una flota de vehículos idénticos con base en un depósito. La mayoría de trabajos supone que dicha flota es ilimitada, aunque también los hay en los que está limitada.
En este trabajo se analizan las relaciones existentes entre los valores óptimos en ambos casos. Además, mediante algunos ejemplos, se muestra que alguna de las cotas, inferior o superior, de uno de los dos casos puede no ser válida para el otro. En concreto, una cota inferior para el caso de flota fija no siempre proporciona una cota inferior válida para el caso de flota ilimitada. Asimismo, una cota superior para el caso de flota ilimitada, no siempre proporciona una cota superior para el caso de flota fija.
A lo largo de los años, y teniendo en cuenta únicamente la información que aparece en los artículos publicados, se han utilizado posibles cotas no válidas para el caso correspondiente. En esta charla se mostrarán ejemplos de esta situación.
Palabras clave: Capacitated Arc Routing Problem, Lower bounds, Upper bounds
Programado
SI Transporte
2 de septiembre de 2026 17:40
Aula 30
Otros trabajos en la misma sesión
M. T. Alonso Martínez, F. Parreño, R. Álvarez
F. Perea, M. Cano Gamero, J. Puerto Albandoz
D. Rodriguez Chavarria, R. Baigorri Martinez, J. González Díaz, B. González Rodríguez
A. Santini, L. Mencarelli, M. G. Scutellà