Al observar una gran diferencia de preferencias de turistas al planificar su viaje en el cual el 74% de turistas que visitan al Perú organizan su viaje por cuenta propia comparado al 26% que organizan su viaje usando un paquete turístico prediseñado, se entiende que actualmente se tiene bastante información disponible en internet de los destinos, que la tarea de diseñar una ruta puede convertirse compleja por la cantidad de posibilidades a evaluar para un determinado número de atractivos y/o actividades, requiriendo tiempo y esfuerzo. El problema de diseñar un viaje es estudiado en la literatura con el nombre del Problema del Agente Viajero el cual trata con un criterio, la minimización de un costo (que puede ser distancias, costo en dinero, tiempo, etc.) entre atractivos turísticos. Al revisar los datos disponibles en la región de Puno se vio que aparte de las distancias tambi...