Definición del Problema

Dado un grafo no dirigido, completo y ponderado, el problema de encontrar un ciclo simple y de mínimo costo es también llamado como el problema del vendedor viajero. El problema se puede encontrar en aplicaciones, como por ejemplo: en la logística del transporte, negocio de reparto, robótica de fabricación, control y operación de semáforos, etc. La problemática que surge es que actualmente las empresas chilenas de este tipo de rubros no emplean estos sistemas de optimización para estos procesos y menos aún, no se hace uso de una interfaz amigable para la visualización de soluciones.