diff options
author | Jérémy Zurcher <jeremy@asynk.ch> | 2013-07-10 00:28:17 +0200 |
---|---|---|
committer | Jérémy Zurcher <jeremy@asynk.ch> | 2013-07-10 00:28:46 +0200 |
commit | bd614d112bfc565e912cef89e897075347513075 (patch) | |
tree | 7aba4a0494e77d16bd81e74f637b27c3899be1ef /03-travelling-salesman/data/tsp_1000_1 | |
parent | b9181e4e7bdcb67091a1c6bb7bb76be1192ed2b0 (diff) | |
download | coursera-bd614d112bfc565e912cef89e897075347513075.zip coursera-bd614d112bfc565e912cef89e897075347513075.tar.gz |
Discrete : add 03-travelling-salesman assignment
Diffstat (limited to '03-travelling-salesman/data/tsp_1000_1')
-rw-r--r-- | 03-travelling-salesman/data/tsp_1000_1 | 1001 |
1 files changed, 1001 insertions, 0 deletions
diff --git a/03-travelling-salesman/data/tsp_1000_1 b/03-travelling-salesman/data/tsp_1000_1 new file mode 100644 index 0000000..f28b2cb --- /dev/null +++ b/03-travelling-salesman/data/tsp_1000_1 @@ -0,0 +1,1001 @@ +1000 +424716 1056496 +374272 338061 +609493 377343 +454903 383462 +980879 445657 +586741 11796 +-66860 946391 +226294 -19579 +633795 201125 +962085 418253 +936941 390671 +951558 612395 +737989 286287 +935538 621822 +429226 1004615 +190397 193917 +527074 282489 +396285 914521 +551607 277715 +354006 1036799 +988606 579963 +292451 90499 +293468 937461 +1021595 559791 +140233 683418 +475448 139665 +704096 464113 +939312 289768 +562795 360371 +264747 679787 +732283 440709 +904865 460315 +880687 814777 +1028738 564102 +701344 585671 +460729 1006780 +17661 665446 +924120 509961 +893668 413430 +724429 448985 +1011477 852681 +944828 1061237 +281717 1074546 +945987 620376 +211889 212670 +338351 993235 +969541 826989 +391960 997694 +620243 361020 +989319 913958 +983241 224412 +31448 1007200 +472642 161804 +3096 681954 +846532 517406 +720385 476030 +901236 407240 +231615 205337 +323564 -14633 +1006297 273107 +959041 593009 +927490 647326 +667168 386980 +63198 960864 +447902 1011589 +706462 496735 +984033 396451 +535890 376567 +538048 -50553 +724926 427909 +1016020 923175 +248641 1355 +153124 652050 +169397 161570 +941971 380204 +985670 802017 +677055 329993 +282891 982700 +732561 479132 +12023 907259 +615106 340654 +705497 450925 +295221 907635 +437884 368808 +886759 823658 +-1009 900487 +674955 460347 +634530 346286 +142076 630144 +127300 752001 +961169 760362 +733859 528201 +685789 568701 +911655 360648 +660257 551875 +-468 937668 +370706 930168 +430828 996317 +465714 101740 +943087 396383 +929131 566287 +625649 234331 +925654 915305 +991261 786323 +687356 478890 +258989 7413 +215395 1004343 +987715 553698 +281449 53771 +946583 603511 +310449 719995 +779078 472474 +477278 57114 +1056501 478555 +1006854 618170 +116475 708021 +539650 122967 +547597 11902 +718327 480379 +946877 571733 +924351 330022 +189682 670820 +969343 849430 +979579 542407 +1035291 679060 +490558 102790 +328361 1072479 +495265 15006 +977943 877833 +70214 708048 +535826 -37128 +997789 456905 +997259 570659 +1017941 490832 +983613 420392 +926340 401716 +546465 13270 +308807 935109 +272709 739256 +1017780 671686 +779705 588491 +932846 419379 +411669 53004 +1072392 859448 +422565 987398 +701179 522878 +25704 903092 +1010606 829382 +1022936 850217 +875726 328781 +871149 581702 +906435 280536 +317997 54917 +442621 153855 +946788 638911 +795330 472684 +982007 805294 +992720 315703 +950304 532116 +503723 322399 +667818 300369 +945726 473613 +314187 765703 +974429 301528 +474524 121509 +957654 468722 +340458 950903 +27376 840979 +484975 24432 +100835 697230 +1040844 329988 +936487 251273 +350473 985367 +447872 361398 +35998 898159 +430131 -46452 +759022 405634 +691853 309522 +946798 691984 +718965 500142 +811686 577423 +963928 321668 +399467 -23317 +601370 352014 +321756 910244 +966051 360943 +800004 480282 +862321 627290 +459074 186439 +944684 447163 +515450 -7619 +499971 199155 +482378 108880 +1015683 276266 +776289 484559 +642784 388059 +357306 1022767 +355571 1022950 +705469 250661 +99143 758382 +539046 163668 +910116 758870 +970865 836094 +987317 396579 +187531 325360 +-55457 984014 +340464 971856 +1056506 924297 +492438 -5725 +493090 36922 +765498 522180 +332241 902072 +409431 960349 +973283 270933 +311128 -28096 +364235 45159 +585415 36684 +1029023 684164 +235270 736169 +708564 515507 +88648 720358 +397266 173977 +615650 45717 +311391 2266 +588785 374935 +483250 361010 +954790 611306 +977133 519341 +1043617 848664 +460937 -58176 +625325 17660 +441303 308739 +257737 689159 +990228 319463 +184916 220310 +524859 174578 +243218 779732 +949909 834209 +-3390 971979 +745598 392546 +887937 674470 +38110 1005395 +778794 450468 +872346 405435 +1038628 984843 +586318 94344 +893464 461786 +919372 368319 +1008882 911406 +925592 254331 +512901 76487 +147433 681941 +154332 729689 +195225 246717 +931133 781389 +721444 512772 +1005945 529653 +572331 127874 +982349 984363 +882545 360660 +52812 655492 +652110 389167 +900140 399150 +416896 948028 +30162 1071796 +426808 882098 +1081531 760691 +347819 911147 +1008862 484618 +683676 273310 +428352 1016931 +220389 186688 +950373 985247 +986560 926213 +474152 282569 +899500 802132 +904784 412284 +282410 679653 +361694 943523 +1005649 914192 +931284 886615 +187218 260511 +352297 948683 +368108 994487 +75677 743816 +1003840 256874 +962545 871498 +743979 530985 +680366 388903 +84928 639998 +445228 118645 +354073 872216 +532794 214994 +339629 968355 +-7351 896931 +762244 519684 +944551 580456 +820477 530979 +460043 68606 +900385 428005 +83117 722049 +349317 802335 +442937 47268 +172669 181061 +169754 262994 +928093 397693 +316341 1011443 +150509 218739 +334349 139 +352228 1014244 +884465 414478 +-1710 971566 +440031 60986 +580725 52013 +455397 72979 +294417 114808 +977455 518526 +596709 -15476 +760043 505809 +-12335 860108 +744488 503129 +946945 785720 +605785 68128 +911400 835499 +896611 521615 +977624 796432 +296205 66839 +695886 286002 +943452 487818 +930102 501223 +459242 199000 +951298 376897 +266151 771467 +371983 1063470 +983827 223334 +929420 264511 +120587 678257 +540368 238586 +479812 302306 +707664 486137 +626603 371290 +979014 669835 +-41255 855960 +674683 582291 +319656 146164 +380686 73443 +616430 236955 +220857 714539 +262205 729044 +516732 171776 +212889 202133 +952026 905293 +357481 971257 +970806 393994 +736611 504924 +351535 706086 +807698 507290 +973108 578200 +638119 260212 +516292 374529 +21469 966722 +1031106 832736 +491449 223659 +1029297 480592 +927124 334453 +6193 910377 +167224 691113 +782967 501808 +150856 706386 +229431 700987 +960562 523857 +187356 772891 +44426 636871 +883633 873681 +292732 56917 +1041102 448822 +634243 43429 +973132 815365 +589981 266128 +515390 187116 +104334 628220 +930933 687697 +450418 38658 +932379 564517 +720955 526394 +1000565 801054 +434311 4843 +522056 34977 +448479 -9391 +624332 -6840 +31184 989240 +903356 511932 +1013770 481816 +642717 317627 +-128049 938535 +950864 474256 +454526 361210 +465537 1034177 +539150 284629 +1025430 456081 +270312 220371 +722401 342889 +544331 -62551 +764125 469810 +691565 533430 +678488 536384 +939684 878762 +732116 577970 +503352 412014 +602628 60605 +91569 616426 +509668 17170 +80611 1040930 +982004 503921 +557669 16852 +993434 909979 +960238 294057 +81477 1011634 +581260 352400 +520607 46851 +677991 501342 +224003 29895 +517623 348081 +445689 97500 +692681 553133 +226268 643936 +76803 611857 +114442 669869 +523291 36705 +919756 474725 +855250 320217 +91707 700865 +477428 264380 +528937 13390 +720723 492863 +471015 121757 +962521 735638 +601802 306710 +253366 765380 +763790 486237 +173215 228150 +911291 784897 +653289 435846 +757300 427229 +326009 899531 +49579 994405 +518363 20767 +624640 334003 +477789 925461 +437175 133612 +632951 312899 +948477 583247 +893520 471855 +245729 198583 +510819 308837 +517765 7553 +357859 983251 +667482 276121 +983726 884744 +313011 1062109 +-75489 969207 +443034 166265 +316916 968159 +984228 650226 +775882 394219 +531154 79184 +993413 605080 +424139 35597 +213934 726127 +975011 280267 +1003439 522486 +317064 969880 +330573 979271 +752757 506388 +114886 677219 +443651 395082 +865120 334131 +514730 337115 +971838 295842 +1050575 262706 +393246 1018921 +694154 518752 +545841 13000 +237960 772181 +502911 52466 +895631 833752 +891249 380318 +955040 963510 +709160 533608 +729378 434347 +797169 329378 +890134 413658 +233217 169506 +958598 392349 +759853 414015 +907200 300490 +951396 473596 +460030 374534 +543108 65803 +471287 119659 +981036 508139 +534120 -42453 +577878 -43732 +532890 -96645 +205322 215891 +225923 197950 +69842 667632 +391965 1054524 +310065 -10714 +247401 754523 +217951 218350 +443097 54051 +47342 630935 +317515 713679 +301816 1021772 +950864 332234 +276433 725657 +921801 410349 +555508 67090 +409959 379409 +968097 540588 +40089 721860 +702011 527050 +726191 326684 +990428 196959 +381890 1003805 +409527 1056227 +675609 496310 +971071 188552 +932494 818793 +936083 384774 +835076 517826 +120444 663239 +648516 395774 +402323 126508 +307839 57178 +397333 987582 +314281 949219 +105042 667806 +1006036 468020 +473356 311656 +970499 257334 +919732 458332 +1033956 436231 +934265 314744 +239142 55856 +720304 525053 +480764 1058084 +970063 396578 +543132 334794 +755587 491352 +975653 745618 +272842 58331 +537123 165900 +519742 129315 +35924 947451 +1064442 490895 +489393 117496 +631320 277543 +261674 961159 +534617 58056 +691689 512673 +182654 715277 +945838 459916 +627821 -838 +1022110 283893 +458725 143747 +273755 -10984 +293760 805861 +466598 160110 +906179 264649 +712619 535794 +240847 212619 +993782 930601 +322034 925655 +954600 443790 +995817 521789 +267943 -26353 +674673 332544 +978160 748015 +353466 1077036 +371788 950118 +779223 446051 +525136 311620 +1026402 609181 +619524 -3330 +644232 440581 +198821 272321 +280990 298348 +475893 278934 +291897 964145 +476091 102274 +34538 935151 +985493 331624 +25533 991767 +1029016 248202 +1041034 983317 +922880 836157 +754748 378532 +193676 209011 +269511 991097 +608351 334935 +221344 712137 +940795 808773 +35503 903653 +194163 -8394 +459581 335048 +331638 1096815 +538796 317093 +505069 123029 +706191 481820 +974314 819460 +335170 808699 +774079 491470 +727757 567077 +469054 308841 +982345 808600 +635739 329982 +559782 199329 +865983 362039 +566229 32945 +945355 443621 +343074 1043145 +456407 356580 +930994 863608 +465030 165426 +585931 271316 +78142 896258 +228762 757017 +641748 302745 +265500 967350 +-18619 985581 +437681 78375 +657303 473671 +207311 190512 +1039916 606173 +501654 342980 +808872 431227 +979141 290493 +962582 325713 +858477 607859 +682062 285319 +1018123 948910 +555686 23786 +895287 454109 +373296 947968 +-3116 976012 +617542 115270 +735268 492611 +954724 617777 +565140 26652 +892688 563248 +911677 841211 +1079810 800957 +778264 555164 +419974 135778 +511106 982963 +682826 550673 +534554 150784 +254767 754810 +340163 932553 +508592 312824 +579508 296187 +961560 301327 +493862 175735 +501386 266573 +463909 88190 +338390 671668 +965235 921962 +710505 507680 +367928 96586 +1061692 290085 +577618 26586 +568778 276180 +120097 667734 +439840 92005 +400650 986098 +944072 769857 +604630 304795 +933823 485086 +336792 47017 +984258 658894 +665887 341226 +683701 313080 +286989 15656 +727013 436681 +196457 232311 +489533 904759 +4838 638626 +964356 620951 +14019 975847 +1011610 457653 +1086560 348419 +331881 905996 +446028 299319 +989521 565952 +638645 343723 +80472 761743 +918795 371845 +962133 405576 +90002 730359 +1066231 519460 +314455 717336 +698977 548286 +990152 861550 +420156 1035929 +989198 480008 +1024997 244075 +675765 277962 +1017295 284449 +279452 70873 +66701 635082 +799479 462913 +359551 959225 +-21508 941499 +179606 816588 +680220 537678 +109416 697746 +1020461 867072 +264488 51021 +513200 119016 +324952 979758 +-23037 907079 +425793 1004271 +245076 731150 +732401 490047 +495432 290024 +863374 857586 +1000845 453198 +5802 937511 +322488 718762 +297064 940211 +78039 176061 +310707 17474 +431057 917939 +1012985 782917 +910332 348187 +1036911 806200 +604167 14088 +1034615 373033 +595552 265288 +480446 146778 +968706 830827 +520827 159727 +927178 891801 +58502 918647 +678857 289512 +921982 539806 +1066895 310233 +982152 537701 +553647 90137 +546523 252022 +970347 920258 +542786 244277 +1038062 501176 +939444 649000 +755201 486107 +245208 17631 +859154 515363 +928209 569207 +228581 290039 +898350 777460 +486326 321618 +354152 925489 +307482 958761 +920851 668651 +96606 655604 +926699 806400 +748417 485823 +633607 235913 +520306 120787 +259081 144892 +459850 274123 +145018 681646 +959481 742510 +-31358 952162 +331686 1086172 +107344 669849 +1038959 454099 +880225 607529 +669490 506855 +548257 296059 +326970 746737 +429285 1062179 +975519 448528 +611622 341592 +989119 800767 +558132 154408 +560470 -6998 +934941 858189 +850650 352948 +954289 573916 +474903 332139 +472412 180641 +271736 832653 +918600 797087 +545895 277676 +60914 739114 +911842 481207 +995987 513246 +336244 924492 +669624 367077 +213113 317798 +382186 966747 +851876 331130 +379917 905379 +479603 310225 +264587 696793 +505738 308854 +1005275 349543 +11743 929818 +966284 432460 +66564 742265 +985933 788152 +177323 269057 +582741 1622 +1041728 969352 +447075 133055 +357224 1073600 +939524 731450 +980763 433554 +466840 281154 +208129 260745 +990651 511078 +875583 392312 +566752 39284 +649829 356055 +583955 -22935 +1055782 306326 +220744 66433 +1068535 307643 +957576 969635 +424155 668 +582864 731 +450704 1012748 +736428 451426 +700624 501219 +594358 80877 +1038313 825056 +1030838 436629 +462130 153079 +415990 924813 +231689 255900 +364279 -43699 +989301 332654 +420978 975030 +224229 -21641 +999754 586633 +662863 512705 +808076 416004 +491677 192175 +6138 954238 +16453 957178 +244797 753540 +1015830 948217 +958908 326754 +580726 30503 +299497 80977 +120877 663858 +1020152 422262 +94578 726847 +611452 362851 +91700 971621 +922396 410703 +407150 188306 +988373 994165 +252224 211268 +1029211 318790 +228228 675784 +181963 160602 +194151 204264 +990429 616589 +962485 471277 +487027 48736 +428212 364305 +736395 465004 +437231 106871 +959325 867596 +629268 270211 +470712 43382 +402693 1013043 +405226 1028002 +194476 210876 +1007126 885952 +1006388 538259 +902672 642791 +994285 638276 +521655 191446 +715231 318286 +729198 445581 +739110 510144 +1043693 908389 +440393 957757 +646914 77788 +701037 273839 +978831 819659 +859182 418430 +971852 787831 +269783 710141 +737963 578273 +484930 251860 +500191 -26033 +362059 68965 +612083 543519 +554854 268201 +878413 471867 +539006 1025381 +245354 726275 +945490 733405 +151112 643610 +819079 401742 +239369 615866 +93844 715303 +654552 326167 +559275 343566 +1006204 947646 +988530 916792 +464115 303033 +523173 100275 +921151 812598 +676588 297348 +933932 531876 +408939 843555 +429721 903177 +468369 64403 +298552 1013038 +706940 538562 +780993 543894 +211184 769048 +-19602 939224 +1011976 334905 +-25612 921356 +924623 947340 +672420 269141 +1024507 896037 +266904 961713 +132613 677948 +875129 479594 +1049423 235210 +588992 53006 +1078221 373636 +550890 270379 +956122 1038055 +231228 167524 +467163 230055 +454650 1052608 +996903 414772 +940924 965838 +1056149 295786 +-32639 948889 +311050 772121 +965473 375774 +582987 18222 +297849 975299 +886062 922681 +125389 669051 +137649 760563 +499475 192284 +1032876 941817 +280443 72557 +467677 274481 +584334 333219 +216596 112130 +355392 316783 +47737 937785 +968865 419997 +968345 900197 +337832 85886 +483020 26164 +630749 18033 +508742 242729 +738072 552741 +-42807 742616 +214132 253225 +427704 102739 +196468 145775 +328593 930881 +676648 481141 +985859 345756 +586228 316703 +241578 733792 +142239 639607 +262460 78923 +1045599 878351 +314906 713219 +705527 573223 +573839 9502 +1020076 930750 +402335 171357 +234089 840628 +604719 10667 +471260 993914 +699782 571009 +803964 497264 +981138 895940 +264833 656457 +205046 212685 +547376 297596 +939129 436355 +276562 54902 |