Una aplicación del método MTZ a la solución del problema del agente viajero
DOI:
https://doi.org/10.22517/23447214.12751Palabras clave:
Heuristica, Agente Viajero, MTZResumen
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
Descargas
-
Vistas(Views): 921
- PDF Descargas(Downloads): 924
Publicado
Cómo citar
Número
Sección
Licencia
Los autores firmantes declaran que el artículo sometido a la revista Scientia et Technica es un trabajo original y que todo el material que lo compone se encuentra libre de restricciones de derechos de autor de terceros o cuenta con las autorizaciones correspondientes. En consecuencia, los autores asumen la responsabilidad por cualquier litigio o reclamación relacionada con derechos de propiedad intelectual, exonerando de toda responsabilidad a la Universidad Tecnológica de Pereira y a la revista Ciencia y Tecnología .
En caso de que el trabajo presentado sea aprobado para su publicación, los autores conservan los derechos de autor sobre el artículo y conceden a la revista Scientia et Technica el derecho de primera publicación, así como una licencia no exclusiva, ilimitada en el tiempo, para reproducir, editar, distribuir, exhibir y comunicar públicamente el artículo en cualquier medio o formato, incluyendo medios impresos, electrónicos, bases de datos, repositorios, Internet u otros sistemas de difusión científica. Los autores aceptan que el artículo sea publicado en acceso abierto y distribuido bajo la licencia Creative Commons Atribución–No Comercial–Compartir Igual 4.0 Internacional (CC BY-NC-SA 4.0).
La revista Scientia y respetará en todos los casos los derechos morales de los autores, conforme a lo establecido en el artículo 30 de la Ley 23 de 1982 de la República de Colombia, reconociendo la paternidad de la obra, el derecho a la integridad y el derecho de divulgación, los cuales son inalienables e irrenunciables.