Una aplicación del método MTZ a la solución del problema del agente viajero

• Jairo Alberto Villegas ^[1] ; Carlos Julio Zapata Grisales ^[1] ; Gustavo Gatica ^[1]
  1. [1] Universidad Tecnológica de Pereira

     Universidad Tecnológica de Pereira

     Colombia

     
• Localización: Scientia et Technica, ISSN 0122-1701, Vol. 22, Nº. 4, 2017, págs. 341-344
• Idioma: español
• Títulos paralelos:
  • An Application of the MTZ method to the solution of the Travelman Salesman Problem.
• Enlaces
  • Texto completo (pdf)
• Resumen
  • 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