El problema del viajante de comercio con rutas suficientemente próximas

Abstract

El problema del viajante de comercio es uno de los más renombrados problemas de optimización. En este proyecto, definiremos y daremos solución a este problema y a una de las adaptaciones con aplicaciones más novedosas, el problema del viajante de comercio con rutas suficientemente próximas. Además, abordaremos los modelos de aproximación continúa realizando una revisión de las diferentes fórmulas aportadas por diferentes autores a lo largo de la historia. Estos modelos estiman la distancia de la ruta, pero sin calcularla. Además de ello, elaboraremos una modelo de aproximación continua que estime la distancia de estas rutas suficientemente próximas