NAME : dsj1000 COMMENT : Clustered random problem (Johnson) TYPE : TSP DIMENSION : 1000 EDGE_WEIGHT_TYPE : CEIL_2D NODE_COORD_SECTION 1 981036 508139 2 534120 -42453 3 577878 -43732 4 532890 -96645 5 205322 215891 6 225923 197950 7 69842 667632 8 391965 1054524 9 310065 -10714 10 247401 754523 11 217951 218350 12 443097 54051 13 47342 630935 14 317515 713679 15 301816 1021772 16 950864 332234 17 276433 725657 18 921801 410349 19 555508 67090 20 409959 379409 21 968097 540588 22 40089 721860 23 702011 527050 24 726191 326684 25 990428 196959 26 381890 1003805 27 409527 1056227 28 675609 496310 29 971071 188552 30 932494 818793 31 936083 384774 32 835076 517826 33 120444 663239 34 648516 395774 35 402323 126508 36 307839 57178 37 397333 987582 38 314281 949219 39 105042 667806 40 1006036 468020 41 473356 311656 42 970499 257334 43 919732 458332 44 1033956 436231 45 934265 314744 46 239142 55856 47 720304 525053 48 480764 1058084 49 970063 396578 50 543132 334794 51 755587 491352 52 975653 745618 53 272842 58331 54 537123 165900 55 519742 129315 56 35924 947451 57 1064442 490895 58 489393 117496 59 631320 277543 60 261674 961159 61 534617 58056 62 691689 512673 63 182654 715277 64 945838 459916 65 627821 -838 66 1022110 283893 67 458725 143747 68 273755 -10984 69 293760 805861 70 466598 160110 71 906179 264649 72 712619 535794 73 240847 212619 74 993782 930601 75 322034 925655 76 954600 443790 77 995817 521789 78 267943 -26353 79 674673 332544 80 978160 748015 81 353466 1077036 82 371788 950118 83 779223 446051 84 525136 311620 85 1026402 609181 86 619524 -3330 87 644232 440581 88 198821 272321 89 280990 298348 90 475893 278934 91 291897 964145 92 476091 102274 93 34538 935151 94 985493 331624 95 25533 991767 96 1029016 248202 97 1041034 983317 98 922880 836157 99 754748 378532 100 193676 209011 101 269511 991097 102 608351 334935 103 221344 712137 104 940795 808773 105 35503 903653 106 194163 -8394 107 459581 335048 108 331638 1096815 109 538796 317093 110 505069 123029 111 706191 481820 112 974314 819460 113 335170 808699 114 774079 491470 115 727757 567077 116 469054 308841 117 982345 808600 118 635739 329982 119 559782 199329 120 865983 362039 121 566229 32945 122 945355 443621 123 343074 1043145 124 456407 356580 125 930994 863608 126 465030 165426 127 585931 271316 128 78142 896258 129 228762 757017 130 641748 302745 131 265500 967350 132 -18619 985581 133 437681 78375 134 657303 473671 135 207311 190512 136 1039916 606173 137 501654 342980 138 808872 431227 139 979141 290493 140 962582 325713 141 858477 607859 142 682062 285319 143 1018123 948910 144 555686 23786 145 895287 454109 146 373296 947968 147 -3116 976012 148 617542 115270 149 735268 492611 150 954724 617777 151 565140 26652 152 892688 563248 153 911677 841211 154 1079810 800957 155 778264 555164 156 419974 135778 157 511106 982963 158 682826 550673 159 534554 150784 160 254767 754810 161 340163 932553 162 508592 312824 163 579508 296187 164 961560 301327 165 493862 175735 166 501386 266573 167 463909 88190 168 338390 671668 169 965235 921962 170 710505 507680 171 367928 96586 172 1061692 290085 173 577618 26586 174 568778 276180 175 120097 667734 176 439840 92005 177 400650 986098 178 944072 769857 179 604630 304795 180 933823 485086 181 336792 47017 182 984258 658894 183 665887 341226 184 683701 313080 185 286989 15656 186 727013 436681 187 196457 232311 188 489533 904759 189 4838 638626 190 964356 620951 191 14019 975847 192 1011610 457653 193 1086560 348419 194 331881 905996 195 446028 299319 196 989521 565952 197 638645 343723 198 80472 761743 199 918795 371845 200 962133 405576 201 90002 730359 202 1066231 519460 203 314455 717336 204 698977 548286 205 990152 861550 206 420156 1035929 207 989198 480008 208 1024997 244075 209 675765 277962 210 1017295 284449 211 279452 70873 212 66701 635082 213 799479 462913 214 359551 959225 215 -21508 941499 216 179606 816588 217 680220 537678 218 109416 697746 219 1020461 867072 220 264488 51021 221 513200 119016 222 324952 979758 223 -23037 907079 224 425793 1004271 225 245076 731150 226 732401 490047 227 495432 290024 228 863374 857586 229 1000845 453198 230 5802 937511 231 322488 718762 232 297064 940211 233 78039 176061 234 310707 17474 235 431057 917939 236 1012985 782917 237 910332 348187 238 1036911 806200 239 604167 14088 240 1034615 373033 241 595552 265288 242 480446 146778 243 968706 830827 244 520827 159727 245 927178 891801 246 58502 918647 247 678857 289512 248 921982 539806 249 1066895 310233 250 982152 537701 251 553647 90137 252 546523 252022 253 970347 920258 254 542786 244277 255 1038062 501176 256 939444 649000 257 755201 486107 258 245208 17631 259 859154 515363 260 928209 569207 261 228581 290039 262 898350 777460 263 486326 321618 264 354152 925489 265 307482 958761 266 920851 668651 267 96606 655604 268 926699 806400 269 748417 485823 270 633607 235913 271 520306 120787 272 259081 144892 273 459850 274123 274 145018 681646 275 959481 742510 276 -31358 952162 277 331686 1086172 278 107344 669849 279 1038959 454099 280 880225 607529 281 669490 506855 282 548257 296059 283 326970 746737 284 429285 1062179 285 975519 448528 286 611622 341592 287 989119 800767 288 558132 154408 289 560470 -6998 290 934941 858189 291 850650 352948 292 954289 573916 293 474903 332139 294 472412 180641 295 271736 832653 296 918600 797087 297 545895 277676 298 60914 739114 299 911842 481207 300 995987 513246 301 336244 924492 302 669624 367077 303 213113 317798 304 382186 966747 305 851876 331130 306 379917 905379 307 479603 310225 308 264587 696793 309 505738 308854 310 1005275 349543 311 11743 929818 312 966284 432460 313 66564 742265 314 985933 788152 315 177323 269057 316 582741 1622 317 1041728 969352 318 447075 133055 319 357224 1073600 320 939524 731450 321 980763 433554 322 466840 281154 323 208129 260745 324 990651 511078 325 875583 392312 326 566752 39284 327 649829 356055 328 583955 -22935 329 1055782 306326 330 220744 66433 331 1068535 307643 332 957576 969635 333 424155 668 334 582864 731 335 450704 1012748 336 736428 451426 337 700624 501219 338 594358 80877 339 1038313 825056 340 1030838 436629 341 462130 153079 342 415990 924813 343 231689 255900 344 364279 -43699 345 989301 332654 346 420978 975030 347 224229 -21641 348 999754 586633 349 662863 512705 350 808076 416004 351 491677 192175 352 6138 954238 353 16453 957178 354 244797 753540 355 1015830 948217 356 958908 326754 357 580726 30503 358 299497 80977 359 120877 663858 360 1020152 422262 361 94578 726847 362 611452 362851 363 91700 971621 364 922396 410703 365 407150 188306 366 988373 994165 367 252224 211268 368 1029211 318790 369 228228 675784 370 181963 160602 371 194151 204264 372 990429 616589 373 962485 471277 374 487027 48736 375 428212 364305 376 736395 465004 377 437231 106871 378 959325 867596 379 629268 270211 380 470712 43382 381 402693 1013043 382 405226 1028002 383 194476 210876 384 1007126 885952 385 1006388 538259 386 902672 642791 387 994285 638276 388 521655 191446 389 715231 318286 390 729198 445581 391 739110 510144 392 1043693 908389 393 440393 957757 394 646914 77788 395 701037 273839 396 978831 819659 397 859182 418430 398 971852 787831 399 269783 710141 400 737963 578273 401 484930 251860 402 500191 -26033 403 362059 68965 404 612083 543519 405 554854 268201 406 878413 471867 407 539006 1025381 408 245354 726275 409 945490 733405 410 151112 643610 411 819079 401742 412 239369 615866 413 93844 715303 414 654552 326167 415 559275 343566 416 1006204 947646 417 988530 916792 418 464115 303033 419 523173 100275 420 921151 812598 421 676588 297348 422 933932 531876 423 408939 843555 424 429721 903177 425 468369 64403 426 298552 1013038 427 706940 538562 428 780993 543894 429 211184 769048 430 -19602 939224 431 1011976 334905 432 -25612 921356 433 924623 947340 434 672420 269141 435 1024507 896037 436 266904 961713 437 132613 677948 438 875129 479594 439 1049423 235210 440 588992 53006 441 1078221 373636 442 550890 270379 443 956122 1038055 444 231228 167524 445 467163 230055 446 454650 1052608 447 996903 414772 448 940924 965838 449 1056149 295786 450 -32639 948889 451 311050 772121 452 965473 375774 453 582987 18222 454 297849 975299 455 886062 922681 456 125389 669051 457 137649 760563 458 499475 192284 459 1032876 941817 460 280443 72557 461 467677 274481 462 584334 333219 463 216596 112130 464 355392 316783 465 47737 937785 466 968865 419997 467 968345 900197 468 337832 85886 469 483020 26164 470 630749 18033 471 508742 242729 472 738072 552741 473 -42807 742616 474 214132 253225 475 427704 102739 476 196468 145775 477 328593 930881 478 676648 481141 479 985859 345756 480 586228 316703 481 241578 733792 482 142239 639607 483 262460 78923 484 1045599 878351 485 314906 713219 486 705527 573223 487 573839 9502 488 1020076 930750 489 402335 171357 490 234089 840628 491 604719 10667 492 471260 993914 493 699782 571009 494 803964 497264 495 981138 895940 496 264833 656457 497 205046 212685 498 547376 297596 499 939129 436355 500 276562 54902 501 424716 1056496 502 374272 338061 503 609493 377343 504 454903 383462 505 980879 445657 506 586741 11796 507 -66860 946391 508 226294 -19579 509 633795 201125 510 962085 418253 511 936941 390671 512 951558 612395 513 737989 286287 514 935538 621822 515 429226 1004615 516 190397 193917 517 527074 282489 518 396285 914521 519 551607 277715 520 354006 1036799 521 988606 579963 522 292451 90499 523 293468 937461 524 1021595 559791 525 140233 683418 526 475448 139665 527 704096 464113 528 939312 289768 529 562795 360371 530 264747 679787 531 732283 440709 532 904865 460315 533 880687 814777 534 1028738 564102 535 701344 585671 536 460729 1006780 537 17661 665446 538 924120 509961 539 893668 413430 540 724429 448985 541 1011477 852681 542 944828 1061237 543 281717 1074546 544 945987 620376 545 211889 212670 546 338351 993235 547 969541 826989 548 391960 997694 549 620243 361020 550 989319 913958 551 983241 224412 552 31448 1007200 553 472642 161804 554 3096 681954 555 846532 517406 556 720385 476030 557 901236 407240 558 231615 205337 559 323564 -14633 560 1006297 273107 561 959041 593009 562 927490 647326 563 667168 386980 564 63198 960864 565 447902 1011589 566 706462 496735 567 984033 396451 568 535890 376567 569 538048 -50553 570 724926 427909 571 1016020 923175 572 248641 1355 573 153124 652050 574 169397 161570 575 941971 380204 576 985670 802017 577 677055 329993 578 282891 982700 579 732561 479132 580 12023 907259 581 615106 340654 582 705497 450925 583 295221 907635 584 437884 368808 585 886759 823658 586 -1009 900487 587 674955 460347 588 634530 346286 589 142076 630144 590 127300 752001 591 961169 760362 592 733859 528201 593 685789 568701 594 911655 360648 595 660257 551875 596 -468 937668 597 370706 930168 598 430828 996317 599 465714 101740 600 943087 396383 601 929131 566287 602 625649 234331 603 925654 915305 604 991261 786323 605 687356 478890 606 258989 7413 607 215395 1004343 608 987715 553698 609 281449 53771 610 946583 603511 611 310449 719995 612 779078 472474 613 477278 57114 614 1056501 478555 615 1006854 618170 616 116475 708021 617 539650 122967 618 547597 11902 619 718327 480379 620 946877 571733 621 924351 330022 622 189682 670820 623 969343 849430 624 979579 542407 625 1035291 679060 626 490558 102790 627 328361 1072479 628 495265 15006 629 977943 877833 630 70214 708048 631 535826 -37128 632 997789 456905 633 997259 570659 634 1017941 490832 635 983613 420392 636 926340 401716 637 546465 13270 638 308807 935109 639 272709 739256 640 1017780 671686 641 779705 588491 642 932846 419379 643 411669 53004 644 1072392 859448 645 422565 987398 646 701179 522878 647 25704 903092 648 1010606 829382 649 1022936 850217 650 875726 328781 651 871149 581702 652 906435 280536 653 317997 54917 654 442621 153855 655 946788 638911 656 795330 472684 657 982007 805294 658 992720 315703 659 950304 532116 660 503723 322399 661 667818 300369 662 945726 473613 663 314187 765703 664 974429 301528 665 474524 121509 666 957654 468722 667 340458 950903 668 27376 840979 669 484975 24432 670 100835 697230 671 1040844 329988 672 936487 251273 673 350473 985367 674 447872 361398 675 35998 898159 676 430131 -46452 677 759022 405634 678 691853 309522 679 946798 691984 680 718965 500142 681 811686 577423 682 963928 321668 683 399467 -23317 684 601370 352014 685 321756 910244 686 966051 360943 687 800004 480282 688 862321 627290 689 459074 186439 690 944684 447163 691 515450 -7619 692 499971 199155 693 482378 108880 694 1015683 276266 695 776289 484559 696 642784 388059 697 357306 1022767 698 355571 1022950 699 705469 250661 700 99143 758382 701 539046 163668 702 910116 758870 703 970865 836094 704 987317 396579 705 187531 325360 706 -55457 984014 707 340464 971856 708 1056506 924297 709 492438 -5725 710 493090 36922 711 765498 522180 712 332241 902072 713 409431 960349 714 973283 270933 715 311128 -28096 716 364235 45159 717 585415 36684 718 1029023 684164 719 235270 736169 720 708564 515507 721 88648 720358 722 397266 173977 723 615650 45717 724 311391 2266 725 588785 374935 726 483250 361010 727 954790 611306 728 977133 519341 729 1043617 848664 730 460937 -58176 731 625325 17660 732 441303 308739 733 257737 689159 734 990228 319463 735 184916 220310 736 524859 174578 737 243218 779732 738 949909 834209 739 -3390 971979 740 745598 392546 741 887937 674470 742 38110 1005395 743 778794 450468 744 872346 405435 745 1038628 984843 746 586318 94344 747 893464 461786 748 919372 368319 749 1008882 911406 750 925592 254331 751 512901 76487 752 147433 681941 753 154332 729689 754 195225 246717 755 931133 781389 756 721444 512772 757 1005945 529653 758 572331 127874 759 982349 984363 760 882545 360660 761 52812 655492 762 652110 389167 763 900140 399150 764 416896 948028 765 30162 1071796 766 426808 882098 767 1081531 760691 768 347819 911147 769 1008862 484618 770 683676 273310 771 428352 1016931 772 220389 186688 773 950373 985247 774 986560 926213 775 474152 282569 776 899500 802132 777 904784 412284 778 282410 679653 779 361694 943523 780 1005649 914192 781 931284 886615 782 187218 260511 783 352297 948683 784 368108 994487 785 75677 743816 786 1003840 256874 787 962545 871498 788 743979 530985 789 680366 388903 790 84928 639998 791 445228 118645 792 354073 872216 793 532794 214994 794 339629 968355 795 -7351 896931 796 762244 519684 797 944551 580456 798 820477 530979 799 460043 68606 800 900385 428005 801 83117 722049 802 349317 802335 803 442937 47268 804 172669 181061 805 169754 262994 806 928093 397693 807 316341 1011443 808 150509 218739 809 334349 139 810 352228 1014244 811 884465 414478 812 -1710 971566 813 440031 60986 814 580725 52013 815 455397 72979 816 294417 114808 817 977455 518526 818 596709 -15476 819 760043 505809 820 -12335 860108 821 744488 503129 822 946945 785720 823 605785 68128 824 911400 835499 825 896611 521615 826 977624 796432 827 296205 66839 828 695886 286002 829 943452 487818 830 930102 501223 831 459242 199000 832 951298 376897 833 266151 771467 834 371983 1063470 835 983827 223334 836 929420 264511 837 120587 678257 838 540368 238586 839 479812 302306 840 707664 486137 841 626603 371290 842 979014 669835 843 -41255 855960 844 674683 582291 845 319656 146164 846 380686 73443 847 616430 236955 848 220857 714539 849 262205 729044 850 516732 171776 851 212889 202133 852 952026 905293 853 357481 971257 854 970806 393994 855 736611 504924 856 351535 706086 857 807698 507290 858 973108 578200 859 638119 260212 860 516292 374529 861 21469 966722 862 1031106 832736 863 491449 223659 864 1029297 480592 865 927124 334453 866 6193 910377 867 167224 691113 868 782967 501808 869 150856 706386 870 229431 700987 871 960562 523857 872 187356 772891 873 44426 636871 874 883633 873681 875 292732 56917 876 1041102 448822 877 634243 43429 878 973132 815365 879 589981 266128 880 515390 187116 881 104334 628220 882 930933 687697 883 450418 38658 884 932379 564517 885 720955 526394 886 1000565 801054 887 434311 4843 888 522056 34977 889 448479 -9391 890 624332 -6840 891 31184 989240 892 903356 511932 893 1013770 481816 894 642717 317627 895 -128049 938535 896 950864 474256 897 454526 361210 898 465537 1034177 899 539150 284629 900 1025430 456081 901 270312 220371 902 722401 342889 903 544331 -62551 904 764125 469810 905 691565 533430 906 678488 536384 907 939684 878762 908 732116 577970 909 503352 412014 910 602628 60605 911 91569 616426 912 509668 17170 913 80611 1040930 914 982004 503921 915 557669 16852 916 993434 909979 917 960238 294057 918 81477 1011634 919 581260 352400 920 520607 46851 921 677991 501342 922 224003 29895 923 517623 348081 924 445689 97500 925 692681 553133 926 226268 643936 927 76803 611857 928 114442 669869 929 523291 36705 930 919756 474725 931 855250 320217 932 91707 700865 933 477428 264380 934 528937 13390 935 720723 492863 936 471015 121757 937 962521 735638 938 601802 306710 939 253366 765380 940 763790 486237 941 173215 228150 942 911291 784897 943 653289 435846 944 757300 427229 945 326009 899531 946 49579 994405 947 518363 20767 948 624640 334003 949 477789 925461 950 437175 133612 951 632951 312899 952 948477 583247 953 893520 471855 954 245729 198583 955 510819 308837 956 517765 7553 957 357859 983251 958 667482 276121 959 983726 884744 960 313011 1062109 961 -75489 969207 962 443034 166265 963 316916 968159 964 984228 650226 965 775882 394219 966 531154 79184 967 993413 605080 968 424139 35597 969 213934 726127 970 975011 280267 971 1003439 522486 972 317064 969880 973 330573 979271 974 752757 506388 975 114886 677219 976 443651 395082 977 865120 334131 978 514730 337115 979 971838 295842 980 1050575 262706 981 393246 1018921 982 694154 518752 983 545841 13000 984 237960 772181 985 502911 52466 986 895631 833752 987 891249 380318 988 955040 963510 989 709160 533608 990 729378 434347 991 797169 329378 992 890134 413658 993 233217 169506 994 958598 392349 995 759853 414015 996 907200 300490 997 951396 473596 998 460030 374534 999 543108 65803 1000 471287 119659 EOF