Estoy tratando de resolver el TSP con algoritmo de ramificación y límite.

Debo construir una matriz con costos pero tengo este problema: tengo la ciudad con las coordenadas x y y.

El costo de viajar esceil(ceil(sqrt((x1-x2)^2+(y1-y2)^2))/v) + días pasados ​​en la ciudad. V es la velocidad.

Los días que se pasan en la ciudad dependen del día en que lleguen 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 quedamos 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 un algoritmo de ramificación y límite?