Scientia et technica

UNA APLICACIÓN DEL MÉTODO MTZ A LA SOLUCION DEL PROBLEMA DEL AGENTE VIAJERO

Jairo Alberto Villegas, Carlos Julio Zapata Grisales, Gustavo Gatica

Resumen


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.


Palabras clave


Heuristica;Agente Viajero;MTZ

Texto completo:

PDF


DOI: http://dx.doi.org/10.22517/23447214.12751

Enlaces refback

  • No hay ningún enlace refback.