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


Autores/as

DOI:

https://doi.org/10.22517/23447214.12751

Palabras clave:

Heuristica, Agente Viajero, MTZ

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.

Descargas

Los datos de descargas todavía no están disponibles.

Biografía del autor/a

Jairo Alberto Villegas, Universidad Tecnológica de Pereira

Jairo Alberto Villegas Flórez

Docente Catedra Asistente

Facultad de Ingeniería Industrial

Carlos Julio Zapata Grisales, Universidad Tecnológica de Pereira

Ingeniero Electricista

Gustavo Gatica, Universidad Andrés Bello

Ingeniero en Computación

Descargas

Publicado

2017-12-30

Cómo citar

Villegas, J. A., Zapata Grisales, C. J., & Gatica, G. (2017). Una aplicación del método MTZ a la solución del problema del agente viajero. Scientia Et Technica, 22(4), 341–344. https://doi.org/10.22517/23447214.12751

Número

Sección

Industrial