Resumen de Soluciones posibles para el Min-Max K-WRPP
Enric Benavent López 
, Ángel Corberán Salvador , José María Sanchís
El Min-Max K-WRPP es un problema de rutas por arcos de nido en un grafo \windy" en el que una ota de K vehculos debe, conjuntamente, servir un subconjunto dado de aristas del grafo. El objetivo consiste en encontrar una ruta para cada vehculo de forma que la longitud de la ruta mas larga sea mnima. En este trabajo presentamos un algoritmo iterativo de busqueda local (ILS), reforzado por un procedimiento multistart y un VND, para la obtencion de buenas soluciones posibles para este problema.
Los resultados computacionales muestran que nuestro procedimiento presenta peque~nas desviaciones respecto de una cota inferior y alcanza un buen numero de soluciones optimas.
