maggicl/AICup
Archived
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

problems

Browse source
This commit is contained in:
UmbertoJr 2019-10-18 17:54:54 +02:00
commit 2d709b8c42
13 changed files with 5393 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

BIN
problems/.DS_Store vendored Normal file
View file

Binary file not shown.

138
problems/ch130.tsp Normal file
View file

@ -0,0 +1,138 @@
NAME : ch130
COMMENT : 130 city problem (Churritz)
TYPE : TSP
DIMENSION : 130
EDGE_WEIGHT_TYPE : EUC_2D
BEST_KNOWN : 6110
NODE_COORD_SECTION
1 334.5909245845 161.7809319139
2 397.6446634067 262.8165330708
3 503.8741827107 172.8741151168
4 444.0479403502 384.6491809647
5 311.6137146746 2.0091699828
6 662.8551011379 549.2301263653
7 40.0979030612 187.2375430791
8 526.8941409181 215.7079092185
9 209.1887938487 691.0262291948
10 683.2674131973 414.2096286906
11 280.7494438748 5.9206392047
12 252.7493090080 535.7430385019
13 698.7850451923 348.4413729766
14 678.7574678104 410.7256424438
15 220.0041131179 409.1225812873
16 355.1528556851 76.3912076444
17 296.9724227786 313.1312792361
18 504.5154071733 240.8866564499
19 224.1079496785 358.4872228907
20 470.6801296968 309.6259188406
21 554.2530513223 279.4242466521
22 567.6332684419 352.7162027273
23 599.0532671093 361.0948690386
24 240.5232959211 430.6036007844
25 32.0825972787 345.8551009775
26 91.0538736891 148.7213270256
27 248.2179894723 343.9528017384
28 488.8909044347 3.6122311393
29 206.0467939820 437.7639406167
30 575.8409415632 141.9670960195
31 282.6089948164 329.4183805862
32 27.6581484868 424.7684581747
33 568.5737309870 287.0975660546
34 269.4638933331 295.9464636385
35 417.8004856811 341.2596589955
36 32.1680938737 448.8998721172
37 561.4775136009 357.3543930067
38 342.9482167470 492.3321423839
39 399.6752075383 156.8435035519
40 571.7371050025 375.7575350833
41 370.7559842751 151.9060751898
42 509.7093253204 435.7975189314
43 177.0206999750 295.6044772584
44 526.1674198605 409.4859418161
45 316.5725171854 65.6400108214
46 469.2908100279 281.9891445025
47 572.7630641427 373.3208821255
48 29.5176994283 330.0382309000
49 454.0082936692 537.2178547659
50 416.1546762271 227.6133100741
51 535.2514330806 471.0648643744
52 265.4455533675 684.9987192464
53 478.0542110167 509.6452028741
54 370.4781203413 332.5390063041
55 598.3479202004 446.8693279856
56 201.1521139175 649.0260268945
57 193.6925360026 680.2322840744
58 448.5792598859 532.7934059740
59 603.2853485624 134.4006473609
60 543.0102490781 481.5168231148
61 214.5750793346 43.6460117543
62 426.3501451825 61.7285415996
63 89.0447037063 277.1158385868
64 84.4920100219 31.8474816424
65 220.0468614154 623.0778103080
66 688.4613313444 0.4702312726
67 687.2857531630 373.5346236130
68 75.4934933967 312.9175377486
69 63.4170993511 23.7039309674
70 97.9363495877 211.0910930878
71 399.5255884970 170.8221968365
72 456.3167017346 597.1937161677
73 319.8855102422 626.8396604886
74 295.9250894897 664.6291554845
75 288.4868857235 667.7284070537
76 268.3951858954 52.9010181645
77 140.4709056068 513.5566720960
78 689.8079027159 167.5947003748
79 280.5784506848 458.7533546925
80 453.3884433554 282.9082328989
81 213.5704943432 525.8681817779
82 133.6953004520 677.1757808026
83 521.1658690522 132.8617086506
84 30.2657946347 450.0754502986
85 657.0199585283 39.7772908299
86 6.9252241961 23.8749241575
87 252.4286967767 535.1659364856
88 42.8551682504 63.8232081774
89 145.8999393902 399.5255884970
90 638.4885715591 62.6262558472
91 489.2756391122 665.3131282446
92 361.2231139311 564.2347787901
93 519.9475425732 347.9711417040
94 129.3349741063 435.6692740389
95 259.7172815016 454.6495181318
96 676.3421890013 371.0979706551
97 84.5133841706 183.3260738572
98 77.7164048671 354.3833863300
99 335.9802442534 660.6321896676
100 264.3554717810 377.5743377274
101 51.6826916855 676.0429509187
102 692.1376849300 543.8010925819
103 169.2191356800 547.8194325476
104 194.0131482339 263.4791316822
105 415.1928395332 78.9133571973
106 415.0432204919 479.0801701569
107 169.8389859939 245.6103433244
108 525.0987124228 213.5063718969
109 238.6851191283 33.4932910965
110 116.2112467718 363.5742702940
111 16.9283258126 656.5711014044
112 434.3440768162 92.6996831431
113 40.5253860363 424.6829615797
114 530.4849979086 183.8390534273
115 484.3595848990 49.2460387276
116 263.6501248722 426.5852608187
117 450.2891917862 126.3853415784
118 441.7822805823 299.7724362653
119 24.2169105375 500.3474481664
120 503.7886861157 514.6895019799
121 635.5389390312 200.9811207275
122 614.5922732529 418.8691931188
123 21.7161351334 660.9741760476
124 143.8266469611 92.6996831431
125 637.7191022040 54.2048412384
126 566.5645610042 199.9551615873
127 196.6849168280 221.8209157619
128 384.9270448985 87.4630166986
129 178.1107815614 104.6905805938
130 403.2874386776 205.8971749407
EOF

206
problems/d198.tsp Normal file
View file

