Variant #1 Task

Task:
--- 11.30 15
21 3.10 18.80 15.60 1.30 16.80 25
11.30 --- 3.40 6.50 12.60 3.30 14.70 9.30 8.30 10.40
15 3.40 --- 11.10 17
13 21.10 13.80 10.20 14.20
21 6.50 11.10 --- 15.70 11.30 24.70 13.70 16 2.50
3.10 12.60 17 15.70 --- 13.90 16.10 1.80 6.50 23.50
18.80 3.30 13 11.30 13.90 --- 12.60 13.80 6.30 14.90
15.60 14.70 21.10 24.70 16.10 12.60 --- 14.60 4.70 27.60
1.30 9.30 13.80 13.70 1.80 13.80 14.60 --14 22.50
16.80 8.30 10.20 16 6.50 6.30 4.70 14
--- 20.30
25 10.40 14.20 2.50 23.50 14.90 27.60 22.50 20.30 --Variant #1 Solution
Step #1
--10 13.60 19.70 1.30 17.50 14.30 0 15.50 23.70
8
--0
3.20 8.80
0 11.40 6.00 5.00 7.10
11.60 0
--- 7.70 13.10 9.60 17.70 10.40 6.80 10.80
18.50 4
8.50 --- 12.70 8.80 22.20 11.20 13.50 0
1.30 10.80 15.10 13.90 --- 12.10 14.30 0
4.70 21.70
15.50 0
9.60
8 10.10 --- 9.30 10.50 3 11.60
10.90 10 16.30 20 10.90 7.90 --- 9.90
0 22.90
0
8 12.40 12.40 0 12.50 13.30 --- 12.70 21.20
12.10 3.60 5.40 11.30 1.30 1.60
0
9.30 --- 15.60
22.50 7.90 11.60 0 20.50 12.40 25.10 20 17.80 --Selected route with (4;10) part.
1 alternate candidate for branching: (10;4).
Step #2
--10 13.60 19.70 1.30 17.50 14.30 0 15.50 --8
--0
3.20 8.80
0 11.40 6.00 5.00 --11.60 0
--- 7.70 13.10 9.60 17.70 10.40 6.80 ----- --- --- --- --- --- --- --- --- --1.30 10.80 15.10 13.90 --- 12.10 14.30 0
4.70 --15.50 0
9.60
8 10.10 --- 9.30 10.50 3 --10.90 10 16.30 20 10.90 7.90 --- 9.90
0 --0
8 12.40 12.40 0 12.50 13.30 --- 12.70 --12.10 3.60 5.40 11.30 1.30 1.60
0
9.30 --- --22.50 7.90 11.60 --- 20.50 12.40 25.10 20 17.80 --Selected route with (7;9) part.
Step #3
--10 13.60 16.50 1.30 17.50 14.30 0 --- --8
--0
0
8.80
0 11.40 6.00 --- --11.60 0
--- 4.50 13.10 9.60 17.70 10.40 --- ----- --- --- --- --- --- --- --- --- --1.30 10.80 15.10 10.70 --- 12.10 14.30 0 --- --15.50 0
9.60 4.80 10.10 --- 9.30 10.50 --- ----- --- --- --- --- --- --- --- --- --0
8 12.40 9.20
0 12.50 13.30 --- --- --12.10 3.60 5.40 8.10 1.30 1.60 --- 9.30 --- --14.60 0
3.70 --- 12.60 4.50 17.20 12.10 --- --Selected route without (6;2) part.
Step #4
1

--10 13.60 16.50 1.30 17.50 9.80

