Soluciones posibles para el Min-Max K-WRPP
- Benavent López, Enric
- Corberán Salvador, Ángel
- Sanchís, José María
Argitaletxea: Universidad de Murcia. Departamento de Estadística e Investigación Operativa
ISBN: 978-84-691-8159-1
Argitalpen urtea: 2009
Biltzarra: Congreso Nacional de Estadística e Investigación Operativa (31. 2009. Murcia)
Mota: Biltzar ekarpena
Laburpena
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.