Solving Travelling Salesman Problem (TSP) using Excel Solver and VBA


Cómo resolver un problema TSP en Excel
Usando las API’s de Google en VBA i OpenSolver Indica las localizaciones en el índice
(Hoja de ruta) Indica el tipo de consulta
(Modo, esquivar, hora de salida, etc) Escribe la fórmula “Routehour” o “Routkm” en la matriz de distancias (Hoja de Optimización) Resuelve el TSP en la Hoja de Optimización
con Opensolver Haga click en el botón “Generar Mapa” para ver la solución en Google Maps Cambia el “modo de transporte” y las “opciones de ruta” en Google Maps para ver la solución apropiada

6 thoughts on “Solving Travelling Salesman Problem (TSP) using Excel Solver and VBA

  1. Hola Guillem, Excelente tu solucion, es algo que estoy buscando para solucionar el famoso problem "Travelling Salesman" en un proyecto que estoy trabajando para mi maestria. Donde podria encontrar mas informacion sobre tu solucion me interesa mucho.

  2. Thanks for sharing this vid. Excellent example! It would be very helpful though if you could provide a step-by-step tutorial how to actually built that sheet. Would that be feasable?

  3. Hola Guillem. Muy buen vídeo y de verdad me ha servido mucho la lógica de la solución para ayudarme en la tesis sobre ruteo. Me podrías ayudar en algunos detalles por favor? Mi solución está orientado a un MTSP. Muchas gracias

Leave a Reply

Your email address will not be published. Required fields are marked *