Estudio de El Problema del Agente Viajero (TSP) y Variaciones

El Problema del Agente Viajero (TSP, por sus siglas en inglés) es uno de los problemas de optimización más estudiados en la ciencia de la computación. El problema consiste en encontrar la ruta más corta para un vendedor que visite una lista de ciudades exactamente una vez y regrese a la ciudad de or...

Full description

Autores:

Giraldo Botero, Santiago

Tipo de recurso:

Trabajo de grado de pregrado

Fecha de publicación:

2022

Institución:

Universidad de los Andes

Repositorio:

Séneca: repositorio Uniandes

Idioma:

spa

OAI Identifier:

oai:repositorio.uniandes.edu.co:1992/64001

Acceso en línea:

http://hdl.handle.net/1992/64001

Palabra clave:

TSP
Travelling salesman problem
Complejidad
Máquinas de Turing
Ciencia de la computación
Clases de complejidad
Matemáticas

Rights

openAccess

License

Attribution-NoDerivatives 4.0 Internacional