Soluciones posibles para el Min-Max K-WRPP

• Autores: Enric Benavent López , Ángel Corberán Salvador , José María Sanchís
• Localización: XXXI Congreso Nacional de Estadística e Investigación Operativa ; V Jornadas de Estadística Pública: Murcia, 10-13 de febrero de 2009 : Libro de Actas, 2009, ISBN 978-84-691-8159-1
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

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