Beltrán Sosa, Pablo AndrésMuñoz Rodríguez, Juan EstebanMontañez Márquez, Kevin Alberto2024-01-222024-01-222023http://hdl.handle.net/20.500.12209/19071El 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.application/pdfspahttps://creativecommons.org/licenses/by-nc-nd/4.0/Problema del viajanteOptimizaciónAlgoritmos heurísticos y metaheurísticosEficienciaSalesman's problemOptimisationHeuristic and metaheuristic algorithmsEfficiencyinfo:eu-repo/semantics/acceptedVersioninfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2instname:Universidad Pedagógica Nacionalreponame: Repositorio Institucional UPNrepourl: http://repositorio.pedagogica.edu.co/Attribution-NonCommercial-NoDerivatives 4.0 International