El problema del viajante desde algunos Algoritmos Metaheurísticos.

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

Full description

Autores:

Muñoz Rodríguez, Juan Esteban
Montañez Márquez, Kevin Alberto

Tipo de recurso:

Trabajo de grado de pregrado

Fecha de publicación:

2023

Institución:

Universidad Pedagógica Nacional

Repositorio:

Repositorio Institucional UPN

Idioma:

spa

OAI Identifier:

oai:repository.pedagogica.edu.co:20.500.12209/19071

Acceso en línea:

http://hdl.handle.net/20.500.12209/19071

Palabra clave:

Problema del viajante
Optimización
Algoritmos heurísticos y metaheurísticos
Eficiencia
Salesman's problem
Optimisation
Heuristic and metaheuristic algorithms
Efficiency

Rights

openAccess

License

https://creativecommons.org/licenses/by-nc-nd/4.0/