TY  - THES 
A3  - Ruano Benito, Diego
AU  - Crehuet Lucas, Ismael
PY  - 2022
UR  - https://uvadoc.uva.es/handle/10324/57985
AB  - Este Trabajo Fin de Grado en Matemáticas aborda el problema del viajante, un problema clásico de optimización combinatoria que responde a la siguiente pregunta: dada una lista de posibles ciudades y las distancias entre cada par de ellas, ¿cuál es la...
LA  - spa
KW  - Problema del viajante
KW  - Algoritmo de Christofides
KW  - Complejidad computacional
TI  - El problema del viajante con grafos
M3  - info:eu-repo/semantics/bachelorThesis
ER  -