@ -0,0 +1,206 @@
NAME : d198
COMMENT : Drilling problem (Reinelt)
TYPE : TSP
DIMENSION : 198
EDGE_WEIGHT_TYPE : EUC_2D
BEST_KNOWN : 15780
NODE_COORD_SECTION
1 0.00000e+00 0.00000e+00
2 5.51200e+02 9.96400e+02
3 6.27400e+02 9.96400e+02
4 7.03600e+02 9.96400e+02
5 7.03600e+02 1.04720e+03
6 6.27400e+02 1.04720e+03
7 5.51200e+02 1.04720e+03
8 8.81400e+02 1.35200e+03
9 9.32200e+02 1.35200e+03
10 9.57600e+02 1.35200e+03
11 9.83000e+02 1.35200e+03
12 1.00840e+03 1.35200e+03
13 1.03380e+03 1.35200e+03
14 1.31320e+03 1.12340e+03
15 1.28780e+03 1.09800e+03
16 1.28780e+03 9.96400e+02
17 1.31320e+03 9.96400e+02
18 1.46560e+03 9.96400e+02
19 1.51640e+03 9.96400e+02
20 1.59260e+03 9.96400e+02
21 1.59260e+03 1.09800e+03
22 1.51640e+03 1.09800e+03
23 1.46560e+03 1.09800e+03
24 1.56720e+03 1.12340e+03
25 1.59260e+03 1.14880e+03
26 1.56720e+03 1.17420e+03
27 1.54180e+03 1.17420e+03
28 1.49100e+03 1.17420e+03
29 1.44020e+03 1.17420e+03
30 1.46560e+03 1.19960e+03
31 1.41480e+03 1.22500e+03
32 1.44020e+03 1.22500e+03
33 1.49100e+03 1.22500e+03
34 1.51640e+03 1.22500e+03
35 1.59260e+03 1.25040e+03
36 1.46560e+03 1.25040e+03
37 1.44020e+03 1.25040e+03
38 1.38940e+03 1.25040e+03
39 1.54180e+03 1.27580e+03
40 1.16080e+03 1.12340e+03
41 1.16080e+03 1.22500e+03
42 1.26240e+03 1.30120e+03
43 1.28780e+03 1.30120e+03
44 1.33860e+03 1.30120e+03
45 1.41480e+03 1.30120e+03
46 1.49100e+03 1.30120e+03
47 1.54180e+03 1.30120e+03
48 1.64340e+03 1.30120e+03
49 1.66880e+03 1.32660e+03
50 1.61800e+03 1.32660e+03
51 1.56720e+03 1.32660e+03
52 1.51640e+03 1.32660e+03
53 1.46560e+03 1.32660e+03
54 1.41480e+03 1.32660e+03
55 1.33860e+03 1.32660e+03
56 1.31320e+03 1.32660e+03
57 1.23700e+03 1.32660e+03
58 1.23700e+03 1.35200e+03
59 1.31320e+03 1.35200e+03
60 1.33860e+03 1.35200e+03
61 1.41480e+03 1.35200e+03
62 1.46560e+03 1.35200e+03
63 1.69420e+03 1.35200e+03
64 1.61800e+03 1.37740e+03
65 1.51640e+03 1.37740e+03
66 1.41480e+03 1.37740e+03
67 1.33860e+03 1.37740e+03
68 1.31320e+03 1.37740e+03
69 1.23700e+03 1.37740e+03
70 1.35770e+03 1.39010e+03
71 1.23700e+03 1.40280e+03
72 1.31320e+03 1.40280e+03
73 1.33860e+03 1.40280e+03
74 1.41480e+03 1.40280e+03
75 1.46560e+03 1.40280e+03
76 1.56720e+03 1.40280e+03
77 1.59260e+03 1.40280e+03
78 1.61800e+03 1.40280e+03
79 1.69420e+03 1.42820e+03
80 1.66880e+03 1.42820e+03
81 1.54180e+03 1.42820e+03
82 1.44020e+03 1.42820e+03
83 1.41480e+03 1.42820e+03
84 1.33860e+03 1.42820e+03
85 1.26240e+03 1.42820e+03
86 1.23700e+03 1.45360e+03
87 1.33860e+03 1.45360e+03
88 1.41480e+03 1.45360e+03
89 1.46560e+03 1.45360e+03
90 1.49100e+03 1.45360e+03
91 1.66880e+03 1.45360e+03
92 1.69420e+03 1.45360e+03
93 1.61800e+03 1.47900e+03
94 1.59260e+03 1.47900e+03
95 1.56720e+03 1.47900e+03
96 1.51640e+03 1.47900e+03
97 1.44020e+03 1.47900e+03
98 1.41480e+03 1.47900e+03
99 1.33860e+03 1.47900e+03
100 1.26240e+03 1.47900e+03
101 1.59260e+03 1.50440e+03
102 1.61800e+03 1.50440e+03
103 1.66880e+03 1.52980e+03
104 1.69420e+03 1.52980e+03
105 1.74500e+03 1.52980e+03
106 1.82120e+03 1.52980e+03
107 1.84660e+03 1.52980e+03
108 1.94820e+03 1.52980e+03
109 1.92280e+03 1.55520e+03
110 1.89740e+03 1.55520e+03
111 1.87200e+03 1.55520e+03
112 1.82120e+03 1.55520e+03
113 1.79580e+03 1.55520e+03
114 1.77040e+03 1.55520e+03
115 1.77040e+03 1.65680e+03
116 1.79580e+03 1.65680e+03
117 1.82120e+03 1.65680e+03
118 1.87200e+03 1.65680e+03
119 1.89740e+03 1.65680e+03
120 1.92280e+03 1.65680e+03
121 1.80850e+03 1.69490e+03
122 1.75770e+03 1.69490e+03
123 1.88470e+03 1.73300e+03
124 1.99900e+03 1.73300e+03
125 2.07520e+03 1.73300e+03
126 2.11330e+03 1.73300e+03
127 2.17680e+03 1.73300e+03
128 2.23650e+03 1.73300e+03
129 2.17680e+03 1.78380e+03
130 2.12600e+03 1.78380e+03
131 2.10060e+03 1.78380e+03
132 2.10060e+03 1.80920e+03
133 2.12600e+03 1.80920e+03
134 2.10060e+03 1.83460e+03
135 2.12600e+03 1.83460e+03
136 2.15140e+03 1.83460e+03
137 2.23650e+03 1.84730e+03
138 1.99900e+03 1.84730e+03
139 1.88470e+03 1.84730e+03
140 2.10060e+03 1.86000e+03
141 2.12600e+03 1.86000e+03
142 2.10060e+03 1.88540e+03
143 2.12600e+03 1.88540e+03
144 2.17680e+03 1.88540e+03
145 2.15140e+03 1.91080e+03
146 2.12600e+03 1.91080e+03
147 2.10060e+03 1.91080e+03
148 2.10060e+03 1.93620e+03
149 2.12600e+03 1.93620e+03
150 2.17680e+03 1.93620e+03
151 2.22760e+03 1.93620e+03
152 2.12600e+03 1.96160e+03
153 2.10060e+03 1.96160e+03
154 1.79580e+03 1.98700e+03
155 1.82120e+03 1.98700e+03
156 1.84660e+03 1.98700e+03
157 1.87200e+03 1.98700e+03
158 1.89740e+03 1.98700e+03
159 1.94820e+03 1.98700e+03
160 2.05620e+03 1.98700e+03
161 2.10060e+03 1.98700e+03
162 2.12600e+03 1.98700e+03
163 2.25300e+03 1.98700e+03
164 2.30380e+03 1.98700e+03
165 2.38000e+03 1.98700e+03
166 2.40540e+03 1.98700e+03
167 2.02440e+03 1.40280e+03
168 2.15140e+03 1.40280e+03
169 2.07520e+03 1.70760e+03
170 2.17680e+03 1.70760e+03
171 2.35080e+03 1.73300e+03
172 2.35080e+03 1.84730e+03
173 3.65210e+03 1.01030e+03
174 3.72570e+03 1.01030e+03
175 3.72570e+03 1.08650e+03
176 3.65210e+03 1.08650e+03
177 3.72620e+03 1.14880e+03
178 3.80240e+03 1.14880e+03
179 3.85320e+03 1.14880e+03
180 3.80240e+03 1.17420e+03
181 3.70080e+03 1.17420e+03
182 3.60560e+03 1.19960e+03
183 3.70080e+03 1.19960e+03
184 3.80240e+03 1.19960e+03
185 3.85320e+03 1.19960e+03
186 4.02830e+03 1.31030e+03
187 3.95210e+03 1.31030e+03
188 3.72830e+03 1.31030e+03
189 3.65210e+03 1.31030e+03
190 3.65210e+03 1.38650e+03
191 3.72830e+03 1.38650e+03
192 3.95210e+03 1.38650e+03
193 4.02830e+03 1.38650e+03
194 3.85320e+03 1.12340e+03
195 3.95210e+03 1.08650e+03
196 4.02830e+03 1.08650e+03
197 4.02830e+03 1.01030e+03
198 3.95210e+03 1.01030e+03
EOF

83
problems/eil76.opt.tour Normal file
View file

@ -0,0 +1,83 @@
NAME : eil76.opt.tour
COMMENT : Optimum tour for eil76.tsp (538)
TYPE : TOUR
DIMENSION : 76
TOUR_SECTION
1
33
63
16
3
44
32
9
39
72
58
10
31
55
25
50
18
24
49
23
56
41
43
42
64
22
61
21
47
36
69
71
60
70
20
37
5
15
57
13
54
19
14
59
66
65
38
11
53
7
35
8
46
34
52
27
45
29
48
30
4
75
76
67
26
12
40
17
51
6
68
2
74
28
62
73
-1
EOF

84
problems/eil76.tsp Normal file
View file

@ -0,0 +1,84 @@
NAME : eil76
COMMENT : 76-city problem (Christofides/Eilon)
TYPE : TSP
DIMENSION : 76
EDGE_WEIGHT_TYPE : EUC_2D
BEST_KNOWN : 538
NODE_COORD_SECTION
1 22 22
2 36 26
3 21 45
4 45 35
5 55 20
6 33 34
7 50 50
8 55 45
9 26 59
10 40 66
11 55 65
12 35 51
13 62 35
14 62 57
15 62 24
16 21 36
17 33 44
18 9 56
19 62 48
20 66 14
21 44 13
22 26 13
23 11 28
24 7 43
25 17 64
26 41 46
27 55 34
28 35 16
29 52 26
30 43 26
31 31 76
32 22 53
33 26 29
34 50 40
35 55 50
36 54 10
37 60 15
38 47 66
39 30 60
40 30 50
41 12 17
42 15 14
43 16 19
44 21 48
45 50 30
46 51 42
47 50 15
48 48 21
49 12 38
50 15 56
51 29 39
52 54 38
53 55 57
54 67 41
55 10 70
56 6 25
57 65 27
58 40 60
59 70 64
60 64 4
61 36 6
62 30 20
63 20 30
64 15 5
65 50 70
66 57 72
67 45 42
68 38 33
69 50 4
70 66 8
71 59 5
72 35 60
73 27 24
74 40 20
75 40 37
76 40 40
EOF

