TSP - Перейдите и связанный

Я пытаюсь решить TSP с Ответвлением и связанным алгоритмом.

Я должен создать матрицу с затратами, но у меня есть эта проблема: у Меня есть город с X и Y координат.

Стоимость перемещения ceil(ceil(sqrt((x1-x2)^2+(y1-y2)^2))/v) + дни проведены в городе. V скорость.

Дни, проведенные в городе, зависят со дня, когда w прибывает в город. Например, если мы прибыли в понедельник (t1) в город 1, мы остаемся в течение 9 дней, но если мы прибыли во вторник, затем мы остаемся в городе в течение 4 дней.

         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

Как я могу решить эту проблему с помощью ответвления и связанного алгоритма?