//-------------------------------------------------------------------------------------------------------------------- //-- données récupérés par le géocodeur (matrice symétrique) * * //-- C. Duhamel, P. Lacomme, Helene Toussaint - janvier 2011 //-------------------------------------------------------------------------------------------------------------------- Instance: ./instancesDep/10_AUBE.txt 68 --- number of customers (no depot) 10 --- number of vehicles 161 --- number of items Capacity - height - width - length of vehicles 57 32 27 66 Node - origine - destination - distance 0 // la ville qui represente le depot 0 57802 22246 30585 94295 63255 105219 28582 45463 58688 72472 42826 44839 46874 39750 80820 28970 47138 42707 37632 88057 30244 87414 8227 30038 14622 38006 42450 100952 52019 18617 73826 19329 24274 33550 13902 46664 82849 28089 39666 37051 32600 53323 38459 45945 67032 27008 41552 45949 30690 37645 30310 34799 44710 30427 8173 35496 48696 31929 28560 30643 23887 38889 35592 48909 74001 39943 94266 56395 57802 0 67622 29026 88745 70928 99669 45663 40416 31218 35102 46339 63943 15531 23152 35347 77808 50651 42584 25327 40235 75359 81864 49365 26079 43523 40504 45963 95402 41218 41272 16024 48434 36621 23192 44484 40060 90444 32929 55952 35760 25118 30919 26154 46140 84754 33706 34771 37971 35511 53255 38203 38878 48223 26067 59475 20845 52209 41704 34441 26003 36169 65301 27458 52422 68451 35673 88716 59908 22246 67622 0 33765 79302 44578 90227 15158 26470 60930 74714 24503 23670 49116 56469 83061 10187 28234 71863 39874 73064 7737 60783 23717 46977 25816 60021 22083 85959 37053 29811 76068 41344 44961 44985 30168 30846 58598 30353 61681 65039 40378 55564 32922 67960 45863 28000 65396 30132 26250 59660 23466 31257 23862 38490 14331 48781 28609 20866 29018 43928 28179 60904 29623 26526 59008 34785 79273 37474 30585 29026 33765 0 59155 54428 83170 19078 11763 29698 43483 16691 37501 17884 24992 51830 43929 28028 40386 8642 40220 41480 65365 21846 15500 16004 38306 19520 78902 23029 12157 44837 33616 24744 9259 24655 21871 73944 5807 46408 33562 6440 24333 9470 43942 68254 7121 33919 17457 8926 41511 11618 11516 14637 4844 31956 17303 25932 15119 7856 12451 9584 51930 6602 26144 38861 10953 72216 33631 94295 88745 79302 59155 0 38236 7353 69198 61488 30509 23785 58851 58500 62136 83832 37812 77993 44649 99226 52860 19426 87871 31228 86551 74340 80709 97146 58475 16491 37163 78458 93397 114588 83584 63838 91629 42888 43975 63111 133828 92402 67741 35394 53298 102783 48235 63888 92759 48311 65346 100352 66909 52225 60735 65853 96661 76144 44473 64506 54874 71291 75555 126642 52059 49057 20793 49020 17313 39228 63255 70928 44578 54428 38236 0 50021 34996 28197 35607 36688 25559 20897 50301 63134 51174 40391 19951 78528 36337 31555 41464 16471 54991 53642 49149 76448 23405 45753 20640 46898 81562 83028 62886 47315 60070 26108 20165 37018 102268 71704 47043 38409 36775 82085 18262 34664 72061 28682 32054 79654 33618 30014 27443 45155 65101 55446 14407 31214 33123 50593 43996 95082 33072 16489 17499 32498 39067 6535 105219 99669 90227 83170 7353 50021 0 79772 72062 37916 31192 69424 71102 85152 107981 45219 100893 73736 123375 77009 26833 98444 30965 97124 98489 91282 121295 69048 10120 44571 89031 116414 125161 107733 87987 102203 50295 43712 90330 144401 116551 91889 42801 77447 126931 47972 78530 116908 72548 75919 143477 77483 73879 71308 90001 107234 100292 75294 75079 76988 95440 86128 137215 76208 75507 28200 73169 10941 56172 28582 45663 15158 19078 69198 34996 79772 0 11798 46257 60041 11244 24760 34443 41797 68389 25671 19556 57191 25201 62129 23221 51557 22055 32305 16678 55111 11148 75024 39588 17104 61395 43771 41549 30313 28506 19911 55251 15681 63213 50367 25705 40892 18250 60747 46430 13327 50724 19197 11578 58316 8793 16585 9189 23817 20667 34108 19931 6194 14345 29256 10885 70626 14951 17848 48073 20112 68338 28797 45463 40416 26470 11763 61488 28197 72062 11798 0 32894 46678 2328 23700 25190 35904 55026 36649 12498 51299 11838 54649 34200 44515 24886 26412 19043 49218 5892 67544 17805 16792 56451 65901 35657 24420 29964 11274 48210 9788 57320 44475 19813 27529 9187 54855 42519 7435 44832 6002 4825 52424 6388 2322 3647 17925 31958 28216 14056 6371 5920 23364 11689 77955 5869 14269 40593 10005 60858 21756 58688 31218 60930 29698 30509 35607 37916 46257 32894 0 12785 34316 47817 23536 54559 24431 65725 28282 69953 21292 11003 63276 43166 50275 45067 44432 67873 43728 61815 19463 42181 47217 63400 54311 34565 55353 26248 55566 33838 75975 63130 38468 5366 23691 73510 49876 34616 63487 31722 30556 71079 33414 30870 35986 36580 60384 46871 33540 36106 35351 42019 37078 81498 26260 32689 18991 22542 55130 33583 72472 35102 74714 43483 23785 36688 31192 60041 46678 12785 0 57679 57328 32704 68319 14485 76821 43478 83714 35053 5133 77036 42907 64035 58827 58192 81633 57303 40163 34256 55941 51077 77160 68072 48325 69113 41041 56581 47598 89735 76890 52228 19126 37452 87270 50891 48376 77247 45482 44316 84839 47175 44631 59564 50340 74144 60631 43301 49866 49111 55779 50838 125470 40020 47885 19621 36303 40984 38056 42826 46339 24503 16691 58851 25559 69424 11244 2328 34316 57679 0 21503 30406 38279 56933 34695 8182 53673 13745 51882 32246 41748 35097 28787 29255 51593 3695 64777 14956 27003 61668 63134 38031 26795 40175 8153 45443 12163 82373 46850 22188 29436 14183 57230 43172 9810 47207 7438 7199 54799 8185 4229 2095 20300 32112 30591 11289 5866 8295 25739 14064 75188 8244 9764 37826 11912 58091 18989 44839 63943 23670 37501 58500 20897 71102 24760 23700 47817 57328 21503 0 47910 60387 71660 19530 19974 75781 39766 52233 20603 37150 52600 50895 46758 73701 18405 66432 28793 44507 79171 80637 60139 48903 57678 27841 34964 34271 99877 68957 44296 44163 40204 79338 22230 31918 69315 27126 29307 76907 28097 25727 23383 42408 36924 52699 16066 25034 30376 47847 41604 92691 30325 17139 38177 35927 59746 18993 46874 15531 49116 17884 62136 50301 85152 34443 25190 23536 32704 30406 47910 0 42628 37797 59492 36389 58022 14305 34044 61097 67602 38343 33136 32501 55942 31701 81140 26956 30250 31562 51468 42380 14842 43421 25798 76182 21907 64044 51198 16765 18157 15132 61578 70492 22684 51555 23709 24489 59148 27182 24616 33961 15169 48453 25010 37947 30682 23419 20919 25147 99868 16437 38160 54189 16616 74454 45646 39750 23152 56469 24992 83832 63134 107981 41797 35904 54559 68319 38279 60387 42628 0 60884 66405 46849 17160 32195 63773 63955 88918 33810 11579 33420 15080 41996 102455 46582 29424 38964 27797 16911 20406 29131 45424 97497 28819 30529 10336 18254 47886 33023 20717 91807 29597 10693 41010 31401 27831 34094 35069 37112 20213 47166 10163 48407 37594 30332 14089 32059 39877 30155 48620 62414 34506 95769 56107 80820 35347 83061 51830 37812 51174 45219 68389 55026 24431 14485 56933 71660 37797 60884 0 90345 53935 79132 45912 19623 87896 57396 74894 69687 69052 77052 75141 54101 45116 66801 45272 88019 78931 54273 79973 51901 71071 58458 92500 72308 63088 29985 48311 82688 65380 59235 71319 56342 55175 89803 58034 55490 60606 54601 85004 57218 59193 60726 59971 66638 61698 101849 50880 58342 34111 47162 54923 52546 28970 77808 10187 43929 77993 40391 100893 25671 36649 65725 76821 34695 19530 59492 66405 90345 0 39468 82076 50087 71727 2438 56643 33896 57190 35996 65798 37898 85925 48287 39991 86281 47121 52066 55198 39156 47335 54458 40566 67458 64842 50591 65777 43135 73736 41724 38213 75609 46620 36463 65437 33679 41470 34075 48703 20440 58994 35559 31080 39231 54141 38392 66681 39836 36632 57671 44998 79239 38486 47138 50651 28234 28028 44649 19951 73736 19556 12498 28282 43478 8182 19974 36389 46849 53935 39468 0 62763 21732 38434 35972 36156 39226 37877 33384 60683 7640 68907 8819 31133 65797 67263 47121 32710 44305 6158 39851 21253 86503 55939 31278 24189 22170 66320 34161 18899 56296 8506 16289 63889 17853 10432 10085 29390 49336 39681 5697 13855 17358 34828 28230 79317 17307 4846 24378 17893 62221 13397 42707 42584 71863 40386 99226 78528 123375 57191 51299 69953 83714 53673 75781 58022 17160 79132 82076 62763 0 48235 79813 72720 104957 38732 24243 38521 4688 58036 118495 62622 43140 58348 23378 19377 36446 32187 61463 113537 44859 14163 10107 34294 63926 49062 4351 107847 45636 7258 57050 47441 11465 50134 51109 53152 36252 50649 26203 64447 53634 46372 30128 48099 23512 46194 64660 78453 50546 111809 72146 37632 25327 39874 8642 52860 36337 77009 25201 11838 21292 35053 13745 39766 14305 32195 45912 50087 21732 48235 0 31801 42229 58582 29228 24020 23385 46826 22681 72120 16247 21134 41276 42353 33265 13518 34306 15088 67162 12781 54928 42083 17421 15914 2645 52463 61472 13569 42440 10675 9509 50032 12368 9824 14939 15533 39337 25824 28927 15059 14304 20972 16031 60451 5213 29139 31952 4144 65434 36626 88057 40235 73064 40220 19426 31555 26833 62129 54649 11003 5133 51882 52233 34044 63773 19623 71727 38434 79813 31801 0 81566 37774 80247 55670 74404 78475 52170 35742 30859 72153 56211 108283 64914 45168 85325 36583 51448 44441 86578 73732 49070 15968 34294 84112 45758 45218 74089 42007 41158 81681 44017 41473 54431 47182 90356 57473 38168 58201 45953 52621 47681 120337 36863 42752 14489 33145 51011 32923 30244 75359 7737 41480 87871 41464 98444 23221 34200 63276 77036 32246 20603 61097 63955 87896 2438 35972 72720 42229 81566 0 59081 31621 54914 33720 64128 30020 93896 44990 37715 84005 45450 50396 52922 37486 38783 56896 38290 65787 63172 48315 63501 40859 72066 44162 35937 73334 38069 34187 63767 31403 39194 31799 46427 18770 56718 37997 28804 36955 51866 36116 65011 37560 34463 66945 42722 87210 40924 87414 81864 60783 65365 31228 16471 30965 51557 44515 43166 42907 41748 37150 67602 88918 57396 56643 36156 104957 58582 37774 59081 0 79661 81025 73819 103831 51584 28712 38933 71568 98950 107698 90269 70523 84739 44657 13384 72867 126938 99087 74426 46283 59983 109468 17644 61066 99444 55084 58456 126014 60019 56415 53845 72538 89771 82829 30651 57616 59525 77976 68665 119752 58745 32734 24410 55706 27812 22780 8227 49365 23717 21846 86551 54991 97124 22055 24886 50275 64035 35097 52600 38343 33810 74894 33896 39226 38732 29228 80247 31621 79661 0 21258 5842 33445 33670 92172 43239 9838 65047 21704 19355 24770 6439 37885 74070 19310 37182 29682 23821 44543 29680 38712 68380 18229 34183 37170 21910 36123 21531 26019 35931 21648 14118 26716 39917 23319 19780 21864 15108 41264 26812 40129 65221 31164 85486 47616 30038 26079 46977 15500 74340 53642 98489 32305 26412 45067 58827 28787 50895 33136 11579 69687 57190 37877 24243 24020 55670 54914 81025 21258 0 21048 19554 33120 93578 37706 20548 47198 23654 14084 11529 21037 36547 88621 19943 35748 14890 9377 39009 24146 27554 82931 20720 21122 32134 22525 30852 25217 26192 28236 11336 35356 5581 39531 28718 21455 5212 23183 41270 21278 39743 53537 25630 86893 47230 14622 43523 25816 16004 80709 49149 91282 16678 19043 44432 58192 29255 46758 32501 33420 69052 35996 33384 38521 23385 74404 33720 73819 5842 21048 0 33234 27828 86330 37397 3995 59205 26186 19144 20078 10920 32042 68228 13468 41664 29472 17979 38701 23838 38502 62537 12386 33973 31328 16068 35912 15689 20177 30088 15805 16249 26382 34074 18631 13938 21529 9266 45746 20970 34287 59379 25321 79644 41774 38006 40504 60021 38306 97146 76448 121295 55111 49218 67873 81633 51593 73701 55942 15080 77052 65798 60683 4688 46826 78475 64128 103831 33445 19554 33234 0 55931 116390 60517 37853 56243 18677 14090 34341 26900 59359 111432 42754 18155 5017 32189 61821 46958 8160 105742 43532 7227 54945 45336 15457 48029 49004 51047 34147 45947 22066 62342 51529 44267 28024 45994 27503 44090 62555 76348 48441 109704 70042 42450 45963 22083 19520 58475 23405 69048 11148 5892 43728 57303 3695 18405 31701 41996 75141 37898 7640 58036 22681 52170 30020 51584 33670 33120 27828 55931 0 64300 16426 26527 61191 62657 42159 30923 39698 8670 43318 16291 81897 50977 26316 37476 22224 61357 40074 13937 51334 7955 11327 58927 12890 7919 5575 24427 35337 34719 9165 9547 12396 29866 23624 74711 12345 6068 37349 17946 57615 16864 100952 95402 85959 78902 16491 45753 10120 75024 67544 61815 40163 64777 66432 81140 102455 54101 85925 68907 118495 72120 35742 93896 28712 92172 93578 86330 116390 64300 0 55434 84776 112158 120906 103478 83731 97947 73300 41441 86075 140146 112296 87634 65017 73191 122676 45701 74274 112653 68292 71664 139222 73227 69623 67053 85746 102979 96037 71039 70824 72733 91185 81873 132960 71953 71251 44106 68914 6686 51917 52019 41218 37053 23029 37163 20640 44571 39588 17805 19463 34256 14956 28793 26956 46582 45116 48287 8819 62622 16247 30859 44990 38933 43239 37706 37397 60517 16426 55434 0 35352 57295 81196 47482 27736 48523 6785 41176 27167 68640 56300 31638 15370 17062 66680 35486 27786 56657 12209 21423 64249 24281 16123 16841 29750 53555 40041 14077 20612 18772 35189 30249 93250 15957 13226 16892 12918 48363 16519 18617 41272 29811 12157 78458 46898 89031 17104 16792 42181 55941 27003 44507 30250 29424 66801 39991 31133 43140 21134 72153 37715 71568 9838 20548 3995 37853 26527 84776 35352 0 56968 30181 23763 16083 14773 29806 65991 11231 45427 34091 13983 36464 21601 43120 60301 10150 39002 29091 13831 40531 13452 17940 27852 11810 20244 22386 31838 16395 11701 17534 7029 49741 18733 32050 57142 23085 77407 39537 73826 16024 76068 44837 93397 81562 116414 61395 56451 47217 51077 61668 79171 31562 38964 45272 86281 65797 58348 41276 56211 84005 98950 65047 47198 59205 56243 61191 112158 57295 56968 0 64460 52647 39343 60635 56211 106595 48975 69004 51786 41269 47070 41644 71648 100905 49857 50797 54122 51662 69281 54354 55029 64374 42218 75626 36996 68360 57855 50592 42154 52320 81327 43609 68573 84602 51824 104867 76059 19329 48434 41344 33616 114588 83028 125161 43771 65901 63400 77160 63134 80637 51468 27797 88019 47121 67263 23378 42353 108283 45450 107698 21704 23654 26186 18677 62657 120906 81196 30181 64460 0 11813 34368 14676 66696 102881 35525 20337 17722 32633 59174 44311 26616 97191 38590 22223 65981 42271 18316 41892 67312 64742 34508 27270 28884 68728 44835 40142 31462 35469 19560 41443 68940 94032 45794 114297 76427 24274 36621 44961 24744 83584 62886 107733 41549 35657 54311 68072 38031 60139 42380 16911 78931 52066 47121 19377 33265 64914 50396 90269 19355 14084 19144 14090 42159 103478 47482 23763 52647 11813 0 22555 14180 45859 97933 29128 21622 10327 20820 48322 33458 19357 92243 30032 14828 41446 31837 16768 34530 35505 37548 22519 32215 17071 48843 38030 30768 19649 28410 27310 30591 49056 62849 34942 96205 56542 33550 23192 44985 9259 63838 47315 87987 30313 24420 34565 48325 26795 48903 14842 20406 54273 55198 32710 36446 13518 45168 52922 70523 24770 11529 20078 34341 30923 83731 27736 16083 39343 34368 22555 0 24558 26366 78439 17880 49868 29676 5193 28828 13965 40056 72749 18657 30033 21952 20462 39332 23154 21101 26173 6173 36089 10168 40204 26655 19392 6077 21120 59217 13069 40417 43356 15448 76711 47904 13902 44484 30168 24655 91629 60070 102203 28506 29964 55353 69113 40175 57678 43421 29131 79973 39156 44305 32187 34306 85325 37486 84739 6439 21037 10920 26900 39698 97947 48523 14773 60635 14676 14180 24558 0 42981 79166 24406 31077 24508 22814 49639 34776 33537 73476 23325 29009 42266 27006 30948 26627 31116 41027 24070 19292 26495 45013 29570 24876 21642 20204 34236 31908 45225 70317 36260 90583 52712 46664 40060 30846 21871 42888 26108 50295 19911 11274 26248 41041 8153 27841 25798 45424 51901 47335 6158 61463 15088 36583 38783 44657 37885 36547 32042 59359 8670 73300 6785 29806 56211 66696 45859 26366 42981 0 46008 25826 67963 55117 30455 20215 16013 65497 40318 26603 55474 4541 15095 63066 16659 8893 10056 28567 48998 38858 11855 13826 17589 34006 29066 78980 14774 11004 22634 11735 61883 19554 82849 90444 58598 73944 43975 20165 43712 55251 48210 55566 56581 45443 34964 76182 97497 71071 54458 39851 113537 67162 51448 56896 13384 74070 88621 68228 111432 43318 41441 41176 65991 106595 102881 97933 78439 79166 46008 0 54611 122289 91620 66959 58325 67977 102001 12931 54580 91977 48598 51970 99570 53534 49930 47359 65071 72009 75362 34322 51130 53039 70509 63912 114998 52988 36405 37415 52414 34218 26451 28089 32929 30353 5807 63111 37018 90330 15681 9788 33838 47598 12163 34271 21907 28819 58458 40566 21253 44859 12781 44441 38290 72867 19310 19943 13468 42754 16291 86075 27167 11231 48975 35525 29128 17880 24406 25826 54611 0 50792 37946 13285 28471 7359 48327 48921 3088 38303 11852 4040 45896 7686 7816 10704 11397 29448 21688 20458 11187 1967 16835 6142 64767 4051 20670 42999 15092 78521 28157 39666 55952 61681 46408 133828 102268 144401 63213 57320 75975 89735 82373 99877 64044 30529 92500 67458 86503 14163 54928 86578 65787 126938 37182 35748 41664 18155 81897 140146 68640 45427 69004 20337 21622 49868 31077 67963 122289 50792 0 20763 44950 69943 55080 8924 116599 51654 17914 63068 53459 5959 56152 57126 59170 44141 47570 36859 88136 59652 52390 40785 68134 11366 52212 88349 113440 56564 133706 95835 37051 35760 65039 33562 92402 71704 116551 50367 44475 63130 76890 46850 68957 51198 10336 72308 64842 55939 10107 42083 73732 63172 99087 29682 14890 29472 5017 50977 112296 56300 34091 51786 17722 10327 29676 24508 55117 91620 37946 20763 0 27345 56977 42114 13646 100898 38688 4501 50101 40492 17773 43185 44160 46203 29304 44231 17402 57498 46686 39423 23180 41150 32807 39246 57711 71505 43597 104860 65198 32600 25118 40378 6440 67741 47043 91889 25705 19813 38468 52228 22188 44296 16765 18254 63088 50591 31278 34294 17421 49070 48315 74426 23821 9377 17979 32189 26316 87634 31638 13983 41269 32633 20820 5193 22814 30455 66959 13285 44950 27345 0 32415 17552 37904 76337 14126 27881 25540 15931 37630 18624 19598 21642 1959 34198 8353 32937 22124 14862 3925 16589 57065 14684 33150 46943 19036 80299 40636 53323 30919 55564 24333 35394 38409 42801 40892 27529 5366 19126 29436 44163 18157 47886 29985 65777 24189 63926 15914 15968 63501 46283 44543 39009 38701 61821 37476 65017 15370 36464 47070 59174 48322 28828 49639 20215 58325 28471 69943 56977 32415 0 18323 68144 50745 29250 58121 26356 25190 65713 28049 25505 30621 31214 55019 41505 29467 30740 29985 36653 31713 76132 20895 28616 19860 16204 55998 31909 38459 26154 32922 9470 53298 36775 77447 18250 9187 23691 37452 14183 40204 15132 33023 48311 43135 22170 49062 2645 34294 40859 59983 29680 24146 23838 46958 22224 73191 17062 21601 41644 44311 33458 13965 34776 16013 67977 7359 55080 42114 17552 18323 0 52831 62287 13937 42808 9736 7012 50400 10751 7661 12731 15901 39705 26192 21950 13443 6319 21340 16399 60819 3504 22162 32893 4252 66249 29649 45945 46140 67960 43942 102783 82085 126931 60747 54855 73510 87270 57230 79338 61578 20717 82688 73736 66320 4351 52463 84112 72066 109468 38712 27554 38502 8160 61357 122676 66680 43120 71648 26616 19357 40056 33537 65497 102001 48327 8924 13646 37904 68144 52831 0 111088 48877 10499 60291 50682 9760 53375 54349 56393 39493 54310 29444 67688 56875 49613 33369 51340 21807 49435 67901 81694 53787 115050 75387 67032 84754 45863 68254 48235 18262 47972 46430 42519 49876 50891 43172 22230 70492 91807 65380 41724 34161 107847 61472 45758 44162 17644 68380 82931 62537 105742 40074 45701 35486 60301 100905 97191 92243 72749 73476 40318 12931 48921 116599 100898 76337 50745 62287 111088 0 48883 86279 42901 46272 93872 47836 44232 45013 59373 59078 69664 28625 46664 47341 64811 58214 109300 47290 30708 31717 46716 45007 20753 27008 33706 28000 7121 63888 34664 78530 13327 7435 34616 48376 9810 31918 22684 29597 59235 38213 18899 45636 13569 45218 35937 61066 18229 20720 12386 43532 13937 74274 27786 10150 49857 38590 30032 18657 23325 26603 54580 3088 51654 38688 14126 29250 13937 48877 48883 0 38810 22102 2769 46403 6329 8197 8788 11903 28316 22195 20083 9270 2335 17342 4287 63635 4967 20296 43505 15598 77390 27782 41552 34771 65396 33919 92759 72061 116908 50724 44832 63487 77247 47207 69315 51555 10693 71319 75609 56296 7258 42440 74089 73334 99444 34183 21122 33973 7227 51334 112653 56657 39002 50797 22223 14828 30033 29009 55474 91977 38303 17914 4501 27881 58121 42808 10499 86279 38810 0 50489 40880 17900 43572 44547 46591 29691 48459 19641 57886 47073 39810 23567 41538 29946 39633 58098 71892 43985 105247 65585 45949 37971 30132 17457 48311 28682 72548 19197 6002 31722 45482 7438 27126 23709 41010 56342 46620 8506 57050 10675 42007 38069 55084 37170 32134 31328 54945 7955 68292 12209 29091 54122 65981 41446 21952 42266 4541 48598 11852 63068 50101 25540 26356 9736 60291 42901 22102 50489 0 9191 58605 11858 4352 9468 24106 48284 34397 14367 12261 10041 29544 27178 78265 8380 14579 28030 9660 61169 22066 30690 35511 26250 8926 65346 32054 75919 11578 4825 30556 44316 7199 29307 24489 31401 55175 36463 16289 47441 9509 41158 34187 58456 21910 22525 16068 45336 11327 71664 21423 13831 51662 42271 31837 20462 27006 15095 51970 4040 53459 40492 15931 25190 7012 50682 46272 2769 40880 9191 0 48397 4161 6354 6370 13898 30969 24189 17665 6852 2837 19337 7662 66287 3798 17878 44202 9882 64467 25365 37645 53255 59660 41511 100352 79654 143477 58316 52424 71079 84839 54799 76907 59148 27831 89803 65437 63889 11465 50032 81681 63767 126014 36123 30852 35912 15457 58927 139222 64249 40531 69281 18316 16768 39332 30948 63066 99570 45896 5959 17773 37630 65713 50400 9760 93872 46403 17900 58605 48397 0 51297 52272 54316 39286 45586 33839 65611 54798 47535 36416 45178 12120 47358 65823 79617 51710 112972 73310 30310 38203 23466 11618 66909 33618 77483 8793 6388 33414 47175 8185 28097 27182 34094 58034 33679 17853 50134 12368 44017 31403 60019 21531 25217 15689 48029 12890 73227 24281 13452 54354 41892 34530 23154 26627 16659 53534 7686 56152 43185 18624 28049 10751 53375 47836 6329 43572 11858 4161 51297 0 7052 6074 16356 26902 26647 19519 4707 6884 21795 7070 68746 7490 19731 46056 12651 66321 27218 34799 38878 31257 11516 52225 30014 73879 16585 2322 30870 44631 4229 25727 24616 35069 55490 41470 10432 51109 9824 41473 39194 56415 26019 26192 20177 49004 7919 69623 16123 17940 55029 67312 35505 21101 31116 8893 49930 7816 57126 44160 19598 25505 7661 54349 44232 8197 44547 4352 6354 52272 7052 0 5861 19788 33821 30079 16181 8654 6101 25227 13553 80079 5295 16393 32060 8429 62983 23880 44710 48223 23862 14637 60735 27443 71308 9189 3647 35986 59564 2095 23383 33961 37112 60606 34075 10085 53152 14939 54431 31799 53845 35931 28236 30088 51047 5575 67053 16841 27852 64374 64742 37548 26173 41027 10056 47359 10704 59170 46203 21642 30621 12731 56393 45013 8788 46591 9468 6370 54316 6074 5861 0 19417 30008 29708 13204 3762 9945 24855 13181 77102 9545 11678 39741 13823 60006 20903 30427 26067 38490 4844 65853 45155 90001 23817 17925 36580 50340 20300 42408 15169 20213 54601 48703 29390 36252 15533 47182 46427 72538 21648 11336 15805 34147 24427 85746 29750 11810 42218 34508 22519 6173 24070 28567 65071 11397 44141 29304 1959 31214 15901 39493 59373 11903 29691 24106 13898 39286 16356 19788 19417 0 31817 10300 30900 20087 12825 5872 14552 59012 12647 31113 44906 16999 78262 38599 8173 59475 14331 31956 96661 65101 107234 20667 31958 60384 74144 32112 36924 48453 47166 85004 20440 49336 50649 39337 90356 18770 89771 14118 35356 16249 45947 35337 102979 53555 20244 75626 27270 32215 36089 19292 48998 72009 29448 47570 44231 34198 55019 39705 54310 59078 28316 48459 48284 30969 45586 26902 33821 30008 31817 0 42631 41863 26246 29890 37778 22120 46830 36922 39780 75331 41273 95596 57725 35496 20845 48781 17303 76144 55446 100292 34108 28216 46871 60631 30591 52699 25010 10163 57218 58994 39681 26203 25824 57473 56718 82829 26716 5581 26382 22066 34719 96037 40041 22386 36996 28884 17071 10168 26495 38858 75362 21688 36859 17402 8353 41505 26192 29444 69664 22195 19641 34397 24189 33839 26647 30079 29708 10300 42631 0 41322 30509 23246 4427 24974 48907 23069 41534 55328 27421 88684 49021 48696 52209 28609 25932 44473 14407 75294 19931 14056 33540 43301 11289 16066 37947 48407 59193 35559 5697 64447 28927 38168 37997 30651 39917 39531 34074 62342 9165 71039 14077 31838 68360 68728 48843 40204 45013 11855 34322 20458 88136 57498 32937 29467 21950 67688 28625 20083 57886 14367 17665 65611 19519 16181 13204 30900 41863 41322 0 16977 18886 36357 29759 80846 18835 2083 24202 24081 63749 7898 31929 41704 20866 15119 64506 31214 75079 6194 6371 36106 49866 5866 25034 30682 37594 60726 31080 13855 53634 15059 58201 28804 57616 23319 28718 18631 51529 9547 70824 20612 16395 57855 44835 38030 26655 29570 13826 51130 11187 59652 46686 22124 30740 13443 56875 46664 9270 47073 12261 6852 54798 4707 8654 3762 20087 26246 30509 16977 0 10419 25330 10103 69844 11025 15013 43512 16186 63777 24674 28560 34441 29018 7856 54874 33123 76988 14345 5920 35351 49111 8295 30376 23419 30332 59971 39231 17358 46372 14304 45953 36955 59525 19780 21455 13938 44267 12396 72733 18772 11701 50592 40142 30768 19392 24876 17589 53039 1967 52390 39423 14862 29985 6319 49613 47341 2335 39810 10041 2837 47535 6884 6101 9945 12825 29890 23246 18886 10419 0 18240 6561 65186 2632 19093 45417 8601 65682 26579 30643 26003 43928 12451 71291 50593 95440 29256 23364 42019 55779 25739 47847 20919 14089 66638 54141 34828 30128 20972 52621 51866 77976 21864 5212 21529 28024 29866 91185 35189 17534 42154 31462 19649 6077 21642 34006 70509 16835 40785 23180 3925 36653 21340 33369 64811 17342 23567 29544 19337 36416 21795 25227 24855 5872 37778 4427 36357 25330 18240 0 20113 52826 18209 36674 50468 22561 83823 44161 23887 36169 28179 9584 75555 43996 86128 10885 11689 37078 50838 14064 41604 25147 32059 61698 38392 28230 48099 16031 47681 36116 68665 15108 23183 9266 45994 23624 81873 30249 7029 52320 35469 28410 21120 20204 29066 63912 6142 68134 41150 16589 31713 16399 51340 58214 4287 41538 27178 7662 45178 7070 13553 13181 14552 22120 24974 29759 10103 6561 20113 0 61440 13699 29838 54929 18051 75195 37324 38889 65301 60904 51930 126642 95082 137215 70626 77955 81498 125470 75188 92691 99868 39877 101849 66681 79317 23512 60451 120337 65011 119752 41264 41270 45746 27503 74711 132960 93250 49741 81327 19560 27310 59217 34236 78980 114998 64767 11366 32807 57065 76132 60819 21807 109300 63635 29946 78265 66287 12120 68746 80079 77102 59012 46830 48907 80846 69844 65186 52826 61440 0 58009 80938 106030 86627 126295 88424 35592 27458 29623 6602 52059 33072 76208 14951 5869 26260 40020 8244 30325 16437 30155 50880 39836 17307 46194 5213 36863 37560 58745 26812 21278 20970 44090 12345 71953 15957 18733 43609 41443 30591 13069 31908 14774 52988 4051 52212 39246 14684 20895 3504 49435 47290 4967 39633 8380 3798 47358 7490 5295 9545 12647 36922 23069 18835 11025 2632 18209 13699 58009 0 19075 32066 6378 65665 26562 48909 52422 26526 26144 49057 16489 75507 17848 14269 32689 47885 9764 17139 38160 48620 58342 36632 4846 64660 29139 42752 34463 32734 40129 39743 34287 62555 6068 71251 13226 32050 68573 68940 49056 40417 45225 11004 36405 20670 88349 57711 33150 28616 22162 67901 30708 20296 58098 14579 17878 65823 19731 16393 11678 31113 39780 41534 2083 15013 19093 36674 29838 80938 19075 0 26285 23214 62882 9981 74001 68451 59008 38861 20793 17499 28200 48073 40593 18991 19621 37826 38177 54189 62414 34111 57671 24378 78453 31952 14489 66945 24410 65221 53537 59379 76348 37349 44106 16892 57142 84602 94032 62849 43356 70317 22634 37415 42999 113440 71505 46943 19860 32893 81694 31717 43505 71892 28030 44202 79617 46056 32060 39741 44906 75331 55328 24202 43512 45417 50468 54929 106030 32066 26285 0 29342 37028 18940 39943 35673 34785 10953 49020 32498 73169 20112 10005 22542 36303 11912 35927 16616 34506 47162 44998 17893 50546 4144 33145 42722 55706 31164 25630 25321 48441 17946 68914 12918 23085 51824 45794 34942 15448 36260 11735 52414 15092 56564 43597 19036 16204 4252 53787 46716 15598 43985 9660 9882 51710 12651 8429 13823 16999 41273 27421 24081 16186 8601 22561 18051 86627 6378 23214 29342 0 62037 33229 94266 88716 79273 72216 17313 39067 10941 68338 60858 55130 40984 58091 59746 74454 95769 54923 79239 62221 111809 65434 51011 87210 27812 85486 86893 79644 109704 57615 6686 48363 77407 104867 114297 96205 76711 90583 61883 34218 78521 133706 104860 80299 55998 66249 115050 45007 77390 105247 61169 64467 112972 66321 62983 60006 78262 95596 88684 63749 63777 65682 83823 75195 126295 65665 62882 37028 62037 0 45231 56395 59908 37474 33631 39228 6535 56172 28797 21756 33583 38056 18989 18993 45646 56107 52546 38486 13397 72146 36626 32923 40924 22780 47616 47230 41774 70042 16864 51917 16519 39537 76059 76427 56542 47904 52712 19554 26451 28157 95835 65198 40636 31909 29649 75387 20753 27782 65585 22066 25365 73310 27218 23880 20903 38599 57725 49021 7898 24674 26579 44161 37324 88424 26562 9981 18940 33229 45231 0 // pour chaque client, la quantité à collecter 0 1 8 2 5 3 3 4 10 5 4 6 6 7 4 8 3 9 2 10 8 11 9 12 10 13 1 14 4 15 6 16 7 17 5 18 9 19 10 20 5 21 5 22 4 23 8 24 8 25 6 26 6 27 10 28 9 29 6 30 10 31 5 32 2 33 10 34 3 35 8 36 7 37 1 38 10 39 1 40 2 41 2 42 9 43 3 44 4 45 2 46 6 47 5 48 5 49 5 50 1 51 4 52 2 53 9 54 4 55 5 56 5 57 7 58 6 59 9 60 10 61 9 62 10 63 2 64 7 65 2 66 6 67 4 68 3 // pour chaque client, la liste des items Node - number of items - h - w - l - fragility for each item 0 1 1 7 13 7 0 2 1 7 6 29 0 3 1 2 6 18 0 4 3 7 3 2 0 19 14 6 1 6 16 35 0 5 2 2 4 40 0 6 2 3 0 6 2 3 9 41 0 18 7 8 0 7 2 4 14 4 0 9 11 31 0 8 2 2 5 34 0 4 3 6 0 9 3 10 10 31 0 11 3 12 0 17 7 31 1 10 2 19 5 9 0 10 2 35 0 11 1 18 11 23 0 12 2 21 16 41 0 5 9 34 0 13 2 4 12 28 0 3 3 31 0 14 3 19 14 20 0 10 10 9 0 17 15 27 0 15 3 11 7 31 0 15 15 39 0 15 5 32 0 16 5 15 6 38 0 15 8 24 0 15 9 41 0 16 2 23 0 15 17 4 0 17 3 15 4 29 1 13 17 15 0 18 16 26 0 18 1 3 2 11 0 19 2 17 7 7 0 8 9 26 0 20 3 16 5 29 0 4 11 9 0 10 2 19 0 21 3 19 11 7 0 3 9 13 1 17 7 37 0 22 2 11 14 28 0 7 16 19 1 23 1 21 6 40 1 24 3 9 7 11 0 20 9 6 0 13 14 28 0 25 1 3 8 38 0 26 2 6 9 8 0 5 7 6 0 27 2 16 17 37 0 4 10 9 0 28 2 18 10 27 0 5 17 29 0 29 3 15 6 20 0 14 14 23 0 10 5 3 0 30 3 2 6 34 1 4 4 3 0 4 14 41 0 31 1 7 13 36 0 32 2 14 5 20 1 12 16 10 0 33 1 19 3 34 0 34 3 9 2 14 0 17 7 41 0 11 9 29 0 35 3 13 14 22 0 12 9 31 0 16 4 37 0 36 1 5 4 11 0 37 1 14 2 17 0 38 2 17 2 22 0 13 14 37 0 39 1 16 15 15 1 40 3 4 12 23 1 5 9 26 0 12 15 9 0 41 2 4 16 41 0 19 13 16 0 42 3 5 5 6 1 11 16 29 0 4 17 8 0 43 2 8 16 23 0 2 17 12 0 44 4 19 2 31 0 17 5 21 0 12 17 32 0 16 4 17 0 45 2 21 16 21 0 4 3 24 0 46 3 11 11 16 0 14 5 25 1 3 3 7 0 47 3 17 10 4 0 21 10 36 0 13 3 24 0 48 2 21 8 38 0 4 16 2 0 49 2 6 9 29 0 12 4 19 0 50 2 14 3 14 1 19 13 14 0 51 2 17 2 35 0 5 6 3 0 52 3 20 7 20 1 19 2 34 0 18 5 29 0 53 3 8 15 27 0 7 5 32 0 12 16 16 0 54 3 11 8 31 0 20 11 29 0 15 8 17 0 55 3 14 6 28 0 18 5 4 0 18 9 31 0 56 2 18 12 20 0 5 17 22 0 57 3 11 7 2 0 5 6 35 0 17 10 25 0 58 5 9 3 38 0 10 11 28 0 18 5 29 0 2 8 5 0 3 10 23 0 59 3 4 15 26 0 11 11 23 0 9 8 20 0 60 3 16 16 36 0 6 2 18 1 16 12 28 1 61 2 20 3 37 0 19 13 40 0 62 3 16 5 40 0 3 10 12 0 17 14 7 0 63 2 7 6 36 0 18 15 39 0 64 3 5 5 7 0 4 5 25 0 8 9 32 0 65 2 9 14 15 0 18 11 29 0 66 5 3 2 13 0 10 3 37 1 14 6 28 0 20 15 39 0 12 17 6 0 67 3 11 7 18 0 3 2 14 0 3 3 30 0 68 2 6 17 2 0 6 14 16 0