Resumen de Una aplicación del método MTZ a la solución del problema del agente viajero
Jairo Alberto Villegas Flórez, Carlos J. Zapata, Gustavo Gatica
- español
El Problema del Agente Viajero o TSP por sus siglas en inglés (Travelman Salesman Problem), es un problema de optimización que consiste en hallar la ruta mínima de un recorrido de n ciudades, saliendo desde la ciudad de origen o nodo cero, recorriendo las n ciudades y retornando al punto o ciudad de origen nuevamente, en el siguiente artículo se expone una solución al problema del agente viajero utilizando una heurística exacta llamada “método MTZ”, la cual se va a solucionar en el software AMPL utilizando algunas de sus librerías de optimización.
- English
The Traveling Salesman Problem is an optimization problem that consists in finding the minimum path of a tour of n cities, departing from the city of origin or zero node, running the n cities and returning to the point of origin or zero node in the next article a solution for the traveling salesman problem is exposed using an exact heuristic called "method MTZ" wich will be solved using some of its optimization libraries
