José Luis González Velarde
Center for Manufacturing Systems
ITESM - Monterrey
Resumen: Uno de los problemas más famosos y difíciles en la teoría de optimización, es del problema del agente viajero (TSP). El interés en el estudio de técnicas para su solución es motivado por la enorme cantidad de aplicaciones prácticas de problemas de toma de decisiones donde éste aparece como subestructura. En este artículo se hace una breve reseña de los métodos de aproximación (heurísticas) más relevantes que se han propuesto para intentar encontrar soluciones factibles de alta calidad.