Estou tentando resolver o TSP com ramificação e algoritmo vinculado.

Preciso construir uma matriz com custos, mas tenho este problema: tenho cidade com coordenadas x e y.

O custo da viagem éceil(ceil(sqrt((x1-x2)^2+(y1-y2)^2))/v) + dias passados na cidade. V é velocidade.

Os dias passados na cidade dependem do dia em que w chega à cidade. Por exemplo, se chegamos na segunda-feira (t1) à cidade 1, ficamos por 9 dias, mas se chegamos na terça-feira, ficamos na cidade por 4 dias.

         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

Como posso resolver esse problema usando o algoritmo branch and bound?