¿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.

Keywords: Capacitated Arc Routing Problem, Lower bounds, Upper bounds

SI Transporte
September 2, 2026  5:40 PM
Aula 30

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à