| blob | bc4ad06a0ce247c8ffeb41f1d85cca37840e0976 |
1 NAME : pr1002
2 COMMENT : 1002-city problem (Padberg/Rinaldi)
3 TYPE : TSP
4 DIMENSION : 1002
5 EDGE_WEIGHT_TYPE : EUC_2D
6 NODE_COORD_SECTION
7 1 1150 4000
8 2 1050 2750
9 3 1150 2250
10 4 1250 2050
11 5 1350 2350
12 6 1050 1550
13 7 3350 1700
14 8 3450 1450
15 9 3550 1600
16 10 3950 1700
17 11 4050 2000
18 12 4050 2150
19 13 4250 1650
20 14 4150 1500
21 15 4450 1450
22 16 4400 1700
23 17 4600 1850
24 18 4900 1550
25 19 5100 1550
26 20 5350 1450
27 21 4950 1700
28 22 4850 1900
29 23 4900 2050
30 24 5000 2150
31 25 5100 2050
32 26 5400 2050
33 27 5750 2000
34 28 5900 2050
35 29 5600 2250
36 30 5400 2300
37 31 5250 2250
38 32 5000 2350
39 33 5000 2550
40 34 5050 2800
41 35 5250 2750
42 36 5450 2750
43 37 5400 2950
44 38 5200 3150
45 39 5050 3100
46 40 4950 3300
47 41 5100 3600
48 42 5200 3650
49 43 5350 3750
50 44 5450 3750
51 45 5600 3750
52 46 5600 4250
53 47 5450 4250
54 48 5350 4150
55 49 5050 3800
56 50 4950 3500
57 51 4700 3500
58 52 4400 3700
59 53 4450 3500
60 54 4100 3500
61 55 4150 3300
62 56 4100 3150
63 57 4300 3300
64 58 4500 3150
65 59 4500 2950
66 60 4700 3000
67 61 4700 2800
68 62 4700 2500
69 63 4600 2350
70 64 4550 2500
71 65 4550 2800
72 66 4300 2800
73 67 4100 2950
74 68 3700 2800
75 69 3550 2800
76 70 3400 2700
77 71 3400 3200
78 72 3700 3100
79 73 3550 3300
80 74 3350 4250
81 75 3350 4650
82 76 3250 5200
83 77 4000 5050
84 78 4100 4750
85 79 3950 4650
86 80 3950 4250
87 81 4200 4150
88 82 4200 4550
89 83 4500 4400
90 84 4700 4350
91 85 4700 4750
92 86 4500 4800
93 87 4500 4950
94 88 4350 4750
95 89 4350 4900
96 90 4247 5150
97 91 4354 5256
98 92 4247 5256
99 93 4100 5250
100 94 4100 5350
101 95 4000 5550
102 96 4199 5554
103 97 4305 5554
104 98 4304 5447
105 99 4500 5450
106 100 4500 6050
107 101 4650 6000
108 102 4800 6100
109 103 5050 6050
110 104 5150 6150
111 105 5300 6050
112 106 5400 6050
113 107 5150 5500
114 108 5250 5350
115 109 5300 5150
116 110 5650 5350
117 111 5800 5350
118 112 5650 5500
119 113 5800 5500
120 114 5750 5700
121 115 5750 5850
122 116 5700 6000
123 117 5700 6150
124 118 5550 6000
125 119 5550 6150
126 120 6000 6600
127 121 6000 7000
128 122 5550 6650
129 123 5400 6550
130 124 5300 6450
131 125 5150 6550
132 126 5150 7000
133 127 5050 6550
134 128 4800 6500
135 129 4650 6400
136 130 4500 6550
137 131 4250 6700
138 132 4250 6350
139 133 4250 5950
140 134 4100 5850
141 135 3950 5950
142 136 3800 5950
143 137 3950 6350
144 138 3800 6350
145 139 3250 7000
146 140 3300 7450
147 141 3300 7550
148 142 3900 7850
149 143 4250 7800
150 144 4400 7750
151 145 4250 7300
152 146 4450 7450
153 147 4650 7450
154 148 4550 7650
155 149 4550 7900
156 150 4650 8150
157 151 4400 8250
158 152 4250 8250
159 153 4550 8750
160 154 4550 8950
161 155 4250 9250
162 156 4300 9450
163 157 4500 9750
164 158 4300 9950
165 159 4300 10150
166 160 4100 10150
167 161 3900 10150
168 162 4200 9850
169 163 4050 9700
170 164 4200 9450
171 165 4050 9200
172 166 3900 9250
173 167 3750 9500
174 168 3450 9450
175 169 3300 9350
176 170 3300 10650
177 171 3450 10450
178 172 3750 10500
179 173 3600 11100
180 174 3750 11200
181 175 3750 11400
182 176 3600 11600
183 177 3900 11550
184 178 3900 11400
185 179 3900 11150
186 180 4100 11150
187 181 4300 11150
188 182 4600 11100
189 183 4600 10850
190 184 4550 10550
191 185 4500 10250
192 186 5600 9750
193 187 5600 10250
194 188 5950 10250
195 189 6100 10250
196 190 6250 10200
197 191 6400 10300
198 192 6200 10300
199 193 6150 10400
200 194 5950 10550
201 195 5650 10550
202 196 5600 10850
203 197 5950 10850
204 198 6050 11050
205 199 6150 11050
206 200 6200 11150
207 201 5950 11150
208 202 5600 11100
209 203 5950 11650
210 204 6050 11550
211 205 6450 11550
212 206 6350 11350
213 207 6550 11350
214 208 6500 11150
215 209 6650 11050
216 210 6950 11250
217 211 6950 10650
218 212 7000 10500
219 213 7200 10500
220 214 7200 10200
221 215 7100 10250
222 216 7050 10400
223 217 6900 10450
224 218 6700 10300
225 219 6850 10200
226 220 7000 10050
227 221 6800 9950
228 222 7000 9800
229 223 7100 9750
230 224 7300 9650
231 225 7300 9350
232 226 7300 9150
233 227 7300 9000
234 228 7000 9000
235 229 6900 9000
236 230 6950 9250
237 231 6700 9150
238 232 6800 9350
239 233 6700 9650
240 234 6700 9800
241 235 6600 9800
242 236 6500 10050
243 237 6400 10050
244 238 6200 9950
245 239 6100 10050
246 240 6100 9800
247 241 5950 9750
248 242 6000 9600
249 243 6150 9200
250 244 6250 8950
251 245 6250 8850
252 246 6350 8850
253 247 6150 8600
254 248 6150 8500
255 249 6000 8450
256 250 6000 8600
257 251 5550 8950
258 252 5550 8750
259 253 5650 8150
260 254 5550 7900
261 255 5550 7650
262 256 5650 7450
263 257 5900 7350
264 258 5950 7650
265 259 6000 7850
266 260 6400 8350
267 261 6450 8600
268 262 6500 8700
269 263 6500 9000
270 264 6600 9000
271 265 6699 8856
272 266 6699 8750
273 267 6805 8749
274 268 6750 8600
275 269 6750 8500
276 270 6600 8000
277 271 6900 8350
278 272 7200 8000
279 273 7350 7650
280 274 7000 7350
281 275 7100 6750
282 276 7100 6600
283 277 6800 6000
284 278 6603 6057
285 279 6498 6057
286 280 6604 5950
287 281 6700 5800
288 282 6600 5700
289 283 6550 5500
290 284 6800 5500
291 285 7100 5500
292 286 7100 5100
293 287 7350 4900
294 288 7350 4750
295 289 7350 4150
296 290 7350 4050
297 291 7350 3900
298 292 7350 3800
299 293 6950 3900
300 294 6850 3800
301 295 6850 4050
302 296 6950 4150
303 297 6650 4900
304 298 6700 5050
305 299 6700 5300
306 300 6600 5200
307 301 6250 5500
308 302 6106 5606
309 303 5999 5607
310 304 5998 5500
311 305 6250 5000
312 306 6100 4800
313 307 6000 4450
314 308 6100 4400
315 309 6100 4150
316 310 6000 3950
317 311 6000 3800
318 312 5850 3750
319 313 5750 3450
320 314 5850 3050
321 315 6000 3200
322 316 6000 3300
323 317 6100 3650
324 318 6148 3556
325 319 6148 3450
326 320 6254 3557
327 321 6450 3750
328 322 6450 3650
329 323 6450 3450
330 324 6254 3206
331 325 6148 3206
332 326 6148 3099
333 327 6450 2950
334 328 6450 2800
335 329 6300 2800
336 330 6150 2800
337 331 6000 2800
338 332 6150 2300
339 333 6300 2300
340 334 6450 2300
341 335 8100 1700
342 336 8200 1450
343 337 8300 1600
344 338 8700 1700
345 339 8800 2000
346 340 8800 2150
347 341 9000 1650
348 342 8900 1500
349 343 9200 1450
350 344 9150 1700
351 345 9350 1850
352 346 9650 1550
353 347 9850 1550
354 348 10100 1450
355 349 9700 1700
356 350 9600 1900
357 351 9650 2050
358 352 9750 2150
359 353 9850 2050
360 354 10150 2050
361 355 10500 2000
362 356 10650 2050
363 357 10350 2250
364 358 10150 2300
365 359 10000 2250
366 360 9750 2350
367 361 9750 2550
368 362 9800 2800
369 363 10000 2750
370 364 10200 2750
371 365 10150 2950
372 366 9950 3150
373 367 9800 3100
374 368 9700 3300
375 369 9850 3600
376 370 9950 3650
377 371 10100 3750
378 372 10200 3750
379 373 10350 3750
380 374 10350 4250
381 375 10200 4250
382 376 10100 4150
383 377 9800 3800
384 378 9700 3500
385 379 9450 3500
386 380 9150 3700
387 381 9200 3500
388 382 8850 3500
389 383 8900 3300
390 384 8850 3150
391 385 9050 3300
392 386 9250 3150
393 387 9250 2950
394 388 9450 3000
395 389 9450 2800
396 390 9450 2500
397 391 9350 2350
398 392 9300 2500
399 393 9300 2800
400 394 9050 2800
401 395 8850 2950
402 396 8450 2800
403 397 8300 2800
404 398 8150 2700
405 399 8150 3200
406 400 8450 3100
407 401 8300 3300
408 402 8100 4250
409 403 8100 4650
410 404 8000 5200
411 405 8750 5050
412 406 8850 4750
413 407 8700 4650
414 408 8700 4250
415 409 8950 4150
416 410 8950 4550
417 411 9250 4400
418 412 9450 4350
419 413 9450 4750
420 414 9250 4800
421 415 9250 4950
422 416 9100 4750
423 417 9100 4900
424 418 8997 5150
425 419 9104 5256
426 420 8997 5256
427 421 8850 5250
428 422 8850 5350
429 423 8750 5550
430 424 8949 5554
431 425 9055 5554
432 426 9054 5447
433 427 9250 5450
434 428 9250 6050
435 429 9400 6000
436 430 9550 6100
437 431 9800 6050
438 432 9900 6150
439 433 10050 6050
440 434 10150 6050
441 435 9900 5500
442 436 10000 5350
443 437 10050 5150
444 438 10400 5350
445 439 10550 5350
446 440 10400 5500
447 441 10550 5500
448 442 10500 5700
449 443 10500 5850
450 444 10450 6000
451 445 10450 6150
452 446 10300 6000
453 447 10300 6150
454 448 10750 6600
455 449 10750 7000
456 450 10300 6650
457 451 10150 6550
458 452 10050 6450
459 453 9900 6550
460 454 9900 7000
461 455 9800 6550
462 456 9550 6500
463 457 9400 6400
464 458 9250 6550
465 459 9000 6700
466 460 9000 6350
467 461 9000 5950
468 462 8850 5850
469 463 8700 5950
470 464 8550 5950
471 465 8700 6350
472 466 8550 6350
473 467 8000 7000
474 468 8050 7450
475 469 8050 7550
476 470 8650 7850
477 471 9000 7800
478 472 9150 7750
479 473 9000 7300
480 474 9200 7450
481 475 9400 7450
482 476 9300 7650
483 477 9300 7900
484 478 9400 8150
485 479 9150 8250
486 480 9000 8250
487 481 9300 8750
488 482 9300 8950
489 483 9000 9250
490 484 9050 9450
491 485 9250 9750
492 486 9050 9950
493 487 9050 10150
494 488 8850 10150
495 489 8650 10150
496 490 8950 9850
497 491 8800 9700
498 492 8950 9450
499 493 8800 9200
500 494 8650 9250
501 495 8500 9500
502 496 8200 9450
503 497 8050 9350
504 498 8050 10650
505 499 8200 10450
506 500 8500 10500
507 501 8350 11100
508 502 8500 11200
509 503 8500 11400
510 504 8350 11600
511 505 8650 11550
512 506 8650 11400
513 507 8650 11150
514 508 8850 11150
515 509 9050 11150
516 510 9350 11100
517 511 9350 10850
518 512 9300 10550
519 513 9250 10250
520 514 10350 9750
521 515 10350 10250
522 516 10700 10250
523 517 10850 10250
524 518 11000 10200
525 519 11150 10300
526 520 10950 10300
527 521 10900 10400
528 522 10700 10550
529 523 10400 10550
530 524 10350 10850
531 525 10700 10850
532 526 10800 11050
533 527 10900 11050
534 528 10950 11150
535 529 10700 11150
536 530 10350 11100
537 531 10700 11650
538 532 10800 11550
539 533 11200 11550
540 534 11100 11350
541 535 11300 11350
542 536 11250 11150
543 537 11400 11050
544 538 11700 11250
545 539 11700 10650
546 540 11750 10500
547 541 11950 10500
548 542 11950 10200
549 543 11850 10250
550 544 11800 10400
551 545 11650 10450
552 546 11450 10300
553 547 11600 10200
554 548 11750 10050
555 549 11550 9950
556 550 11750 9800
557 551 11850 9750
558 552 12050 9650
559 553 12050 9350
560 554 12050 9150
561 555 12050 9000
562 556 11750 9000
563 557 11650 9000
564 558 11700 9250
565 559 11450 9150
566 560 11550 9350
567 561 11450 9650
568 562 11450 9800
569 563 11350 9800
570 564 11250 10050
571 565 11150 10050
572 566 10950 9950
573 567 10850 10050
574 568 10850 9800
575 569 10700 9750
576 570 10750 9600
577 571 10900 9200
578 572 11000 8950
579 573 11000 8850
580 574 11100 8850
581 575 10900 8600
582 576 10900 8500
583 577 10750 8450
584 578 10750 8600
585 579 10300 8950
586 580 10300 8750
587 581 10400 8150
588 582 10300 7900
589 583 10300 7650
590 584 10400 7450
591 585 10650 7350
592 586 10700 7650
593 587 10750 7850
594 588 11150 8350
595 589 11200 8600
596 590 11250 8700
597 591 11250 9000
598 592 11350 9000
599 593 11449 8856
600 594 11449 8750
601 595 11555 8749
602 596 11500 8600
603 597 11500 8500
604 598 11350 8000
605 599 11650 8350
606 600 11950 8000
607 601 12100 7650
608 602 11750 7350
609 603 11850 6750
610 604 11850 6600
611 605 11550 6000
612 606 11353 6057
613 607 11248 6057
614 608 11354 5950
615 609 11450 5800
616 610 11350 5700
617 611 11300 5500
618 612 11550 5500
619 613 11850 5500
620 614 11850 5100
621 615 12100 4900
622 616 12100 4750
623 617 12100 4150
624 618 12100 4050
625 619 12100 3900
626 620 12100 3800
627 621 11700 3900
628 622 11600 3800
629 623 11600 4050
630 624 11700 4150
631 625 11400 4900
632 626 11450 5050
633 627 11450 5300
634 628 11350 5200
635 629 11000 5500
636 630 10856 5606
637 631 10749 5607
638 632 10748 5500
639 633 11000 5000
640 634 10850 4800
641 635 10750 4450
642 636 10850 4400
643 637 10850 4150
644 638 10750 3950
645 639 10750 3800
646 640 10600 3750
647 641 10500 3450
648 642 10600 3050
649 643 10750 3200
650 644 10750 3300
651 645 10850 3650
652 646 10898 3556
653 647 10898 3450
654 648 11004 3557
655 649 11200 3750
656 650 11200 3650
657 651 11200 3450
658 652 11004 3206
659 653 10898 3206
660 654 10898 3099
661 655 11200 2950
662 656 11200 2800
663 657 11050 2800
664 658 10900 2800
665 659 10750 2800
666 660 10900 2300
667 661 11050 2300
668 662 11200 2300
669 663 12850 1700
670 664 12950 1450
671 665 13050 1600
672 666 13450 1700
673 667 13550 2000
674 668 13550 2150
675 669 13750 1650
676 670 13650 1500
677 671 13950 1450
678 672 13900 1700
679 673 14100 1850
680 674 14400 1550
681 675 14600 1550
682 676 14850 1450
683 677 14450 1700
684 678 14350 1900
685 679 14400 2050
686 680 14500 2150
687 681 14600 2050
688 682 14900 2050
689 683 15250 2000
690 684 15400 2050
691 685 15100 2250
692 686 14900 2300
693 687 14750 2250
694 688 14500 2350
695 689 14500 2550
696 690 14550 2800
697 691 14750 2750
698 692 14950 2750
699 693 14900 2950
700 694 14700 3150
701 695 14550 3100
702 696 14450 3300
703 697 14600 3600
704 698 14700 3650
705 699 14850 3750
706 700 14950 3750
707 701 15100 3750
708 702 15100 4250
709 703 14950 4250
710 704 14850 4150
711 705 14550 3800
712 706 14450 3500
713 707 14200 3500
714 708 13900 3700
715 709 13950 3500
716 710 13600 3500
717 711 13650 3300
718 712 13600 3150
719 713 13800 3300
720 714 14000 3150
721 715 14000 2950
722 716 14200 3000
723 717 14200 2800
724 718 14200 2500
725 719 14100 2350
726 720 14050 2500
727 721 14050 2800
728 722 13800 2800
729 723 13600 2950
730 724 13200 2800
731 725 13050 2800
732 726 12900 2700
733 727 12900 3200
734 728 13200 3100
735 729 13050 3300
736 730 12850 4250
737 731 12850 4650
738 732 12750 5200
739 733 13500 5050
740 734 13600 4750
741 735 13450 4650
742 736 13450 4250
743 737 13700 4150
744 738 13700 4550
745 739 14000 4400
746 740 14200 4350
747 741 14200 4750
748 742 14000 4800
749 743 14000 4950
750 744 13850 4750
751 745 13850 4900
752 746 13747 5150
753 747 13854 5256
754 748 13747 5256
755 749 13600 5250
756 750 13600 5350
757 751 13500 5550
758 752 13699 5554
759 753 13805 5554
760 754 13804 5447
761 755 14000 5450
762 756 14000 6050
763 757 14150 6000
764 758 14300 6100
765 759 14550 6050
766 760 14650 6150
767 761 14800 6050
768 762 14900 6050
769 763 14650 5500
770 764 14750 5350
771 765 14800 5150
772 766 15150 5350
773 767 15300 5350
774 768 15150 5500
775 769 15300 5500
776 770 15250 5700
777 771 15250 5850
778 772 15200 6000
779 773 15200 6150
780 774 15050 6000
781 775 15050 6150
782 776 15500 6600
783 777 15500 7000
784 778 15050 6650
785 779 14900 6550
786 780 14800 6450
787 781 14650 6550
788 782 14650 7000
789 783 14550 6550
790 784 14300 6500
791 785 14150 6400
792 786 14000 6550
793 787 13750 6700
794 788 13750 6350
795 789 13750 5950
796 790 13600 5850
797 791 13450 5950
798 792 13300 5950
799 793 13450 6350
800 794 13300 6350
801 795 12750 7000
802 796 12800 7450
803 797 12800 7550
804 798 13400 7850
805 799 13750 7800
806 800 13900 7750
807 801 13750 7300
808 802 13950 7450
809 803 14150 7450
810 804 14050 7650
811 805 14050 7900
812 806 14150 8150
813 807 13900 8250
814 808 13750 8250
815 809 14050 8750
816 810 14050 8950
817 811 13750 9250
818 812 13800 9450
819 813 14000 9750
820 814 13800 9950
821 815 13800 10150
822 816 13600 10150
823 817 13400 10150
824 818 13700 9850
825 819 13550 9700
826 820 13700 9450
827 821 13550 9200
828 822 13400 9250
829 823 13250 9500
830 824 12950 9450
831 825 12800 9350
832 826 12800 10650
833 827 12950 10450
834 828 13250 10500
835 829 13100 11100
836 830 13250 11200
837 831 13250 11400
838 832 13100 11600
839 833 13400 11550
840 834 13400 11400
841 835 13400 11150
842 836 13600 11150
843 837 13800 11150
844 838 14100 11100
845 839 14100 10850
846 840 14050 10550
847 841 14000 10250
848 842 15100 9750
849 843 15100 10250
850 844 15450 10250
851 845 15600 10250
852 846 15750 10200
853 847 15900 10300
854 848 15700 10300
855 849 15650 10400
856 850 15450 10550
857 851 15150 10550
858 852 15100 10850
859 853 15450 10850
860 854 15550 11050
861 855 15650 11050
862 856 15700 11150
863 857 15450 11150
864 858 15100 11100
865 859 15450 11650
866 860 15550 11550
867 861 15950 11550
868 862 15850 11350
869 863 16050 11350
870 864 16000 11150
871 865 16150 11050
872 866 16450 11250
873 867 16450 10650
874 868 16500 10500
875 869 16700 10500
876 870 16700 10200
877 871 16600 10250
878 872 16550 10400
879 873 16400 10450
880 874 16200 10300
881 875 16350 10200
882 876 16500 10050
883 877 16300 9950
884 878 16500 9800
885 879 16600 9750
886 880 16800 9650
887 881 16800 9350
888 882 16800 9150
889 883 16800 9000
890 884 16500 9000
891 885 16400 9000
892 886 16450 9250
893 887 16200 9150
894 888 16300 9350
895 889 16200 9650
896 890 16200 9800
897 891 16100 9800
898 892 16000 10050
899 893 15900 10050
900 894 15700 9950
901 895 15600 10050
902 896 15600 9800
903 897 15450 9750
904 898 15500 9600
905 899 15650 9200
906 900 15750 8950
907 901 15750 8850
908 902 15850 8850
909 903 15650 8600
910 904 15650 8500
911 905 15500 8450
912 906 15500 8600
913 907 15050 8950
914 908 15050 8750
915 909 15150 8150
916 910 15050 7900
917 911 15050 7650
918 912 15150 7450
919 913 15400 7350
920 914 15450 7650
921 915 15500 7850
922 916 15900 8350
923 917 15950 8600
924 918 16000 8700
925 919 16000 9000
926 920 16100 9000
927 921 16199 8856
928 922 16199 8750
929 923 16305 8749
930 924 16250 8600
931 925 16250 8500
932 926 16100 8000
933 927 16400 8350
934 928 16700 8000
935 929 16850 7650
936 930 16500 7350
937 931 16600 6750
938 932 16600 6600
939 933 16300 6000
940 934 16103 6057
941 935 15998 6057
942 936 16104 5950
943 937 16200 5800
944 938 16100 5700
945 939 16050 5500
946 940 16300 5500
947 941 16600 5500
948 942 16600 5100
949 943 16850 4900
950 944 16850 4750
951 945 16850 4150
952 946 16850 4050
953 947 16850 3900
954 948 16850 3800
955 949 16450 3900
956 950 16350 3800
957 951 16350 4050
958 952 16450 4150
959 953 16150 4900
960 954 16200 5050
961 955 16200 5300
962 956 16100 5200
963 957 15750 5500
964 958 15606 5606
965 959 15499 5607
966 960 15498 5500
967 961 15750 5000
968 962 15600 4800
969 963 15500 4450
970 964 15600 4400
971 965 15600 4150
972 966 15500 3950
973 967 15500 3800
974 968 15350 3750
975 969 15250 3450
976 970 15350 3050
977 971 15500 3200
978 972 15500 3300
979 973 15600 3650
980 974 15648 3556
981 975 15648 3450
982 976 15754 3557
983 977 15950 3750
984 978 15950 3650
985 979 15950 3450
986 980 15754 3206
987 981 15648 3206
988 982 15648 3099
989 983 15950 2950
990 984 15950 2800
991 985 15800 2800
992 986 15650 2800
993 987 15500 2800
994 988 15650 2300
995 989 15800 2300
996 990 15950 2300
997 991 6450 4950
998 992 11200 4950
999 993 15950 4950
1000 994 5050 5750
1001 995 5050 8450
1002 996 5050 11650
1003 997 9800 5750
1004 998 9800 8450
1005 999 9800 11650
1006 1000 14550 5750
1007 1001 14550 8450
1008 1002 14550 11650