Problema del Agente Viajero: Vecino más cercano vs. Enumeración Explícita

Desarrollamos un caso del libro de Hamdy Taha, asociado a un fanático del Beisbol que desea visitar distintas ciudades al menor costo. Se hace un comparativo de dos formas de enfrentar el problema TSP, tanto por la heurística del vecino más cercano como la de fuerza bruta (Enumeración Exhaustiva) para este problema de 8 ciudades.

Tener en cuenta que es un ejemplo práctico para explicar el funcionamiento y programación de ambos algoritmos , con una cantidad de ciudades manejable. Si el número n de ciudades tiende a incrementarse, al ser el TSP un problema de tipo NP-Hard podría necesitar otras formas de resolverse.

Expositor: Christian Paul Rojas Romero
Whatsapp: +51954171825

Curso Inv.De Operaciones 1: https://bit.ly/IO1_oferta
Informes del Curso Simulación en Arena: https://bit.ly/Simu_CR
Curso de IO2 (Inventarios y más): https://bit.ly/Curso_IO2

#mundoio #TSP #AgenteViajero
#Investigación de Operaciones #InvestigaciónOperativa
#Optimización #MétodosCuantitativos