1585
problems/fl1577.tsp Normal file
View file

File diff suppressed because it is too large Load diff

107
problems/kroA100.opt.tour Normal file
View file

@ -0,0 +1,107 @@
NAME : kroA100.opt.tour
COMMENT : Optimum tour for kroA100 (21282)
TYPE : TOUR
DIMENSION : 100
TOUR_SECTION
1
47
93
28
67
58
61
51
87
25
81
69
64
40
54
2
44
50
73
68
85
82
95
13
76
33
37
5
52
78
96
39
30
48
100
41
71
14
3
43
46
29
34
83
55
7
9
57
20
12
27
86
35
62
60
77
23
98
91
45
32
11
15
17
59
74
21
72
10
84
36
99
38
24
18
79
53
88
16
94
22
70
66
26
65
4
97
56
80
31
89
42
8
92
75
19
90
49
6
63
-1
EOF

108
problems/kroA100.tsp Normal file
View file

@ -0,0 +1,108 @@
NAME : kroA100
COMMENT : 100-city problem A (Krolak/Felts/Nelson)
TYPE : TSP
DIMENSION : 100
EDGE_WEIGHT_TYPE : EUC_2D
BEST_KNOWN : 21282
NODE_COORD_SECTION
1 1380 939
2 2848 96
3 3510 1671
4 457 334
5 3888 666
6 984 965
7 2721 1482
8 1286 525
9 2716 1432
10 738 1325
11 1251 1832
12 2728 1698
13 3815 169
14 3683 1533
15 1247 1945
16 123 862
17 1234 1946
18 252 1240
19 611 673
20 2576 1676
21 928 1700
22 53 857
23 1807 1711
24 274 1420
25 2574 946
26 178 24
27 2678 1825
28 1795 962
29 3384 1498
30 3520 1079
31 1256 61
32 1424 1728
33 3913 192
34 3085 1528
35 2573 1969
36 463 1670
37 3875 598
38 298 1513
39 3479 821
40 2542 236
41 3955 1743
42 1323 280
43 3447 1830
44 2936 337
45 1621 1830
46 3373 1646
47 1393 1368
48 3874 1318
49 938 955
50 3022 474
51 2482 1183
52 3854 923
53 376 825
54 2519 135
55 2945 1622
56 953 268
57 2628 1479
58 2097 981
59 890 1846
60 2139 1806
61 2421 1007
62 2290 1810
63 1115 1052
64 2588 302
65 327 265
66 241 341
67 1917 687
68 2991 792
69 2573 599
70 19 674
71 3911 1673
72 872 1559
73 2863 558
74 929 1766
75 839 620
76 3893 102
77 2178 1619
78 3822 899
79 378 1048
80 1178 100
81 2599 901
82 3416 143
83 2961 1605
84 611 1384
85 3113 885
86 2597 1830
87 2586 1286
88 161 906
89 1429 134
90 742 1025
91 1625 1651
92 1187 706
93 1787 1009
94 22 987
95 3640 43
96 3756 882
97 776 392
98 1724 1642
99 198 1810
100 3950 1558
EOF

326
problems/lin318.tsp Normal file
View file

@ -0,0 +1,326 @@
NAME : lin318
COMMENT : 318-city problem (Lin/Kernighan)
TYPE : TSP
DIMENSION : 318
EDGE_WEIGHT_TYPE : EUC_2D
BEST_KNOWN : 42029
NODE_COORD_SECTION
1 63 71
2 94 71
3 142 370
4 173 1276
5 205 1213
6 213 69
7 244 69
8 276 630
9 283 732
10 362 69
11 394 69
12 449 370
13 480 1276
14 512 1213
15 528 157
16 583 630
17 591 732
18 638 654
19 638 496
20 638 314
21 638 142
22 669 142
23 677 315
24 677 496
25 677 654
26 709 654
27 709 496
28 709 315
29 701 142
30 764 220
31 811 189
32 843 173
33 858 370
34 890 1276
35 921 1213
36 992 630
37 1000 732
38 1197 1276
39 1228 1213
40 1276 205
41 1299 630
42 1307 732
43 1362 654
44 1362 496
45 1362 291
46 1425 654
47 1425 496
48 1425 291
49 1417 173
50 1488 291
51 1488 496
52 1488 654
53 1551 654
54 1551 496
55 1551 291
56 1614 291
57 1614 496
58 1614 654
59 1732 189
60 1811 1276
61 1843 1213
62 1913 630
63 1921 732
64 2087 370
65 2118 1276
66 2150 1213
67 2189 205
68 2220 189
69 2220 630
70 2228 732
71 2244 142
72 2276 315
73 2276 496
74 2276 654
75 2315 654
76 2315 496
77 2315 315
78 2331 142
79 2346 315
80 2346 496
81 2346 654
82 2362 142
83 2402 157
84 2402 220
85 2480 142
86 2496 370
87 2528 1276
88 2559 1213
89 2630 630
90 2638 732
91 2756 69
92 2787 69
93 2803 370
94 2835 1276
95 2866 1213
96 2906 69
97 2937 69
98 2937 630
99 2945 732
100 3016 1276
101 3055 69
102 3087 69
103 606 220
104 1165 370
105 1780 370
106 63 1402
107 94 1402
108 142 1701
109 173 2607
110 205 2544
111 213 1400
112 244 1400
113 276 1961
114 283 2063
115 362 1400
116 394 1400
117 449 1701
118 480 2607
119 512 2544
120 528 1488
121 583 1961
122 591 2063
123 638 1985
124 638 1827
125 638 1645
126 638 1473
127 669 1473
128 677 1646
129 677 1827
130 677 1985
131 709 1985
132 709 1827
133 709 1646
134 701 1473
135 764 1551
136 811 1520
137 843 1504
138 858 1701
139 890 2607
140 921 2544
141 992 1961
142 1000 2063
143 1197 2607
144 1228 2544
145 1276 1536
146 1299 1961
147 1307 2063
148 1362 1985
149 1362 1827
150 1362 1622
151 1425 1985
152 1425 1827
153 1425 1622
154 1417 1504
155 1488 1622
156 1488 1827
157 1488 1985
158 1551 1985
159 1551 1827
160 1551 1622
161 1614 1622
162 1614 1827
163 1614 1985
164 1732 1520
165 1811 2607
166 1843 2544
167 1913 1961
168 1921 2063
169 2087 1701
170 2118 2607
171 2150 2544
172 2189 1536
173 2220 1520
174 2220 1961
175 2228 2063
176 2244 1473
177 2276 1646
178 2276 1827
179 2276 1985
180 2315 1985
181 2315 1827
182 2315 1646
183 2331 1473
184 2346 1646
185 2346 1827
186 2346 1985
187 2362 1473
188 2402 1488
189 2402 1551
190 2480 1473
191 2496 1701
192 2528 2607
193 2559 2544
194 2630 1961
195 2638 2063
196 2756 1400
197 2787 1400
198 2803 1701
199 2835 2607
200 2866 2544
201 2906 1400
202 2937 1400
203 2937 1961
204 2945 2063
205 3016 2607
206 3055 1400
207 3087 1400
208 606 1551
209 1165 1701
210 1780 1701
211 63 2733
212 94 2733
213 142 3032
214 173 3938
215 205 3875
216 213 2731
217 244 2731
218 276 3292
219 283 3394
220 362 2731
221 394 2731
222 449 3032
223 480 3938
224 512 3875
225 528 2819
226 583 3292
227 591 3394
228 638 3316
229 638 3158
230 638 2976
231 638 2804
232 669 2804
233 677 2977
234 677 3158
235 677 3316
236 709 3316
237 709 3158
238 709 2977
239 701 2804
240 764 2882
241 811 2851
242 843 2835
243 858 3032
244 890 3938
245 921 3875
246 992 3292
247 1000 3394
248 1197 3938
249 1228 3875
250 1276 2867
251 1299 3292
252 1307 3394
253 1362 3316
254 1362 3158
255 1362 2953
256 1425 3316
257 1425 3158
258 1425 2953
259 1417 2835
260 1488 2953
261 1488 3158
262 1488 3316
263 1551 3316
264 1551 3158
265 1551 2953
266 1614 2953
267 1614 3158
268 1614 3316
269 1732 2851
270 1811 3938
271 1843 3875
272 1913 3292
273 1921 3394
274 2087 3032
275 2118 3938
276 2150 3875
277 2189 2867
278 2220 2851
279 2220 3292
280 2228 3394
281 2244 2804
282 2276 2977
283 2276 3158
284 2276 3316
285 2315 3316
286 2315 3158
287 2315 2977
288 2331 2804
289 2346 2977
290 2346 3158
291 2346 3316
292 2362 2804
293 2402 2819
294 2402 2882
295 2480 2804
296 2496 3032
297 2528 3938
298 2559 3875
299 2630 3292
300 2638 3394
301 2756 2731
302 2787 2731
303 2803 3032
304 2835 3938
305 2866 3875
306 2906 2731
307 2937 2731
308 2937 3292
309 2945 3394
310 3016 3938
311 3055 2731
312 3087 2731
313 606 2882
314 1165 3032
315 1780 3032
316 1417 -79
317 1496 -79
318 1693 4055
EOF