0 --- --8
--0
0
8.80
0
6.90 6.00 --- --11.60 0
--- 4.50 13.10 9.60 13.20 10.40 --- ----- --- --- --- --- --- --- --- --- --1.30 10.80 15.10 10.70 --- 12.10 9.80
0 --- --10.70 --- 4.80
0
5.30 --0
5.70 --- ----- --- --- --- --- --- --- --- --- --0
8 12.40 9.20
0 12.50 8.80 --- --- --10.80 2.30 4.10 6.80
0
0.30 --8 --- --14.60 0
3.70 --- 12.60 4.50 12.70 12.10 --- --Selected route with (6;7) part.
Step #5
--10 13.60 16.50 1.30 17.50 --- 0 --- --8
--0
0
8.80
0 --- 6.00 --- --11.60 0
--- 4.50 13.10 9.60 --- 10.40 --- ----- --- --- --- --- --- --- --- --- --1.30 10.80 15.10 10.70 --- 12.10 --- 0 --- ----- --- --- --- --- --- --- --- --- ----- --- --- --- --- --- --- --- --- --0
8 12.40 9.20
0 12.50 --- --- --- --10.80 2.30 4.10 6.80
0
0.30 --- 8 --- --14.60 0
3.70 --- 12.60 4.50 --- 12.10 --- --Selected route with (2;4) part.
1 alternate candidate for branching: (3;2).
Step #6
--10 9.90 --- 1.30 17.20 --- 0 --- ----- --- --- --- --- --- --- --- --- --11.60 0
--- --- 13.10 9.30 --- 10.40 --- ----- --- --- --- --- --- --- --- --- --1.30 10.80 11.40 --- --- 11.80 --- 0 --- ----- --- --- --- --- --- --- --- --- ----- --- --- --- --- --- --- --- --- --0
8
8.70 --- 0 12.20 --- --- --- --10.80 2.30 0.40 --- 0
0 --- 8 --- --14.60 0
0 --- 12.60 4.20 --- 12.10 --- --Selected route with (3;2) part.
Step #7
--- --- 9.50 --- 1.30 17.20 --- 0 --- ----- --- --- --- --- --- --- --- --- ----- --- --- --- --- --- --- --- --- ----- --- --- --- --- --- --- --- --- --1.30 --- 11 --- --- 11.80 --- 0 --- ----- --- --- --- --- --- --- --- --- ----- --- --- --- --- --- --- --- --- --0 --- 8.30 --- 0 12.20 --- --- --- --10.80 --- 0 --- 0
0 --- 8 --- --10.40 --- --- --- 8.40 0 --- 7.90 --- --Selected route with (9;3) part.
Step #8
--- --- --- --- 1.30 5.40 --- 0 --- ----- --- --- --- --- --- --- --- --- --2

--- --- --- --- --- --- --- --- --- ----- --- --- --- --- --- --- --- --- --1.30 --- --- --- --- 0 --- 0 --- ----- --- --- --- --- --- --- --- --- ----- --- --- --- --- --- --- --- --- --0 --- --- --- 0 0.40 --- --- --- ----- --- --- --- --- --- --- --- --- --2.50 --- --- --- 0.50 --- --- 0 --- --Selected route with (1;8) part.
1 alternate candidate for branching: (8;1).
Step #9
--- --- --- --- --- --- --- --- --- ----- --- --- --- --- --- --- --- --- ----- --- --- --- --- --- --- --- --- ----- --- --- --- --- --- --- --- --- --1.30 --- --- --- --- 0 --- --- --- ----- --- --- --- --- --- --- --- --- ----- --- --- --- --- --- --- --- --- ----- --- --- --- 0 0.40 --- --- --- ----- --- --- --- --- --- --- --- --- --2 --- --- --- 0 --- --- --- --- --Selected route with (10;5) part.
Step #10
--- --- --- --- --- --- --- --- --- ----- --- --- --- --- --- --- --- --- ----- --- --- --- --- --- --- --- --- ----- --- --- --- --- --- --- --- --- --0 --- --- --- --- 0 --- --- --- ----- --- --- --- --- --- --- --- --- ----- --- --- --- --- --- --- --- --- ----- --- --- --- --- 0 --- --- --- ----- --- --- --- --- --- --- --- --- ----- --- --- --- --- --- --- --- --- --Selected route with (5;1) part.
1 alternate candidate for branching: (8;6).
Resulting path:
City 1 -> City 8 -> City 6 -> City 7 -> City 9 -> City 3 -> City 2 -> City 4
-> City 10 -> City 5 -> City 1
The price is 81.60 units.
WARNING!!!
This result is a record, but it may not be optimal.
Iterations need to be continued to check whether this result is optimal or get
an optimal one.