//-------------------------------------------------------------------------------------------------------------------- //-- données récupérés par le géocodeur (matrice symétrique) * * //-- C. Duhamel, P. Lacomme, Helene Toussaint - janvier 2011 //-------------------------------------------------------------------------------------------------------------------- Instance: ./instancesDep/52_Haute_Marne.txt 58 --- number of customers (no depot) 7 --- number of vehicles 123 --- number of items Capacity - height - width - length of vehicles 66 34 25 61 Node - origine - destination - distance 0 // la ville qui represente le depot 0 44863 50576 67789 26529 12153 62676 37691 48540 64961 67608 21426 58157 78908 70110 43619 22749 47926 38506 67635 16105 74978 55114 74638 32368 22888 63339 64523 50448 37918 34140 21308 56248 75587 58638 65770 53277 32742 75734 29655 51373 5933 10757 57877 42113 63756 29821 74995 32239 54917 36766 46816 68579 88383 37159 80524 71490 27576 51531 44863 0 81768 98982 39584 33202 66275 63872 79733 83343 40970 28564 89350 52270 101302 17292 24285 79119 44655 40997 54293 100899 86307 53840 18443 46639 47278 95715 23810 55042 65333 30959 29610 38944 89830 87809 36610 36084 106927 67411 82566 49542 50117 89070 25828 94948 62668 32918 15415 66469 67959 50415 99772 51739 68351 43880 102683 25174 82723 50576 81768 0 19347 75748 48778 132841 87161 12386 31090 123795 65894 9554 127516 21667 77753 61782 8377 51688 116243 36203 26536 6027 129086 72251 38671 122524 15436 99055 84390 19073 60558 104856 112152 20927 28060 98194 79215 27292 22334 6060 51120 41096 9435 87142 15313 25522 111559 68804 27212 18479 116981 20136 124947 12627 117088 23047 62226 13820 67789 98982 19347 0 93163 66193 183066 152357 24211 32101 141210 83310 10556 144931 3398 95169 79197 27216 69103 133658 53619 15597 14996 146501 89667 56087 139939 13125 116471 101805 36488 77973 122271 129567 18468 27581 115609 96630 14709 39749 24899 68535 58511 12512 104557 5340 42937 128975 86219 36319 35894 167206 9198 142363 33182 134504 9630 79641 21884 26529 39584 75748 93163 0 27222 41512 35107 70938 73431 45325 11119 80555 55442 92507 39499 16564 70324 43935 44169 42927 97376 77512 53474 23981 37844 42175 86920 28164 16753 56538 24262 33965 53640 81035 79717 32113 11578 98132 54030 73771 29180 37579 80275 20949 86154 56642 38452 26054 65749 59164 25652 90977 66435 59556 58576 93888 23456 73928 12153 33202 48778 66193 27222 0 62493 46519 46915 53448 57462 15504 56531 68762 68484 31467 12604 46300 26993 57490 19975 73353 53488 70332 22222 13821 63770 62897 40302 37734 32515 9155 46103 63934 57012 55511 48165 32559 74109 34592 49747 18086 16915 56252 37113 62130 29850 63341 20586 43404 35141 46633 66954 76729 35533 68870 69864 15423 49905 62676 66275 132841 183066 41512 62493 0 22412 108035 135436 40900 48270 177367 40183 181300 82536 64629 107421 99114 34851 75600 192976 114609 25102 57433 75936 24404 190504 46050 26547 93635 84877 39802 69035 118132 139902 27454 31900 193732 86876 110868 62026 70252 117372 45836 183592 89316 68442 69332 133155 93693 19087 186577 81830 96653 73971 189488 79091 111025 37691 63872 87161 152357 35107 46519 22412 0 86722 133083 50670 41872 147231 48005 151165 80183 47316 78066 74687 40248 54286 162840 93295 44513 55080 61069 36981 160368 43697 18970 72321 55015 39950 66682 96819 103952 28797 25502 163597 59907 89554 41573 48939 96059 43483 153457 68002 66089 66979 88973 66724 15053 156441 79477 75340 71618 159352 76738 89712 48540 79733 12386 24211 70938 46915 108035 86722 0 21397 122477 64576 19945 126197 26750 76435 60463 16120 34430 114925 34885 19626 14440 127767 70933 37353 121205 12386 97737 83071 16262 59239 103538 110833 11235 18367 96876 77896 30905 23885 11940 49801 39777 19826 85824 20495 23578 110241 67486 17520 20030 115662 16856 123629 15880 115770 26661 60907 4128 64961 83343 31090 32101 73431 53448 135436 133083 21397 0 123521 65246 36201 127241 34395 61337 61134 34837 38203 115969 45687 19621 30881 128811 80805 47847 122249 24894 98781 87476 36533 55324 104582 111878 20928 6531 109619 82301 31303 44157 30657 61627 51603 35981 98567 28140 43850 111285 72425 10742 40302 116706 25617 124673 39087 116814 32617 57657 19381 67608 40970 123795 141210 45325 57462 40900 50670 122477 123521 0 49454 132351 10977 144303 58159 45529 122120 88198 5439 97295 142076 129308 16829 38333 89640 17068 138716 18873 38995 108334 73960 12266 13111 132831 128986 18509 36992 149928 110412 125567 65677 78474 132071 23990 137949 105669 13175 58416 122239 110960 38378 142773 25994 111352 15419 145684 68175 125724 21426 28564 65894 83310 11119 15504 48270 41872 64576 65246 49454 0 71454 60559 83407 26903 6555 61223 33893 49287 35527 88275 68411 62129 14564 28744 48919 77820 32099 23497 47437 14220 37899 58686 71935 69674 38856 18322 89032 48952 64670 25230 30179 71175 27693 77053 49242 58093 15338 55707 50064 32395 81876 71481 50456 63622 84787 10859 64828 58157 89350 9554 10556 80555 56531 177367 147231 19945 36201 132351 71454 0 135295 13430 85533 69561 16782 59467 124022 43983 21079 5315 136865 80031 46451 130303 14724 106835 92169 26852 68337 112635 119931 23950 33063 105974 86994 21835 30113 15263 58899 48875 3775 94922 9626 33301 119339 76584 32305 26258 124760 14680 132727 23546 124868 15453 70005 18912 78908 52270 127516 144931 55442 68762 40183 48005 126197 127241 10977 60559 135295 0 137426 69518 56888 115242 93685 16012 90417 147563 122430 11288 49692 82762 15237 131839 30232 40461 101456 79448 23625 23115 125954 134473 23733 45813 143050 100790 118689 75940 84166 125194 35349 131072 98791 23180 63904 127726 104082 38393 135895 31964 104475 25423 138806 73662 118847 70110 101302 21667 3398 92507 68484 181300 151165 26750 34395 144303 83407 13430 137426 0 97542 81571 29589 71476 136032 55992 17971 17369 148875 92040 58460 188553 15499 118844 104179 38862 80347 124645 131941 20842 29955 177694 99004 17082 42123 27273 70908 60885 14886 106931 7714 45311 131348 88593 38693 38268 167250 11572 144736 35555 136877 10839 82015 24258 43619 17292 77753 95169 39499 31467 82536 80183 76435 61337 58159 26903 85533 69518 97542 0 23828 75163 30658 58165 50338 79293 82351 71007 22315 42684 64445 91760 40977 68905 61377 22615 46778 59449 75006 66203 57190 40892 102972 63455 78610 49803 47586 85115 46138 90993 58712 58856 17064 52472 64004 64278 95816 72244 64396 64385 98727 16725 67899 22749 24285 61782 79197 16564 12604 64629 47316 60463 61134 45529 6555 69561 56888 81571 23828 0 59131 29840 45678 34306 86184 66319 58521 10411 26652 51959 75728 28491 30718 45345 10167 34291 54988 69843 65622 36353 23803 86940 47423 62578 27968 32917 69083 25301 74961 42680 54396 11640 51654 47972 48177 79784 67784 48364 59925 82695 7351 62736 47926 79119 8377 27216 70324 46300 107421 78066 16120 34837 122120 61223 16782 115242 29589 75163 59131 0 49555 114110 34071 34543 14679 126953 70119 36539 120391 25810 96922 82257 16507 58425 102723 110019 24659 31792 96061 77082 35300 18918 5225 48987 38963 17443 85009 23321 23389 109427 66671 30944 14410 114848 28144 122815 11175 114956 31055 60093 17552 38506 44655 51688 69103 43935 26993 99114 74687 34430 38203 88198 33893 59467 93685 71476 30658 29840 49555 0 84633 28587 52857 56418 97475 40641 20932 90913 46050 67445 56514 35444 24362 73246 80542 44348 39767 66584 51339 77038 37522 52677 44526 34503 59181 55532 65060 32779 79949 30023 27661 38070 85370 50520 93337 38463 85478 72794 26695 37241 67635 40997 116243 133658 44169 57490 34851 40248 114925 115969 5439 49287 124022 16012 136032 58165 45678 114110 84633 0 79144 136290 111157 17582 38419 71490 11020 120566 18960 29189 90183 68175 12353 17361 114681 123201 12460 34541 131778 89517 107416 64667 72893 113921 24077 119799 87519 12449 52631 116454 92810 28571 124622 32430 93202 20607 127533 62390 107574 16105 54293 36203 53619 42927 19975 75600 54286 34885 45687 97295 35527 43983 90417 55992 50338 34306 34071 28587 79144 0 60834 40969 86868 44925 7720 75569 50378 71729 50147 19995 33232 77530 84826 44493 45784 65507 44972 61590 16433 37228 16877 4950 43733 54343 49611 15676 84233 41478 35623 22622 59046 54434 97621 23014 89762 57345 34899 37386 74978 100899 26536 15597 97376 73353 192976 162840 19626 19621 142076 88275 21079 147563 17971 79293 86184 34543 52857 136290 60834 0 22748 146385 98378 63839 139823 8409 116355 109558 33588 73271 122155 129451 8654 15120 127193 104383 13864 47502 27712 76287 66263 20265 116141 11655 40905 128859 78933 25913 43647 134280 9132 142247 40934 134388 14134 75605 15062 55114 86307 6027 14996 77512 53488 114609 93295 14440 30881 129308 68411 5315 122430 17369 82351 66319 14679 56418 111157 40969 22748 0 133832 76998 43418 127270 9409 103802 89136 23819 65304 109602 116898 20464 27837 102941 83961 22956 27080 12230 55866 45842 5100 91888 10978 30268 116306 73551 26990 23225 121727 15801 129694 20513 121835 18712 66972 13597 74638 53840 129086 146501 53474 70332 25102 44513 127767 128811 16829 62129 136865 11288 148875 71007 58521 126953 97475 17582 86868 146385 133832 0 51262 84332 11627 133409 31802 38516 103026 81018 25195 27264 127524 136043 25303 43868 144620 98845 120259 73994 82220 126763 36919 132642 100361 29188 65474 129296 105652 34237 137465 49411 106045 29573 140376 75232 120417 32368 18443 72251 89667 23981 22222 57433 55080 70933 80805 38333 14564 80031 49692 92040 22315 10411 70119 40641 38419 44925 98378 76998 51262 0 36199 44757 85276 21289 26483 54893 19715 27089 46764 79391 86530 29151 19232 96487 56971 72126 38322 43270 78631 18099 84509 52228 31576 12298 61202 57520 40975 89332 59560 57912 51701 92243 14305 72284 22888 46639 38671 56087 37844 13821 75936 61069 37353 47847 89640 28744 46451 82762 58460 42684 26652 36539 20932 71490 7720 63839 43418 84332 36199 0 87543 51767 64074 53144 21384 25577 69875 77171 45882 45333 63213 47969 62978 23215 38617 23659 13635 45122 52161 51000 18719 76579 33823 37318 24011 82000 55823 89967 24403 82108 58734 27245 38775 63339 47278 122524 139939 42175 63770 24404 36981 121205 122249 17068 48919 130303 15237 188553 64445 51959 120391 90913 11020 75569 139823 127270 11627 44757 87543 0 124677 25240 27194 94294 59116 18633 26026 118792 129481 14219 32547 199245 87523 111527 62673 70899 118032 26112 123910 89962 22626 58911 122734 94339 27369 192090 42849 97313 29271 195001 68670 111685 64523 95715 15436 13125 86920 62897 190504 160368 12386 24894 138716 77820 14724 131839 15499 91760 75728 25810 46050 120566 50378 8409 9409 133409 85276 51767 124677 0 113210 98545 27378 74713 119011 126307 6512 21602 112349 93370 20897 35001 21502 65275 55251 13110 101297 10487 34694 125714 82959 24363 31147 131136 6848 139103 29932 131243 16653 76381 9928 50448 23810 99055 116471 28164 40302 46050 43697 97737 98781 18873 32099 106835 30232 118844 40977 28491 96922 67445 18960 71729 116355 103802 31802 21289 64074 25240 113210 0 34045 73057 51048 7612 19066 97554 106074 13042 21330 114651 74865 90289 50015 58241 96794 6865 102672 70392 12099 35504 99327 75683 29417 107496 32322 76075 24463 110406 45263 90447 37918 55042 84390 101805 16753 37734 26547 18970 83071 87476 38995 23497 92169 40461 104179 68905 30718 82257 56514 29189 50147 109558 89136 38516 26483 53144 27194 98545 34045 0 68883 36661 27944 57508 93380 92115 16791 7148 110477 62124 86116 37274 45500 92620 19931 98498 64564 32870 57805 78148 68941 10329 103322 70303 71901 62444 106233 35854 86273 34140 65333 19073 36488 56538 32515 93635 72321 16262 36533 108334 47437 26852 101456 38862 61377 45345 16507 35444 90183 19995 33588 23819 103026 54893 21384 94294 27378 73057 68883 0 44813 89111 96407 26359 33491 82449 63470 44580 9626 14759 35374 25350 26724 71397 32602 9151 95814 53059 25377 5771 101236 31980 109202 5295 101343 40336 46480 19252 21308 30959 60558 77973 24262 9155 84877 55015 59239 55324 73960 14220 68337 79448 80347 22615 10167 58425 24362 68175 33232 73271 65304 81018 19715 25577 59116 74713 51048 36661 44813 0 53587 60883 68629 60171 46925 31680 85725 46209 61364 26670 25499 67869 35873 73747 41466 60290 15585 46204 46757 65711 78570 73678 47150 65819 81481 7036 61522 56248 29610 104856 122271 33965 46103 39802 39950 103538 104582 12266 37899 112635 23625 124645 46778 34291 102723 73246 12353 77530 122155 109602 25195 27089 69875 18633 119011 7612 27944 89111 53587 0 12251 103535 112055 13131 25933 120632 79468 96270 54617 67415 102775 13133 108653 76373 5284 41485 105307 81664 27668 113476 25507 82056 17648 116387 51244 96428 75587 38944 112152 129567 53640 63934 69035 66682 110833 111878 13111 58686 119931 23115 131941 59449 54988 110019 80542 17361 84826 129451 116898 27264 46764 77171 26026 126307 19066 57508 96407 60883 12251 0 121171 117326 25358 45443 138268 98752 113907 80884 81459 120411 35186 126290 94009 8776 46756 110579 99300 53326 131113 14545 99692 4507 134024 56515 114065 58638 89830 20927 18468 81035 57012 118132 96819 11235 20928 132831 71935 23950 125954 20842 75006 69843 24659 44348 114681 44493 8654 20464 127524 79391 45882 118792 6512 97554 93380 26359 68629 103535 121171 0 16425 106984 88005 21606 33994 20494 59909 49886 23261 95932 14651 33687 120349 77594 22610 30139 125771 11012 133737 28924 125878 20817 71015 7107 65770 87809 28060 27581 79717 55511 139902 103952 18367 6531 128986 69674 33063 134473 29955 66203 65622 31792 39767 123201 45784 15120 27837 136043 86530 45333 129481 21602 106074 92115 33491 60171 112055 117326 16425 0 114287 87343 26783 41126 27627 67042 57018 32230 103235 23620 40819 115953 66027 13007 37272 121374 21097 129341 36057 121482 28097 62699 16350 53277 36610 98194 115609 32113 48165 27454 28797 96876 109619 18509 38856 105974 23733 177694 57190 36353 96061 66584 12460 65507 127193 102941 25303 29151 63213 14219 112349 13042 16791 82449 46925 13131 25358 106984 114287 0 22484 125814 77461 101452 52610 60837 107957 12718 113835 79900 18027 46501 110324 84277 16515 118658 38250 87238 30391 121569 56260 101610 32742 36084 79215 96630 11578 32559 31900 25502 77896 82301 36992 18322 86994 45813 99004 40892 23803 77082 51339 34541 44972 104383 83961 43868 19232 47969 32547 93370 21330 7148 63470 31680 25933 45443 88005 87343 22484 0 105144 56791 80782 31941 40167 87287 12784 93165 59231 30286 33119 72815 63607 16066 97989 58270 66568 50411 100900 30521 80940 75734 106927 27292 14709 98132 74109 193732 163597 30905 31303 149928 89032 21835 143050 17082 102972 86940 35300 77038 131778 61590 13864 22956 144620 96487 62978 199245 20897 114651 110477 44580 85725 120632 138268 21606 26783 125814 105144 0 48052 33203 76838 66814 20816 112861 12468 51241 137278 94523 36894 44198 179249 16029 150666 41485 142807 9805 87944 28715 29655 67411 22334 39749 54030 34592 86876 59907 23885 44157 110412 48952 30113 100790 42123 63455 47423 18918 37522 89517 16433 47502 27080 98845 56971 23215 87523 35001 74865 62124 9626 46209 79468 98752 33994 41126 77461 56791 48052 0 18809 28133 21325 30053 65599 35931 6746 97279 54523 32604 7583 70302 40754 110667 9334 102808 43665 47945 26479 51373 82566 6060 24899 73771 49747 110868 89554 11940 30657 125567 64670 15263 118689 27273 78610 62578 5225 52677 107416 37228 27712 12230 120259 72126 38617 111527 21502 90289 86116 14759 61364 96270 113907 20494 27627 101452 80782 33203 18809 0 51797 41773 15096 87820 20974 26200 112237 69482 26766 14313 117658 25797 125625 9477 117766 28708 62903 13373 5933 49542 51120 68535 29180 18086 62026 41573 49801 61627 65677 25230 58899 75940 70908 49803 27968 48987 44526 64667 16877 76287 55866 73994 38322 23659 62673 65275 50015 37274 35374 26670 54617 80884 59909 67042 52610 31941 76838 28133 51797 0 11428 58548 40973 64426 30491 78985 36229 51462 34868 45675 69249 92373 37829 84514 72160 33632 52201 10757 50117 41096 58511 37579 16915 70252 48939 39777 51603 78474 30179 48875 84166 60885 47586 32917 38963 34503 72893 4950 66263 45842 82220 43270 13635 70899 55251 58241 45500 25350 25499 67415 81459 49886 57018 60837 40167 66814 21325 41773 11428 0 48625 48995 54503 20569 80256 37501 41539 27514 53698 59327 93644 27906 85785 62238 32338 42278 57877 89070 9435 12512 80275 56252 117372 96059 19826 35981 132071 71175 3775 125194 14886 85115 69083 17443 59181 113921 43733 20265 5100 126763 78631 45122 118032 13110 96794 92620 26724 67869 102775 120411 23261 32230 107957 87287 20816 30053 15096 58548 48625 0 94684 8470 33064 119101 76346 32112 26021 124523 13293 132489 23308 124630 16204 69767 18720 42113 25828 87142 104557 20949 37113 45836 43483 85824 98567 23990 27693 94922 35349 106931 46138 25301 85009 55532 24077 54343 116141 91888 36919 18099 52161 26112 101297 6865 19931 71397 35873 13133 35186 95932 103235 12718 12784 112861 65599 87820 40973 48995 94684 0 99479 68707 19979 35465 99287 72490 29378 104302 47963 72882 40104 107213 45223 87254 63756 94948 15313 5340 86154 62130 183592 153457 20495 28140 137949 77053 9626 131072 7714 90993 74961 23321 65060 119799 49611 11655 10978 132642 84509 51000 123910 10487 102672 98498 32602 73747 108653 126290 14651 23620 113835 93165 12468 35931 20974 64426 54503 8470 99479 0 38842 124880 82124 32369 31799 167745 5248 138268 29086 130409 8448 75546 17934 29821 62668 25522 42937 56642 29850 89316 68002 23578 43850 105669 49242 33301 98791 45311 58712 42680 23389 32779 87519 15676 40905 30268 100361 52228 18719 89962 34694 70392 64564 9151 41466 76373 94009 33687 40819 79900 59231 51241 6746 26200 30491 20569 33064 68707 38842 0 92534 49779 32701 12172 72761 43985 105922 12564 98063 46896 43200 26575 74995 32918 111559 128975 38452 63341 68442 66089 110241 111285 13175 58093 119339 23180 131348 58856 54396 109427 79949 12449 84233 128859 116306 29188 31576 76579 22626 125714 12099 32870 95814 60290 5284 8776 120349 115953 18027 30286 137278 97279 112237 78985 80256 119101 19979 124880 92534 0 46226 110049 98770 52796 130583 21994 99162 14134 133494 55985 113534 32239 15415 68804 86219 26054 20586 69332 66979 67486 72425 58416 15338 76584 63904 88593 17064 11640 66671 30023 52631 41478 78933 73551 65474 12298 33823 58911 82959 35504 57805 53059 15585 41485 46756 77594 66027 46501 33119 94523 54523 69482 36229 37501 76346 35465 82124 49779 46226 0 51834 55091 51029 86904 58996 55484 51137 89815 9647 69856 54917 66469 27212 36319 65749 43404 133155 88973 17520 10742 122239 55707 32305 127726 38693 52472 51654 30944 27661 116454 35623 25913 26990 129296 61202 37318 122734 24363 99327 78148 25377 46204 105307 110579 22610 13007 110324 72815 36894 32604 26766 51462 41539 32112 99287 32369 32701 110049 51834 0 29166 114379 28782 122346 27628 114487 38891 48510 15503 36766 67959 18479 35894 59164 35141 93693 66724 20030 40302 110960 50064 26258 104082 38268 64004 47972 14410 38070 92810 22622 43647 23225 105652 57520 24011 94339 31147 75683 68941 5771 46757 81664 99300 30139 37272 84277 63607 44198 7583 14313 34868 27514 26021 72490 31799 12172 98770 55091 29166 0 103208 36899 111175 5479 103316 39810 48453 23018 46816 50415 116981 167206 25652 46633 19087 15053 115662 116706 38378 32395 124760 38393 167250 64278 48177 114848 85370 28571 59046 134280 121727 34237 40975 82000 27369 131136 29417 10329 101236 65711 27668 53326 125771 121374 16515 16066 179249 70302 117658 45675 53698 124523 29378 167745 72761 52796 51029 114379 103208 0 170738 65992 80811 58133 173649 63252 95183 68579 99772 20136 9198 90977 66954 186577 156441 16856 25617 142773 81876 14680 135895 11572 95816 79784 28144 50520 124622 54434 9132 15801 137465 89332 55823 192090 6848 107496 103322 31980 78570 113476 131113 11012 21097 118658 97989 16029 40754 25797 69249 59327 13293 104302 5248 43985 130583 86904 28782 36899 170738 0 143684 34503 135825 11390 80962 14407 88383 51739 124947 142363 66435 76729 81830 79477 123629 124673 25994 71481 132727 31964 144736 72244 67784 122815 93337 32430 97621 142247 129694 49411 59560 89967 42849 139103 32322 70303 109202 73678 25507 14545 133737 129341 38250 58270 150666 110667 125625 92373 93644 132489 47963 138268 105922 21994 58996 122346 111175 65992 143684 0 112413 10575 146744 69236 126785 37159 68351 12627 33182 59556 35533 96653 75340 15880 39087 111352 50456 23546 104475 35555 64396 48364 11175 38463 93202 23014 40934 20513 106045 57912 24403 97313 29932 76075 71901 5295 47150 82056 99692 28924 36057 87238 66568 41485 9334 9477 37829 27906 23308 72882 29086 12564 99162 55484 27628 5479 80811 34503 112413 0 103780 37210 48917 21791 80524 43880 117088 134504 58576 68870 73971 71618 115770 116814 15419 63622 124868 25423 136877 64385 59925 114956 85478 20607 89762 134388 121835 29573 51701 82108 29271 131243 24463 62444 101343 65819 17648 4507 125878 121482 30391 50411 142807 102808 117766 84514 85785 124630 40104 130409 98063 14134 51137 114487 103316 58133 135825 10575 103780 0 138885 61376 118926 71490 102683 23047 9630 93888 69864 189488 159352 26661 32617 145684 84787 15453 138806 10839 98727 82695 31055 72794 127533 57345 14134 18712 140376 92243 58734 195001 16653 110406 106233 40336 81481 116387 134024 20817 28097 121569 100900 9805 43665 28708 72160 62238 16204 107213 8448 46896 133494 89815 38891 39810 173649 11390 146744 37210 138885 0 83281 24053 27576 25174 62226 79641 23456 15423 79091 76738 60907 57657 68175 10859 70005 73662 82015 16725 7351 60093 26695 62390 34899 75605 66972 75232 14305 27245 68670 76381 45263 35854 46480 7036 51244 56515 71015 62699 56260 30521 87944 47945 62903 33632 32338 69767 45223 75546 43200 55985 9647 48510 48453 63252 80962 69236 48917 61376 83281 0 63189 51531 82723 13820 21884 73928 49905 111025 89712 4128 19381 125724 64828 18912 118847 24258 67899 62736 17552 37241 107574 37386 15062 13597 120417 72284 38775 111685 9928 90447 86273 19252 61522 96428 114065 7107 16350 101610 80940 28715 26479 13373 52201 42278 18720 87254 17934 26575 113534 69856 15503 23018 95183 14407 126785 21791 118926 24053 63189 0 // pour chaque client, la quantité à collecter 0 1 8 2 2 3 1 4 6 5 4 6 8 7 9 8 3 9 10 10 2 11 6 12 4 13 8 14 2 15 1 16 4 17 4 18 8 19 9 20 7 21 9 22 9 23 7 24 6 25 2 26 7 27 7 28 5 29 3 30 4 31 6 32 2 33 10 34 3 35 6 36 2 37 6 38 9 39 3 40 10 41 6 42 8 43 8 44 10 45 10 46 5 47 7 48 2 49 8 50 6 51 6 52 8 53 3 54 1 55 3 56 10 57 9 58 10 // pour chaque client, la liste des items Node - number of items - h - w - l - fragility for each item 0 1 3 6 2 21 0 14 13 13 0 13 5 15 0 2 2 19 3 12 0 6 10 28 0 3 1 18 5 2 0 4 3 18 7 19 1 11 2 36 1 17 15 19 0 5 2 8 4 17 1 4 14 39 0 6 4 18 5 8 0 16 4 21 0 7 17 21 0 19 15 39 0 7 1 19 6 41 0 8 3 5 10 35 0 12 3 5 0 12 17 37 0 9 1 9 9 20 0 10 2 19 12 40 0 20 5 7 0 11 3 5 4 16 0 9 10 12 0 9 11 29 0 12 2 18 15 27 0 15 14 25 0 13 2 16 13 22 1 7 5 17 1 14 2 14 10 36 0 14 16 5 0 15 1 3 2 36 0 16 1 4 5 18 0 17 3 21 16 2 0 3 12 35 1 9 5 2 0 18 2 5 15 28 0 5 14 31 1 19 1 10 9 27 0 20 1 18 13 21 0 21 1 19 4 31 0 22 1 6 4 40 0 23 2 10 7 8 0 17 10 26 0 24 2 19 5 32 0 12 3 11 0 25 3 9 16 22 0 15 17 18 0 14 9 5 0 26 5 6 17 5 0 6 9 23 0 6 15 25 0 7 11 17 0 11 6 39 0 27 2 8 10 26 0 21 3 9 0 28 3 19 7 37 1 6 15 33 0 14 12 21 0 29 3 18 13 7 0 21 12 25 0 7 2 21 0 30 1 3 14 18 0 31 1 12 4 19 0 32 1 6 7 10 0 33 2 2 3 23 0 15 11 36 0 34 2 12 16 29 1 3 14 41 0 35 1 10 8 27 0 36 3 16 7 32 0 11 6 4 0 14 6 13 0 37 2 17 3 27 1 9 5 16 0 38 4 15 9 5 0 8 10 30 0 20 5 11 0 20 11 17 0 39 3 14 5 10 0 12 16 40 0 10 15 15 0 40 1 15 10 5 0 41 3 6 10 27 0 6 14 11 0 4 7 10 0 42 2 3 8 24 0 15 5 22 0 43 1 11 3 3 0 44 2 6 12 10 0 7 10 16 0 45 3 10 5 18 0 14 2 34 0 12 13 40 1 46 3 7 8 28 0 20 5 40 0 2 9 9 0 47 5 20 14 10 1 13 8 36 0 9 10 29 0 9 4 24 0 8 14 31 0 48 1 16 14 12 0 49 2 14 10 29 0 4 12 15 0 50 2 4 7 38 1 6 9 14 0 51 1 13 11 12 0 52 2 16 4 14 0 14 2 33 0 53 2 14 9 28 1 11 10 2 0 54 2 2 11 11 0 10 7 19 0 55 4 18 13 26 0 19 6 22 0 21 8 5 0 12 16 37 0 56 3 5 2 35 0 11 6 12 0 20 4 30 1 57 1 6 8 40 0 58 1 10 6 40 0