450
problems/pcb442.tsp Normal file
View file

@ -0,0 +1,450 @@
NAME : pcb442
COMMENT : Drilling problem (Groetschel/Juenger/Reinelt)
TYPE : TSP
DIMENSION : 442
EDGE_WEIGHT_TYPE : EUC_2D
BEST_KNOWN : 50778
NODE_COORD_SECTION
1 2.00000e+02 4.00000e+02
2 2.00000e+02 5.00000e+02
3 2.00000e+02 6.00000e+02
4 2.00000e+02 7.00000e+02
5 2.00000e+02 8.00000e+02
6 2.00000e+02 9.00000e+02
7 2.00000e+02 1.00000e+03
8 2.00000e+02 1.10000e+03
9 2.00000e+02 1.20000e+03
10 2.00000e+02 1.30000e+03
11 2.00000e+02 1.40000e+03
12 2.00000e+02 1.50000e+03
13 2.00000e+02 1.60000e+03
14 2.00000e+02 1.70000e+03
15 2.00000e+02 1.80000e+03
16 2.00000e+02 1.90000e+03
17 2.00000e+02 2.00000e+03
18 2.00000e+02 2.10000e+03
19 2.00000e+02 2.20000e+03
20 2.00000e+02 2.30000e+03
21 2.00000e+02 2.40000e+03
22 2.00000e+02 2.50000e+03
23 2.00000e+02 2.60000e+03
24 2.00000e+02 2.70000e+03
25 2.00000e+02 2.80000e+03
26 2.00000e+02 2.90000e+03
27 2.00000e+02 3.00000e+03
28 2.00000e+02 3.10000e+03
29 2.00000e+02 3.20000e+03
30 2.00000e+02 3.30000e+03
31 2.00000e+02 3.40000e+03
32 2.00000e+02 3.50000e+03
33 2.00000e+02 3.60000e+03
34 3.00000e+02 4.00000e+02
35 3.00000e+02 5.00000e+02
36 3.00000e+02 6.00000e+02
37 3.00000e+02 7.00000e+02
38 3.00000e+02 8.00000e+02
39 3.00000e+02 9.00000e+02
40 3.00000e+02 1.00000e+03
41 3.00000e+02 1.10000e+03
42 3.00000e+02 1.20000e+03
43 3.00000e+02 1.30000e+03
44 3.00000e+02 1.40000e+03
45 3.00000e+02 1.50000e+03
46 3.00000e+02 1.60000e+03
47 3.00000e+02 1.70000e+03
48 3.00000e+02 1.80000e+03
49 3.00000e+02 1.90000e+03
50 3.00000e+02 2.00000e+03
51 3.00000e+02 2.10000e+03
52 3.00000e+02 2.20000e+03
53 3.00000e+02 2.30000e+03
54 3.00000e+02 2.40000e+03
55 3.00000e+02 2.50000e+03
56 3.00000e+02 2.60000e+03
57 3.00000e+02 2.70000e+03
58 3.00000e+02 2.80000e+03
59 3.00000e+02 2.90000e+03
60 3.00000e+02 3.00000e+03
61 3.00000e+02 3.10000e+03
62 3.00000e+02 3.20000e+03
63 3.00000e+02 3.30000e+03
64 3.00000e+02 3.40000e+03
65 3.00000e+02 3.50000e+03
66 4.00000e+02 4.00000e+02
67 4.00000e+02 5.00000e+02
68 4.00000e+02 6.00000e+02
69 4.00000e+02 7.00000e+02
70 4.00000e+02 8.00000e+02
71 4.00000e+02 9.00000e+02
72 4.00000e+02 1.00000e+03
73 4.00000e+02 1.10000e+03
74 4.00000e+02 1.20000e+03
75 4.00000e+02 1.30000e+03
76 4.00000e+02 1.40000e+03
77 4.00000e+02 1.50000e+03
78 4.00000e+02 1.60000e+03
79 4.00000e+02 1.70000e+03
80 4.00000e+02 1.80000e+03
81 4.00000e+02 1.90000e+03
82 4.00000e+02 2.00000e+03
83 4.00000e+02 2.10000e+03
84 4.00000e+02 2.20000e+03
85 4.00000e+02 2.30000e+03
86 4.00000e+02 2.40000e+03
87 4.00000e+02 2.50000e+03
88 4.00000e+02 2.60000e+03
89 4.00000e+02 2.70000e+03
90 4.00000e+02 2.80000e+03
91 4.00000e+02 2.90000e+03
92 4.00000e+02 3.00000e+03
93 4.00000e+02 3.10000e+03
94 4.00000e+02 3.20000e+03
95 4.00000e+02 3.30000e+03
96 4.00000e+02 3.40000e+03
97 4.00000e+02 3.50000e+03
98 4.00000e+02 3.60000e+03
99 5.00000e+02 1.50000e+03
100 5.00000e+02 1.82900e+03
101 5.00000e+02 3.10000e+03
102 6.00000e+02 4.00000e+02
103 7.00000e+02 3.00000e+02
104 7.00000e+02 6.00000e+02
105 7.00000e+02 1.50000e+03
106 7.00000e+02 1.60000e+03
107 7.00000e+02 1.80000e+03
108 7.00000e+02 2.10000e+03
109 7.00000e+02 2.40000e+03
110 7.00000e+02 2.70000e+03
111 7.00000e+02 3.00000e+03
112 7.00000e+02 3.30000e+03
113 7.00000e+02 3.60000e+03
114 8.00000e+02 3.00000e+02
115 8.00000e+02 6.00000e+02
116 8.00000e+02 1.03000e+03
117 8.00000e+02 1.50000e+03
118 8.00000e+02 1.80000e+03
119 8.00000e+02 2.10000e+03
120 8.00000e+02 2.40000e+03
121 8.00000e+02 2.60000e+03
122 8.00000e+02 2.70000e+03
123 8.00000e+02 3.00000e+03
124 8.00000e+02 3.30000e+03
125 8.00000e+02 3.60000e+03
126 9.00000e+02 3.00000e+02
127 9.00000e+02 6.00000e+02
128 9.00000e+02 1.50000e+03
129 9.00000e+02 1.80000e+03
130 9.00000e+02 2.10000e+03
131 9.00000e+02 2.40000e+03
132 9.00000e+02 2.70000e+03
133 9.00000e+02 3.00000e+03
134 9.00000e+02 3.30000e+03
135 9.00000e+02 3.60000e+03
136 1.00000e+03 3.00000e+02
137 1.00000e+03 6.00000e+02
138 1.00000e+03 1.10000e+03
139 1.00000e+03 1.50000e+03
140 1.00000e+03 1.62900e+03
141 1.00000e+03 1.80000e+03
142 1.00000e+03 2.10000e+03
143 1.00000e+03 2.40000e+03
144 1.00000e+03 2.60000e+03
145 1.00000e+03 2.70000e+03
146 1.00000e+03 3.00000e+03
147 1.00000e+03 3.30000e+03
148 1.00000e+03 3.60000e+03
149 1.10000e+03 3.00000e+02
150 1.10000e+03 6.00000e+02
151 1.10000e+03 7.00000e+02
152 1.10000e+03 9.00000e+02
153 1.10000e+03 1.50000e+03
154 1.10000e+03 1.80000e+03
155 1.10000e+03 2.10000e+03
156 1.10000e+03 2.40000e+03
157 1.10000e+03 2.70000e+03
158 1.10000e+03 3.00000e+03
159 1.10000e+03 3.30000e+03
160 1.10000e+03 3.60000e+03
161 1.20000e+03 3.00000e+02
162 1.20000e+03 6.00000e+02
163 1.20000e+03 1.50000e+03
164 1.20000e+03 1.70000e+03
165 1.20000e+03 1.80000e+03
166 1.20000e+03 2.10000e+03
167 1.20000e+03 2.40000e+03
168 1.20000e+03 2.70000e+03
169 1.20000e+03 3.00000e+03
170 1.20000e+03 3.30000e+03
171 1.20000e+03 3.60000e+03
172 1.30000e+03 3.00000e+02
173 1.30000e+03 6.00000e+02
174 1.30000e+03 7.00000e+02
175 1.30000e+03 1.13000e+03
176 1.30000e+03 1.50000e+03
177 1.30000e+03 1.80000e+03
178 1.30000e+03 2.10000e+03
179 1.30000e+03 2.20000e+03
180 1.30000e+03 2.40000e+03
181 1.30000e+03 2.70000e+03
182 1.30000e+03 3.00000e+03
183 1.30000e+03 3.30000e+03
184 1.30000e+03 3.60000e+03
185 1.40000e+03 3.00000e+02
186 1.40000e+03 6.00000e+02
187 1.40000e+03 9.30000e+02
188 1.40000e+03 1.50000e+03
189 1.40000e+03 1.80000e+03
190 1.40000e+03 2.00000e+03
191 1.40000e+03 2.10000e+03
192 1.40000e+03 2.40000e+03
193 1.40000e+03 2.50000e+03
194 1.40000e+03 2.70000e+03
195 1.40000e+03 2.82000e+03
196 1.40000e+03 2.90000e+03
197 1.40000e+03 3.00000e+03
198 1.40000e+03 3.30000e+03
199 1.40000e+03 3.60000e+03
200 1.50000e+03 1.50000e+03
201 1.50000e+03 1.80000e+03
202 1.50000e+03 1.90000e+03
203 1.50000e+03 2.10000e+03
204 1.50000e+03 2.40000e+03
205 1.50000e+03 2.70000e+03
206 1.50000e+03 2.80000e+03
207 1.50000e+03 2.86000e+03
208 1.50000e+03 3.00000e+03
209 1.50000e+03 3.30000e+03
210 1.50000e+03 3.60000e+03
211 1.60000e+03 1.10000e+03
212 1.60000e+03 1.30000e+03
213 1.60000e+03 1.50000e+03
214 1.60000e+03 1.80000e+03
215 1.60000e+03 2.10000e+03
216 1.60000e+03 2.40000e+03
217 1.60000e+03 2.70000e+03
218 1.60000e+03 3.00000e+03
219 1.60000e+03 3.30000e+03
220 1.60000e+03 3.60000e+03
221 1.70000e+03 1.20000e+03
222 1.70000e+03 1.50000e+03
223 1.70000e+03 1.80000e+03
224 1.70000e+03 2.10000e+03
225 1.70000e+03 2.40000e+03
226 1.70000e+03 3.60000e+03
227 1.80000e+03 3.00000e+02
228 1.80000e+03 6.00000e+02
229 1.80000e+03 1.23000e+03
230 1.80000e+03 1.50000e+03
231 1.80000e+03 1.80000e+03
232 1.80000e+03 2.10000e+03
233 1.80000e+03 2.40000e+03
234 1.90000e+03 3.00000e+02
235 1.90000e+03 6.00000e+02
236 1.90000e+03 3.00000e+03
237 1.90000e+03 3.52000e+03
238 2.00000e+03 3.00000e+02
239 2.00000e+03 3.70000e+02
240 2.00000e+03 6.00000e+02
241 2.00000e+03 8.00000e+02
242 2.00000e+03 9.00000e+02
243 2.00000e+03 1.00000e+03
244 2.00000e+03 1.10000e+03
245 2.00000e+03 1.20000e+03
246 2.00000e+03 1.30000e+03
247 2.00000e+03 1.40000e+03
248 2.00000e+03 1.50000e+03
249 2.00000e+03 1.60000e+03
250 2.00000e+03 1.70000e+03
251 2.00000e+03 1.80000e+03
252 2.00000e+03 1.90000e+03
253 2.00000e+03 2.00000e+03
254 2.00000e+03 2.10000e+03
255 2.00000e+03 2.20000e+03
256 2.00000e+03 2.30000e+03
257 2.00000e+03 2.40000e+03
258 2.00000e+03 2.50000e+03
259 2.00000e+03 2.60000e+03
260 2.00000e+03 2.70000e+03
261 2.00000e+03 2.80000e+03
262 2.00000e+03 2.90000e+03
263 2.00000e+03 3.00000e+03
264 2.00000e+03 3.10000e+03
265 2.00000e+03 3.50000e+03
266 2.10000e+03 3.00000e+02
267 2.10000e+03 6.00000e+02
268 2.10000e+03 3.20000e+03
269 2.20000e+03 3.00000e+02
270 2.20000e+03 4.69000e+02
271 2.20000e+03 6.00000e+02
272 2.20000e+03 3.20000e+03
273 2.30000e+03 3.00000e+02
274 2.30000e+03 6.00000e+02
275 2.30000e+03 3.40000e+03
276 2.40000e+03 3.00000e+02
277 2.40000e+03 6.00000e+02
278 2.40000e+03 2.10000e+03
279 2.50000e+03 3.00000e+02
280 2.50000e+03 8.00000e+02
281 2.60000e+03 4.00000e+02
282 2.60000e+03 5.00000e+02
283 2.60000e+03 8.00000e+02
284 2.60000e+03 9.00000e+02
285 2.60000e+03 1.00000e+03
286 2.60000e+03 1.10000e+03
287 2.60000e+03 1.20000e+03
288 2.60000e+03 1.30000e+03
289 2.60000e+03 1.40000e+03
290 2.60000e+03 1.50000e+03
291 2.60000e+03 1.60000e+03
292 2.60000e+03 1.70000e+03
293 2.60000e+03 1.80000e+03
294 2.60000e+03 1.90000e+03
295 2.60000e+03 2.00000e+03
296 2.60000e+03 2.10000e+03
297 2.60000e+03 2.20000e+03
298 2.60000e+03 2.30000e+03
299 2.60000e+03 2.40000e+03
300 2.60000e+03 2.50000e+03
301 2.60000e+03 2.60000e+03
302 2.60000e+03 2.70000e+03
303 2.60000e+03 2.80000e+03
304 2.60000e+03 2.90000e+03
305 2.60000e+03 3.00000e+03
306 2.60000e+03 3.10000e+03
307 2.60000e+03 3.40000e+03
308 2.70000e+03 7.00000e+02
309 2.70000e+03 8.00000e+02
310 2.70000e+03 9.00000e+02
311 2.70000e+03 1.00000e+03
312 2.70000e+03 1.10000e+03
313 2.70000e+03 1.20000e+03
314 2.70000e+03 1.30000e+03
315 2.70000e+03 1.40000e+03
316 2.70000e+03 1.50000e+03
317 2.70000e+03 1.60000e+03
318 2.70000e+03 1.70000e+03
319 2.70000e+03 1.80000e+03
320 2.70000e+03 1.90000e+03
321 2.70000e+03 2.00000e+03
322 2.70000e+03 2.10000e+03
323 2.70000e+03 2.20000e+03
324 2.70000e+03 2.30000e+03
325 2.70000e+03 2.50000e+03
326 2.70000e+03 2.60000e+03
327 2.70000e+03 2.70000e+03
328 2.70000e+03 2.80000e+03
329 2.70000e+03 2.90000e+03
330 2.70000e+03 3.00000e+03
331 2.70000e+03 3.10000e+03
332 2.70000e+03 3.20000e+03
333 2.70000e+03 3.30000e+03
334 2.70000e+03 3.40000e+03
335 2.70000e+03 3.50000e+03
336 2.70000e+03 3.60000e+03
337 2.70000e+03 3.70000e+03
338 2.70000e+03 3.80000e+03
339 2.80000e+03 9.00000e+02
340 2.80000e+03 1.13000e+03
341 2.90000e+03 4.00000e+02
342 2.90000e+03 5.00000e+02
343 2.90000e+03 1.40000e+03
344 2.90000e+03 2.40000e+03
345 2.90000e+03 3.00000e+03
346 3.00000e+03 7.00000e+02
347 3.00000e+03 8.00000e+02
348 3.00000e+03 9.00000e+02
349 3.00000e+03 1.00000e+03
350 3.00000e+03 1.10000e+03
351 3.00000e+03 1.20000e+03
352 3.00000e+03 1.30000e+03
353 3.00000e+03 1.50000e+03
354 3.00000e+03 1.60000e+03
355 3.00000e+03 1.70000e+03
356 3.00000e+03 1.80000e+03
357 3.00000e+03 1.90000e+03
358 3.00000e+03 2.00000e+03
359 3.00000e+03 2.10000e+03
360 3.00000e+03 2.20000e+03
361 3.00000e+03 2.30000e+03
362 3.00000e+03 2.50000e+03
363 3.00000e+03 2.60000e+03
364 3.00000e+03 2.70000e+03
365 3.00000e+03 2.80000e+03
366 3.00000e+03 2.90000e+03
367 3.00000e+03 3.00000e+03
368 3.00000e+03 3.10000e+03
369 3.00000e+03 3.20000e+03
370 3.00000e+03 3.30000e+03
371 3.00000e+03 3.40000e+03
372 3.00000e+03 3.50000e+03
373 3.00000e+03 3.60000e+03
374 3.00000e+03 3.70000e+03
375 3.00000e+03 3.80000e+03
376 1.50000e+02 3.50000e+03
377 1.50000e+02 3.55000e+03
378 4.69000e+02 2.55000e+03
379 4.69000e+02 3.35000e+03
380 4.69000e+02 3.45000e+03
381 5.40000e+02 2.33000e+03
382 5.40000e+02 2.43000e+03
383 6.20000e+02 3.65000e+03
384 6.20000e+02 3.70900e+03
385 7.50000e+02 2.55000e+03
386 8.50000e+02 5.20000e+02
387 8.50000e+02 7.00000e+02
388 8.50000e+02 2.28000e+03
389 9.39000e+02 7.40000e+02
390 9.50000e+02 2.22000e+03
391 9.10000e+02 2.60000e+03
392 1.05000e+03 1.05000e+03
393 1.15000e+03 1.35000e+03
394 1.17000e+03 2.28000e+03
395 1.22000e+03 2.21000e+03
396 1.35000e+03 7.50000e+02
397 1.35000e+03 1.70000e+03
398 1.35000e+03 2.14000e+03
399 1.45000e+03 7.70000e+02
400 1.55000e+03 3.00000e+02
401 1.55000e+03 5.00000e+02
402 1.55000e+03 1.85000e+03
403 1.65000e+03 1.05000e+03
404 1.69000e+03 2.68000e+03
405 1.71000e+03 3.10000e+02
406 1.71000e+03 5.10000e+02
407 1.75000e+03 7.50000e+02
408 1.79000e+03 2.58000e+03
409 1.72000e+03 2.61000e+03
410 1.79000e+03 3.33000e+03
411 1.72000e+03 3.40900e+03
412 1.82900e+03 2.70000e+03
413 1.82900e+03 2.80000e+03
414 1.82900e+03 3.45000e+03
415 2.06000e+03 1.65000e+03
416 2.05000e+03 3.15000e+03
417 2.17000e+03 1.90000e+03
418 2.11000e+03 2.00000e+03
419 2.12000e+03 2.75000e+03
420 2.15000e+03 3.25000e+03
421 2.29000e+03 1.40000e+03
422 2.22000e+03 2.82000e+03
423 2.28000e+03 3.25000e+03
424 2.39000e+03 1.30000e+03
425 2.32000e+03 1.50000e+03
426 2.45000e+03 7.10000e+02
427 2.62000e+03 3.65000e+03
428 2.75000e+03 5.20000e+02
429 2.76000e+03 2.36000e+03
430 2.85000e+03 2.20000e+03
431 2.85000e+03 2.70000e+03
432 2.85000e+03 3.35000e+03
433 2.93000e+03 9.50000e+02
434 2.95000e+03 1.75000e+03
435 2.95000e+03 2.05000e+03
436 5.20000e+02 3.20000e+03
437 2.30000e+03 3.50000e+03
438 2.32000e+03 3.15000e+03
439 5.30000e+02 2.10000e+03
440 2.55000e+03 7.10000e+02
441 7.50000e+02 4.90000e+02
442 0.00000e+00 0.00000e+00
EOF

447
problems/pr439.tsp Normal file
View file

@ -0,0 +1,447 @@
NAME : pr439
COMMENT : 439-city problem (Padberg/Rinaldi)
TYPE : TSP
DIMENSION : 439
EDGE_WEIGHT_TYPE : EUC_2D
BEST_KNOWN : 107217
NODE_COORD_SECTION
1 7125 11300
2 7225 11050
3 7225 11150
4 7375 11300
5 7500 11200
6 7625 11275
7 7725 11275
8 7825 11275
9 7925 11275
10 8050 11225
11 8050 11125
12 8150 11125
13 8275 11300
14 8400 11300
15 8525 11300
16 8650 11300
17 8750 11200
18 12475 10800
19 12075 10800
20 11975 10975
21 11575 10975
22 11525 10850
23 11400 10975
24 11425 10850
25 11000 10975
26 10475 10850
27 10375 10850
28 10300 10975
29 10250 10850
30 9900 10975
31 9850 10850
32 9350 11000
33 8750 11000
34 8650 10900
35 8525 10900
36 8400 10900
37 8275 10900
38 8050 10775
39 7900 10775
40 7925 10975
41 7825 10975
42 7750 10775
43 7725 10975
44 7600 10775
45 7625 10975
46 7500 11000
47 7425 10750
48 7325 10750
49 7375 10900
50 7225 10750
51 7125 10750
52 7125 10900
53 7125 10450
54 7225 10450
55 7325 10450
56 7425 10450
57 8300 10500
58 8600 10500
59 8950 10425
60 9050 10425
61 9150 10425
62 9350 10600
63 10200 10600
64 10700 10600
65 11375 10575
66 11525 10625
67 11650 10625
68 11775 10450
69 11775 10250
70 11650 10125
71 11525 10125
72 11375 10175
73 10250 10325
74 10250 10125
75 9275 10275
76 9175 10275
77 8950 10200
78 8750 10200
79 8050 10275
80 7900 10275
81 7750 10275
82 7600 10275
83 4975 10125
84 4750 10125
85 4525 10125
86 8750 10000
87 8950 10000
88 11375 10000
89 11475 10000
90 11575 10000
91 11675 10000
92 12100 9875
93 12225 9875
94 12350 9875
95 12750 9925
96 12875 9925
97 13125 9875
98 13000 9800
99 13000 9550
100 12600 9775
101 12600 9575
102 11975 9800
103 11975 9550
104 11675 9700
105 11575 9700
106 11475 9700
107 11375 9700
108 10975 9600
109 10850 9600
110 10375 9250
111 10475 9250
112 10575 9250
113 11725 9325
114 11850 9375
115 12100 9475
116 12050 9275
117 12225 9475
118 12150 9275
119 12250 9275
120 12350 9475
121 12350 9275
122 12525 9325
123 12750 9425
124 12775 9275
125 12875 9425
126 12875 9275
127 12975 9275
128 13125 9475
129 13075 9275
130 13250 9375
131 13375 9375
132 13500 9375
133 13625 9375
134 13075 8975
135 12975 8975
136 12875 8975
137 12775 8975
138 12525 8925
139 12350 8975
140 12250 8975
141 12150 8975
142 12050 8975
143 11725 8925
144 10975 9200
145 10900 8975
146 10850 9200
147 10800 9075
148 10800 8975
149 5150 8750
150 11650 8725
151 11775 8775
152 11850 8875
153 11900 8725
154 12025 8625
155 12150 8650
156 12275 8725
157 12400 8625
158 12525 8725
159 12650 8625
160 12850 8725
161 12975 8625
162 13100 8775
163 13250 8875
164 13375 8875
165 13500 8875
166 13475 8725
167 13625 8875
168 13700 8500
169 13600 8600
170 13600 8500
171 13475 8325
172 13350 8350
173 13250 8450
174 13250 8350
175 12975 8425
176 12850 8325
177 12650 8425
178 12525 8325
179 12400 8425
180 12275 8325
181 12150 8400
182 12025 8425
183 11900 8325
184 11650 8325
185 11000 8575
186 4900 8500
187 6150 8275
188 6625 8300
189 7025 8300
190 11225 8125
191 11550 8125
192 11775 8275
193 11850 8125
194 11975 8125
195 12100 8125
196 12225 8125
197 12350 8125
198 12475 8025
199 12600 8125
200 12725 8125
201 12850 8125
202 12975 8125
203 13100 8125
204 13100 8275
205 13225 8125
206 13375 8175
207 13500 8175
208 13625 8125
209 13625 7725
210 13225 7725
211 13100 7725
212 12975 7725
213 12850 7725
214 12725 7725
215 12600 7725
216 12475 7825
217 12350 7725
218 12225 7725
219 12100 7725
220 11975 7725
221 11850 7725
222 11550 7725
223 11225 7725
224 11000 7775
225 6625 7950
226 4800 7825
227 4550 7825
228 4550 7425
229 4800 7425
230 6150 7525
231 6825 7575
232 7075 7575
233 11450 7500
234 11550 7500
235 11650 7500
236 11750 7500
237 11850 7500
238 11950 7500
239 12050 7500
240 12150 7500
241 12325 7550
242 12500 7500
243 12600 7500
244 12700 7500
245 12800 7500
246 13025 7500
247 13125 7500
248 13225 7500
249 13325 7500
250 13375 7675
251 13500 7675
252 13500 7450
253 13625 7550
254 13625 7150
255 13500 7250
256 13325 7200
257 13225 7200
258 13125 7200
259 13025 7200
260 12800 7200
261 12700 7200
262 12600 7200
263 12500 7200
264 12325 7150
265 12150 7200
266 12050 7200
267 11950 7200
268 11850 7200
269 11750 7200
270 11650 7200
271 11550 7200
272 11450 7200
273 11050 7125
274 10950 7125
275 10850 7125
276 10750 7125
277 10650 7125
278 10550 7125
279 10450 7125
280 7075 7175
281 5825 7350
282 5425 7350
283 4425 7275
284 4425 6875
285 7075 7075
286 7250 7025
287 7250 6900
288 7750 6900
289 7900 6900
290 8200 6900
291 8350 6900
292 8650 6900
293 8800 6900
294 10450 6825
295 10550 6825
296 10650 6825
297 10750 6825
298 10850 6825
299 10950 6825
300 11050 6825
301 11425 6975
302 11575 6925
303 11575 6825
304 11675 6825
305 11850 6975
306 11975 6975
307 12225 6975
308 12350 6975
309 12475 6975
310 12600 6975
311 12725 6875
312 12850 6975
313 12975 6975
314 13125 7025
315 13275 6975
316 13400 7025
317 13400 6525
318 13275 6575
319 13125 6525
320 12975 6575
321 12850 6575
322 12725 6675
323 12600 6575
324 12475 6575
325 12350 6575
326 12225 6575
327 11975 6575
328 11850 6575
329 11675 6575
330 11575 6675
331 11575 6575
332 11425 6575
333 11050 6625
334 10950 6625
335 10850 6625
336 10750 6625
337 10650 6625
338 10550 6625
339 10450 6625
340 7075 6675
341 5675 6650
342 5175 6650
343 5050 6575
344 4650 6575
345 7650 6375
346 7750 6375
347 7750 6500
348 7850 6375
349 7900 6500
350 8100 6375
351 8200 6375
352 8200 6500
353 8300 6375
354 8350 6500
355 8550 6375
356 8650 6375
357 8650 6500
358 8750 6375
359 8800 6500
360 10450 6325
361 10550 6325
362 10650 6325
363 10750 6325
364 10850 6325
365 10950 6325
366 11050 6325
367 11100 6075
368 10950 6075
369 10800 6125
370 10300 6125
371 5550 5675
372 5625 5625
373 5675 5750
374 6175 5750
375 6225 5625
376 7625 5850
377 7875 5850
378 10950 5800
379 7875 5350
380 7625 5350
381 6175 5400
382 5675 5400
383 5550 5425
384 5550 5200
385 10950 5300
386 11050 5075
387 11200 5075
388 11350 4875
389 7875 4875
390 7675 4875
391 6225 5000
392 6175 4875
393 5675 4875
394 5625 5000
395 5550 4950
396 5550 4475
397 5550 4675
398 5675 4675
399 6175 4675
400 11350 4425
401 11350 4650
402 13225 4275
403 4225 4075
404 13225 4075
405 13225 3700
406 6350 3600
407 5950 3600
408 4225 3675
409 4225 3525
410 4475 3300
411 4475 3450
412 4975 3300
413 4975 3450
414 7900 3350
415 10650 3525
416 10850 3525
417 13225 3500
418 13225 3125
419 8275 3000
420 8125 3000
421 7900 3200
422 4975 3000
423 4975 3150
424 4475 3000
425 4475 3150
426 4225 3125
427 4675 2700
428 13225 2925
429 13225 2525
430 4675 2550
431 13225 2325
432 4675 1825
433 4675 1975
434 1975 4025
435 2075 5675
436 1975 5575
437 1875 5475
438 1775 5375
439 2075 6475
EOF

791
problems/rat783.tsp Normal file
View file

@ -0,0 +1,791 @@
NAME : rat783
COMMENT : Rattled grid (Pulleyblank)
TYPE : TSP
DIMENSION : 783
EDGE_WEIGHT_TYPE : EUC_2D
BEST_KNOWN : 8806
NODE_COORD_SECTION
1 13 6
2 49 6
3 105 6
4 239 6
5 110 7
6 270 7
7 53 8
8 131 8
9 88 9
10 97 9
11 244 9
12 78 10
13 254 10
14 174 11
15 10 13
16 200 13
17 29 14
18 62 14
19 123 14
20 141 15
21 201 15
22 167 17
23 39 18
24 219 18
25 14 19
26 200 19
27 204 19
28 220 19
29 100 20
30 127 20
31 151 21
32 188 21
33 88 22
34 231 23
35 167 24
36 140 25
37 26 28
38 253 30
39 101 33
40 270 33
41 44 35
42 181 35
43 245 35
44 211 37
45 30 38
46 54 38
47 69 38
48 116 38
49 7 39
50 159 39
51 189 39
52 13 40
53 73 40
54 175 40
55 213 40
56 2 41
57 25 41
58 77 41
59 142 41
60 222 41
61 143 42
62 165 45
63 94 46
64 125 46
65 67 49
66 237 49
67 46 51
68 150 53
69 200 53
70 38 55
71 132 55
72 179 55
73 228 55
74 107 56
75 243 56
76 82 57
77 113 57
78 207 58
79 261 58
80 37 59
81 51 59
82 163 59
83 71 60
84 255 60
85 140 62
86 154 62
87 248 62
88 8 63
89 104 63
90 208 63
91 222 64
92 180 65
93 196 65
94 68 66
95 96 68
96 232 68
97 24 69
98 84 69
99 138 70
100 40 71
101 267 72
102 121 73
103 180 73
104 217 75
105 120 76
106 259 78
107 58 79
108 120 80
109 250 80
110 20 81
111 59 81
112 107 82
113 218 82
114 246 83
115 31 86
116 98 89
117 15 90
118 140 90
119 226 91
120 75 92
121 154 92
122 240 93
123 20 94
124 160 94
125 0 95
126 149 95
127 45 96
128 113 97
129 177 97
130 185 97
131 204 97
132 200 98
133 89 99
134 260 99
135 262 99
136 60 101
137 89 101
138 136 101
139 17 103
140 110 103
141 190 104
142 240 104
143 90 105
144 164 105
145 221 106
146 3 107
147 24 107
148 231 107
149 254 107
150 154 109
151 63 110
152 77 110
153 47 111
154 181 111
155 31 114
156 60 115
157 126 117
158 207 117
159 170 118
160 36 119
161 81 120
162 61 121
163 111 121
164 140 121
165 144 121
166 217 121
167 188 122
168 230 122
169 119 124
170 237 127
171 266 128
172 17 129
173 151 129
174 220 129
175 42 130
176 103 130
177 252 131
178 210 133
179 99 134
180 20 135
181 249 135
182 137 137
183 170 137
184 59 138
185 0 139
186 20 139
187 76 140
188 174 140
189 195 140
190 121 141
191 194 141
192 212 141
193 267 141
194 248 142
195 46 146
196 52 146
197 182 146
198 100 147
199 259 147
200 109 148
201 170 149
202 78 151
203 200 151
204 70 152
205 31 154
206 120 154
207 226 155
208 82 156
209 140 156
210 158 156
211 138 157
212 137 159
213 171 159
214 240 160
215 2 161
216 13 161
217 113 161
218 255 163
219 141 164
220 201 165
221 175 166
222 60 167
223 232 167
224 84 168
225 124 168
226 170 169
227 58 170
228 190 171
229 187 173
230 36 174
231 46 174
232 107 174
233 116 174
234 269 174
235 3 175
236 14 175
237 158 178
238 249 178
239 21 179
240 95 179
241 213 180
242 11 181
243 76 181
244 179 181
245 224 182
246 28 184
247 236 184
248 51 186
249 60 186
250 119 186
251 148 187
252 218 187
253 140 188
254 266 188
255 30 190
256 76 191
257 163 191
258 94 192
259 103 193
260 188 193
261 228 193
262 152 194
263 193 197
264 246 197
265 252 197
266 1 198
267 73 198
268 86 198
269 125 198
270 7 199
271 206 199
272 207 199
273 44 201
274 55 201
275 158 201
276 30 203
277 25 204
278 44 204
279 231 204
280 260 204
281 120 207
282 175 207
283 185 207
284 228 207
285 265 209
286 68 210
287 166 212
288 191 212
289 15 215
290 109 215
291 82 216
292 130 217
293 97 218
294 37 219
295 147 219
296 238 219
297 243 219
298 219 220
299 68 221
300 113 221
301 171 222
302 23 223
303 130 223
304 243 224
305 6 225
306 86 225
307 106 225
308 193 226
309 224 226
310 186 227
311 145 228
312 160 228
313 14 229
314 258 231
315 270 231
316 97 232
317 47 233
318 155 233
319 58 235
320 210 235
321 119 237
322 130 238
323 67 239
324 220 239
325 80 240
326 152 240
327 56 242
328 30 243
329 254 243
330 140 244
331 230 244
332 92 246
333 117 246
334 220 246
335 50 248
336 145 249
337 194 250
338 184 251
339 71 252
340 175 252
341 250 252
342 226 253
343 15 255
344 36 255
345 120 256
346 83 257
347 104 257
348 170 257
349 208 258
350 99 259
351 162 259
352 9 260
353 82 260
354 152 260
355 253 260
356 21 261
357 267 261
358 44 262
359 16 263
360 141 264
361 210 264
362 220 264
363 9 268
364 175 268
365 79 270
366 50 271
367 267 271
368 196 272
369 239 272
370 113 273
371 68 274
372 127 274
373 187 275
374 243 276
375 140 277
376 89 278
377 108 278
378 219 279
379 229 279
380 150 280
381 160 280
382 32 281
383 178 282
384 11 283
385 200 283
386 156 284
387 30 285
388 201 285
389 58 289
390 23 290
391 130 290
392 67 291
393 100 291
394 257 291
395 3 292
396 237 292
397 46 293
398 221 294
399 246 296
400 181 297
401 28 299
402 178 299
403 200 299
404 266 299
405 73 300
406 266 300
407 39 301
408 108 301
409 109 301
410 115 301
411 137 301
412 215 301
413 259 302
414 188 304
415 190 304
416 167 307
417 133 308
418 143 309
419 126 310
420 94 312
421 238 312
422 60 315
423 14 316
424 85 316
425 41 317
426 73 317
427 221 318
428 245 318
429 6 319
430 78 319
431 118 319
432 183 319
433 67 320
434 152 321
435 126 323
436 6 324
437 156 324
438 55 325
439 113 325
440 208 325
441 137 326
442 248 326
443 46 328
444 266 329
445 17 330
446 177 330
447 218 330
448 149 331
449 83 333
450 193 333
451 231 333
452 24 334
453 31 335
454 223 336
455 66 337
456 90 337
457 102 337
458 26 339
459 166 339
460 77 340
461 258 340
462 268 344
463 63 345
464 140 346
465 198 346
466 30 348
467 113 348
468 220 348
469 130 349
470 133 349
471 238 349
472 5 350
473 80 350
474 179 350
475 200 350
476 150 352
477 97 354
478 223 354
479 253 354
480 181 356
481 246 356
482 16 358
483 103 359
484 30 360
485 40 360
486 58 360
487 169 360
488 200 361
489 180 362
490 266 362
491 100 365
492 64 366
493 187 366
494 146 367
495 80 368
496 159 368
497 161 368
498 220 368
499 1 369
500 103 369
501 115 373
502 210 373
503 248 374
504 259 374
505 131 375
506 35 376
507 122 376
508 56 378
509 210 378
510 238 378
511 15 379
512 50 379
513 85 379
514 182 379
515 94 381
516 266 383
517 44 384
518 74 384
519 80 384
520 191 384
521 130 385
522 169 385
523 258 385
524 177 389
525 210 391
526 13 392
527 160 392
528 209 392
529 102 393
530 30 394
531 67 395
532 227 397
533 4 398
534 35 398
535 118 398
536 123 398
537 205 399
538 250 399
539 60 400
540 68 400
541 131 400
542 141 400
543 166 400
544 212 400
545 230 400
546 245 400
547 71 401
548 12 404
549 240 404
550 251 404
551 27 405
552 92 406
553 183 406
554 38 410
555 266 410
556 127 411
557 83 412
558 152 413
559 192 413
560 7 415
561 55 416
562 42 418
563 107 418
564 114 419
565 150 419
566 105 420
567 230 420
568 13 421
569 56 421
570 146 421
571 174 421
572 185 421
573 194 421
574 241 421
575 164 422
576 9 423
577 141 423
578 96 424
579 43 425
580 25 431
581 201 431
582 230 432
583 257 432
584 132 434
585 263 434
586 33 435
587 119 435
588 86 436
589 178 436
590 64 437
591 129 437
592 231 437
593 216 438
594 32 439
595 239 439
596 11 440
597 46 440
598 52 440
599 73 440
600 140 442
601 145 442
602 259 442
603 119 443
604 207 443
605 162 444
606 215 445
607 106 447
608 245 447
609 123 448
610 180 450
611 30 451
612 61 451
613 77 453
614 151 453
615 200 453
616 222 453
617 99 455
618 182 456
619 83 457
620 265 458
621 112 459
622 127 459
623 264 459
624 8 460
625 255 460
626 25 462
627 58 462
628 105 462
629 200 462
630 141 463
631 165 464
632 197 464
633 153 465
634 66 466
635 242 466
636 135 467
637 218 467
638 12 468
639 174 468
640 9 469
641 79 469
642 188 469
643 239 475
644 80 476
645 48 478
646 140 479
647 221 480
648 32 481
649 99 481
650 186 481
651 133 483
652 30 484
653 154 484
654 164 485
655 57 486
656 249 486
657 96 487
658 250 487
659 27 488
660 70 489
661 108 489
662 174 489
663 237 489
664 198 491
665 10 492
666 123 492
667 207 492
668 210 493
669 120 494
670 224 495
671 40 498
672 10 499
673 187 499
674 208 499
675 76 500
676 214 500
677 262 500
678 29 501
679 48 501
680 63 501
681 90 501
682 262 501
683 10 503
684 112 504
685 56 506
686 135 506
687 246 508
688 30 509
689 155 509
690 67 510
691 86 510
692 90 512
693 171 513
694 226 513
695 127 517
696 233 518
697 2 519
698 82 519
699 121 519
700 154 519
701 160 519
702 208 519
703 231 519
704 1 520
705 40 520
706 58 520
707 103 520
708 200 520
709 28 521
710 143 521
711 252 521
712 260 521
713 95 525
714 253 525
715 230 527
716 198 528
717 243 528
718 42 533
719 109 533
720 117 533
721 130 534
722 76 535
723 188 536
724 216 536
725 14 538
726 142 538
727 167 539
728 233 539
729 263 539
730 180 540
731 180 541
732 64 542
733 96 543
734 15 544
735 39 544
736 52 544
737 107 545
738 9 546
739 72 546
740 143 546
741 193 546
742 208 547
743 68 548
744 247 549
745 47 550
746 183 552
747 22 553
748 138 553
749 157 553
750 167 553
751 228 553
752 213 555
753 252 557
754 118 558
755 121 558
756 207 559
757 84 560
758 70 561
759 83 562
760 50 564
761 30 565
762 157 565
763 171 565
764 215 565
765 50 566
766 141 568
767 260 569
768 94 570
769 8 571
770 169 571
771 251 574
772 38 576
773 130 577
774 132 577
775 240 578
776 76 579
777 114 579
778 12 580
779 105 580
780 184 580
781 199 580
782 229 580
783 231 580
EOF

1068
problems/u1060.tsp Normal file
View file

File diff suppressed because it is too large Load diff