7
Estoy tratando de resolver el TSP con el algoritmo Branch y bound.TSP - Sucursales y límites
Debo construir una matriz con costos pero tengo este problema: Tengo una ciudad con coordenadas xey.
El costo de viajar es ceil(ceil(sqrt((x1-x2)^2+(y1-y2)^2))/v) + días pasados en la ciudad. V es la velocidad.
Los días que pasamos en la ciudad dependen del día cuando llegas a la ciudad. Por ejemplo, si llegamos el lunes (t1) a la ciudad 1, nos quedamos por 9 días, pero si llegamos el martes, entonces nos quedaremos en la ciudad por 4 días.
x y t1 . t7
city 1. 79 -36 9 4 8 5 5 7 8
city 2. 8 67 6 9 2 1 9 9 1
city 3. 29 57 7 5 10 8 10 9 4
¿Cómo puedo resolver este problema utilizando el algoritmo de bifurcación y enlace?
Oded Sí, pero busco ayuda. No solía resolver este problema para mí. Busco ayuda, para dirigir. No suelo escribir esto para mí. ... – gummmibear