El problema del viajante desde algunos Algoritmos Metaheurísticos.

Abstract

El Problema del Viajante (TSP) es un problema ampliamente estudiado en optimización y ciencias de la computación. Consiste en encontrar la ruta más corta para visitar todas las ciudades exactamente una vez y regresar al punto de partida.

En este trabajo se exploran los aspectos generales del problema examinando sus bases teóricas, se analizan algunos algoritmos exactos, heurísticos y metaheurísticos previamente formulados. Finalmente, se presentan tres algoritmos diseñados para solucionar el TSP y se describen y analizan los resultados obtenidos con el objetivo de enriquecer la comprensión y aplicación de estas técnicas en problemas reales de optimización.