-
Notifications
You must be signed in to change notification settings - Fork 0
/
kroB100.tsp.txt
107 lines (107 loc) · 1.32 KB
/
kroB100.tsp.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
NAME: kroB100
TYPE: TSP
COMMENT: 100-city problem B (Krolak/Felts/Nelson)
DIMENSION: 100
EDGE_WEIGHT_TYPE : EUC_2D
NODE_COORD_SECTION
1 3140 1401
2 556 1056
3 3675 1522
4 1182 1853
5 3595 111
6 962 1895
7 2030 1186
8 3507 1851
9 2642 1269
10 3438 901
11 3858 1472
12 2937 1568
13 376 1018
14 839 1355
15 706 1925
16 749 920
17 298 615
18 694 552
19 387 190
20 2801 695
21 3133 1143
22 1517 266
23 1538 224
24 844 520
25 2639 1239
26 3123 217
27 2489 1520
28 3834 1827
29 3417 1808
30 2938 543
31 71 1323
32 3245 1828
33 731 1741
34 2312 1270
35 2426 1851
36 380 478
37 2310 635
38 2830 775
39 3829 513
40 3684 445
41 171 514
42 627 1261
43 1490 1123
44 61 81
45 422 542
46 2698 1221
47 2372 127
48 177 1390
49 3084 748
50 1213 910
51 3 1817
52 1782 995
53 3896 742
54 1829 812
55 1286 550
56 3017 108
57 2132 1432
58 2000 1110
59 3317 1966
60 1729 1498
61 2408 1747
62 3292 152
63 193 1210
64 782 1462
65 2503 352
66 1697 1924
67 3821 147
68 3370 791
69 3162 367
70 3938 516
71 2741 1583
72 2330 741
73 3918 1088
74 1794 1589
75 2929 485
76 3453 1998
77 896 705
78 399 850
79 2614 195
80 2800 653
81 2630 20
82 563 1513
83 1090 1652
84 2009 1163
85 3876 1165
86 3084 774
87 1526 1612
88 1612 328
89 1423 1322
90 3058 1276
91 3782 1865
92 347 252
93 3904 1444
94 2191 1579
95 3220 1454
96 468 319
97 3611 1968
98 3114 1629
99 3515 1892
100 3060 155
EOF