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