Una aproximación GRASP con búsqueda local granular para resolver el problema TSP con zonas de tránsito restringido (TSPZTR)

"El presente articulo académico tiene como objetivo introducir el problema TSPZTR (Traveling Salesman Problem con Zonas de Tránsito Restringidas) y propone un procedimiento GRASP granular como aproximación para resolverlo. Al acotar el tamaño de los vecindarios, el propósito del enfoque granular es potenciar la diversificación inherente al procedimiento GRASP, de tal forma que se incremente el número de arranques sucesivos y se converja con mayor velocidad a soluciones de mejor calidad sin incurrir en costos computacionales adicionales."--Tomado del Formato de Documento de Grado.

• Autores: Villamarín Villamil, Cristian Mauricio
• Fecha de publicación: 2017
• Institución: Universidad de los Andes
• Repositorio: Séneca: repositorio Uniandes
• Idioma: spa
• OAI Identifier: oai:repositorio.uniandes.edu.co:1992/34390
• Acceso en línea: http://hdl.handle.net/1992/34390
• Palabra clave: Problema del viajante - Investigaciones - Estudio de casos; Flujo de tráfico - Investigaciones - Modelos matemáticos; Tráfico urbano - Investigaciones - Modelos matemáticos; Movilidad urbana - Investigaciones - Modelos matemáticos; Ingeniería
• Rights: openAccess
• License: https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf