This repository has been archived on 2021-10-31. You can view files and clone it, but cannot push or open issues or pull requests.
AICup/code/problems/pcb442.tsp

450 lines
12 KiB
Text

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