//-------------------------------------------------------------------------------------------------------------------- //-- données récupérés par le géocodeur (matrice symétrique) * * //-- C. Duhamel, P. Lacomme, Helene Toussaint - janvier 2011 //-------------------------------------------------------------------------------------------------------------------- Instance: ./instancesDep/39_JURA.txt 76 --- number of customers (no depot) 10 --- number of vehicles 172 --- number of items Capacity - height - width - length of vehicles 68 34 26 60 Node - origine - destination - distance 0 // la ville qui represente le depot 0 40880 97369 50316 17016 77688 47952 119351 19531 71049 6799 38156 13921 9282 73873 81444 39214 66052 73366 68232 65288 83462 17408 66154 5626 36521 12721 49587 94012 7939 39742 8749 56672 108771 106062 23617 113149 118588 59798 65447 44769 71924 91231 97792 110105 24839 72084 99037 106331 39283 77261 29483 79837 12074 63775 21632 51924 77249 113336 20434 57392 99060 7119 120910 93076 104966 55645 12268 41364 125892 4383 107940 120112 14553 71449 119135 52331 40880 0 76641 31790 60907 62543 39861 73814 63422 25512 61613 41921 34658 53075 28336 49555 37178 45324 43776 53088 50143 68317 33564 20618 38739 36583 32560 28859 48476 54890 38714 33446 35944 78856 74229 26551 67613 73052 39070 44719 6234 44549 40182 67878 80190 20504 41614 53500 60794 11846 32138 34664 59109 29210 43047 41585 13675 50036 67800 39519 36664 83915 44048 79775 47539 71424 19245 60509 25556 87511 38920 78026 80469 30709 39643 87933 29141 97369 76641 0 51236 98769 42238 54676 86157 101283 64546 99474 62525 80427 90936 65447 36544 58932 37751 40630 44355 47138 42225 85990 56482 95690 128344 95338 51756 69793 92751 132870 93947 43851 24760 33095 72320 79956 63692 38477 39396 80959 42405 87140 28703 33861 75313 42539 65843 73137 84518 60705 111235 14173 81636 40613 77402 69819 30390 71160 102186 48348 37265 89817 47943 59882 37497 86370 98370 58039 52925 95798 31696 47145 83135 52051 33760 47460 50316 31790 51236 0 53393 31764 9953 91870 55907 38388 54099 17802 29336 45560 46392 35414 11458 20022 20304 18659 17805 42686 40614 30312 50315 82968 49963 6391 66531 47376 87495 48571 7744 62741 60032 26945 85669 91108 13768 19417 35583 19577 63750 51762 64074 29937 17050 71556 78850 39143 37949 65860 33807 36260 17745 31038 24444 31219 85856 56811 6285 58283 38726 74880 65595 58936 50753 52994 9007 79862 50423 61910 74082 37759 9735 73105 9306 17016 60907 98769 53393 0 87771 81780 129434 4399 81132 9969 67756 23755 10582 83956 91527 63013 76135 83449 78315 75371 93545 12359 76238 12891 25256 8332 59671 104096 9641 24611 13494 66755 118854 116146 26137 123233 128672 69881 75530 73147 82007 101314 107876 120188 29336 82167 109120 116414 37866 87344 14352 89921 16571 73859 30771 62008 87333 123420 5303 67476 109143 23322 130994 103159 115049 54228 9108 51447 135976 15345 118024 130196 11794 81532 129218 62414 77688 62543 42238 31764 87771 0 23580 87581 81771 50803 79962 35988 65942 71424 51729 37967 32395 23427 13180 15409 15269 9423 74950 42738 76178 108832 75827 29986 71217 73239 113358 74435 19779 58156 55448 57835 81379 86045 16261 14825 67024 13040 75709 47178 59490 59515 16002 67267 74561 70583 47251 91723 29223 77513 21151 50865 55884 33773 81567 82674 24125 20473 84264 70296 61306 59849 82193 78858 45324 75278 76286 57326 69498 79991 22661 68520 25473 47952 39861 54676 9953 81780 23580 0 88515 75800 46634 73992 12284 32338 65453 54637 38902 10513 23509 16686 14553 11608 31680 42637 38557 70208 102861 69856 14636 74777 67269 107388 68464 11984 66229 63520 28967 82314 87753 16343 18907 43828 15959 71995 55250 67562 38182 13432 68201 75495 47388 46194 85753 37295 38283 21233 27161 32689 34707 82501 76704 8405 47278 41727 78368 62240 62423 58998 72887 16640 83350 43707 65398 77570 39782 7949 76593 17551 119351 73814 86157 91870 129434 87581 88515 0 124010 50185 122202 102510 106045 113663 45480 52572 97767 70161 74380 78104 80887 93662 105493 58429 118418 108858 105049 82926 34703 115478 110988 116674 77601 61114 49320 97938 8835 33766 72227 73457 71841 76154 44082 60131 50556 89624 76288 21723 18091 84121 50418 133962 68414 101139 69052 111754 67420 57684 15559 124913 82098 104717 126503 38841 27765 48912 77668 121097 86145 28823 118525 53087 41565 102638 85800 58053 82367 19531 63422 101283 55907 4399 81771 75800 124010 0 73505 10608 47934 24394 11221 76329 83900 39640 68508 75822 70688 67744 85918 9390 68610 13530 21027 5363 52043 96468 10280 24248 14133 59128 111227 108519 20022 115605 121044 62254 67903 41654 74380 93687 100248 112561 23221 74540 101493 108787 35339 79717 13988 82293 17210 66231 31410 54380 79705 115792 4939 59848 101516 23961 123366 95532 107422 51701 9747 43820 128348 15984 110396 122568 8825 73905 121591 54787 71049 25512 64546 38388 81132 50803 46634 50185 73505 0 73711 54396 57554 65172 6289 38149 49276 30273 37774 40497 43281 80415 57002 8144 69927 60367 56558 32641 26429 66987 62498 68183 39994 65707 52183 49447 45566 51005 34620 38717 23350 38548 27094 54729 58266 41133 38682 31453 38747 35630 6031 85471 47617 52648 28688 63263 18929 36887 45753 76422 42432 96013 78012 57728 25492 49377 29177 72606 37654 65464 70034 64877 58423 54147 46329 65886 32082 6799 61613 99474 54099 9969 79962 73992 122202 10608 73711 0 44101 22510 11126 76234 83805 55291 68413 75727 70593 67649 85823 13544 68516 5711 29556 10672 51949 96373 4853 32777 14038 59033 111132 108424 26681 115510 120950 62159 67808 49810 74285 93592 100154 112466 29880 74445 101398 108692 44324 79622 22518 82198 17115 66136 27577 54286 79611 115698 13469 59754 101421 12676 123271 95437 107327 60686 4717 43725 128253 10900 110302 122473 19594 73810 121496 54692 38156 41921 62525 17802 67756 35988 12284 102510 47934 54396 44101 0 24576 55048 58795 46729 5927 31337 24513 22868 22014 44311 42473 46385 39250 92456 43154 22463 78934 41275 96983 39273 19811 74056 71347 28804 90141 95580 24170 26734 47986 23787 76153 63077 75389 39478 21259 76028 83322 51546 54021 59759 45122 38119 29060 18918 36847 42534 90328 50710 16232 59909 31994 86195 70067 70251 63156 46894 20148 91177 33973 73225 85397 39618 13944 84420 25378 13921 34658 80427 29336 23755 65942 32338 106045 24394 57554 22510 24576 0 18006 57843 64543 23637 49151 47604 55438 52493 70667 17274 50453 17698 45246 22311 32687 77983 19723 48467 11238 39771 91870 89162 8040 97120 102559 42897 48546 38597 42000 72545 80892 93204 18388 39472 83007 90301 33111 58090 38207 62937 12920 46875 8859 35895 60349 97307 29158 32019 86265 10442 104010 77046 88065 49473 25342 23837 108992 9748 91040 103212 14419 32158 102234 35430 9282 53075 90936 45560 10582 71424 65453 113663 11221 65172 11126 55048 18006 0 67414 74985 46471 59592 66907 61773 58828 77003 4659 59695 6987 42586 6081 43128 87553 4253 47113 5317 50212 102312 99603 17960 106690 112129 53339 58988 56604 65465 84771 91333 103645 21159 65625 92577 99871 35603 70802 22737 73378 8394 57316 22594 45465 70790 106877 13688 50933 92600 15145 114451 86616 98506 51965 9872 34904 119433 7168 101481 113653 5179 64989 112676 45871 73873 28336 65447 46392 83956 51729 54637 45480 76329 6289 76234 58795 57843 67414 0 31859 52286 31287 38788 41511 65251 83425 60013 12948 72937 63378 59569 37446 20139 69998 65508 71194 51052 61751 45893 52457 39276 44716 35634 39731 26360 39561 28029 50773 51976 44144 39695 25164 32458 38641 4938 88482 47701 55659 29702 66274 21940 36972 39464 79433 51773 99023 81022 51439 19203 43088 32188 75617 40665 59175 73045 60921 52133 57158 51134 59597 36886 81444 49555 36544 35414 91527 37967 38902 52572 83900 38149 83805 46729 64543 74985 31859 0 42980 20460 24679 28403 31186 43961 70038 29220 79739 112392 79387 35804 36211 76800 116919 77996 27900 32763 28020 56369 46374 51813 22526 23756 48364 26453 53558 21784 34096 59361 26587 32261 39555 60644 33443 95284 18713 65684 24199 61450 40169 7983 46561 86235 32397 55016 73865 35678 26300 25215 64053 82418 42088 42153 79847 31932 36373 67183 36099 41724 31509 39214 37178 58932 11458 63013 32395 10513 97767 39640 49276 55291 5927 23637 46471 52286 42980 0 27739 20915 19270 18416 43297 33951 40585 40297 83934 34631 16663 70412 48341 88460 33832 14011 70458 67750 20281 89549 94988 20573 23136 39463 20189 67630 59480 71792 30955 17662 75436 82730 43023 48222 66825 41524 29597 25462 20803 28324 38937 89736 57776 10816 58895 33041 82597 69475 66653 54633 53960 11625 87580 35020 69628 81800 31095 10347 80822 19578 66052 45324 37751 20022 76135 23427 23509 70161 68508 30273 68413 31337 49151 59592 31287 20460 27739 0 10424 13147 15930 30138 54782 22310 64483 97136 64131 17532 49941 61544 101663 62739 12644 48870 46161 41113 63925 69364 7269 11367 41453 11197 55281 37891 50203 44105 11331 49812 57106 53311 26822 80028 19936 50428 5447 46194 27231 16318 64112 70979 17141 41187 58609 54498 43851 44035 52198 67162 26832 65991 64591 48039 60211 51927 20843 59234 14611 73366 43776 40630 20304 83449 13180 16686 74380 75822 37774 75727 24513 47604 66907 38788 24679 20915 10424 0 5750 8095 19938 53161 29753 71503 104156 71151 18927 58037 68564 108683 69759 8299 52115 49406 39491 68200 73639 3751 1822 48129 2687 62724 41136 53448 42484 4522 54087 61381 51689 34266 87048 23181 48807 8166 39385 36990 20593 68387 77999 12646 30987 56987 64254 48126 48309 63299 74182 25210 69236 71611 51284 63456 50305 14034 62478 13199 68232 53088 44355 18659 78315 15409 14553 78104 70688 40497 70593 22868 55438 61773 41511 28403 19270 13147 5750 0 3131 28011 65310 32473 66538 99192 66187 19231 61804 63599 103718 64795 9025 55882 53173 48195 71967 77406 5996 7127 57384 4039 65444 44903 57215 49875 4199 57854 65148 60943 36986 82083 26948 67873 10886 36301 46244 24360 72154 73034 9561 43609 74624 68021 51893 52076 72553 69218 35684 73003 66646 55051 67223 70351 10950 66246 15208 65288 50143 47138 17805 75371 15269 11608 80887 67744 43281 67649 22014 52493 58828 65251 31186 18416 15930 8095 3131 0 25070 62369 35260 63597 96251 63246 20915 64591 60658 100777 61854 10709 58669 55960 45254 74754 80193 8783 11347 54443 6826 82610 47690 60002 46934 6986 60641 67935 58002 39773 79142 29735 64932 13673 36830 43303 27147 74941 70093 10090 40668 71682 70808 54680 54863 69612 66277 32743 75790 63705 57838 70010 67410 11349 69033 17995 83462 68317 42225 42686 93545 9423 31680 93662 85918 80415 85823 44311 70667 77003 83425 43961 43297 30138 19938 28011 25070 0 80781 49261 82009 114663 81657 36509 77253 79070 119189 80266 26302 58287 55579 63666 87416 86176 22784 21348 72854 19563 101021 47309 59621 65346 22525 73303 80597 76414 53774 97554 29354 83343 27674 58189 61715 37850 87603 88505 34520 13769 90094 70427 67342 59980 88024 84689 51154 75409 82117 57457 69629 85822 30780 113376 31996 17408 33564 85990 40614 12359 74950 42637 105493 9390 57002 13544 42473 17274 4659 60013 70038 33951 54782 53161 65310 62369 80781 0 52339 15412 29172 4377 38286 80197 8222 32393 10119 45370 97469 94761 14321 99334 104774 48496 54145 37450 69054 71399 86491 98803 17521 69214 85222 92516 31964 63860 22133 68535 6570 52473 31018 38110 65948 99522 13084 46091 96189 23570 109608 79261 93664 48326 13175 30062 114590 15593 96639 108810 2855 68578 107833 41029 66154 20618 56482 30312 76238 42738 38557 58429 68610 8144 68516 46385 50453 59695 12948 29220 40585 22310 29753 32473 35260 49261 52339 0 65224 55665 51856 24656 33248 62285 57795 63481 32039 57752 55044 44744 52386 57825 26665 30762 18647 30593 35379 46774 59086 36430 30727 38273 45567 30927 12614 80769 39662 47946 20733 58561 14226 28932 52573 71720 34446 91310 73309 64548 32312 51973 29391 67904 32951 72284 65332 56922 65242 49444 38343 68116 24096 5626 38739 95690 50315 12891 76178 70208 118418 13530 69927 5711 39250 17698 6987 72937 79739 40297 64483 71503 66538 63597 82009 15412 65224 0 31370 8330 47588 92013 3993 34591 6997 54672 106771 104063 19640 111150 116589 57798 63447 42769 69924 89231 95793 108105 22840 70084 97037 104331 37283 75261 24332 77838 10075 61776 22759 49925 75250 111337 15283 55393 97060 11404 118911 91076 102966 53645 7810 39364 123893 5325 105941 118113 12553 69449 117135 50331 36521 36583 128344 82968 25256 108832 102861 108858 21027 60367 29556 92456 45246 42586 63378 112392 83934 97136 104156 99192 96251 114663 29172 55665 31370 0 24946 80044 83076 29209 6032 33061 87129 139228 136520 45704 102213 107652 90255 95904 40375 102381 64643 128250 140562 33415 102541 88101 95395 24658 66738 9141 110294 36139 94232 50338 82381 107706 102400 16943 87849 129517 42890 114376 82139 135423 41020 29552 71821 122111 34913 138397 150569 28408 101906 149592 82788 12721 32560 95338 49963 8332 75827 69856 105049 5363 56558 10672 43154 22311 6081 59569 79387 34631 64131 71151 66187 63246 81657 4377 51856 8330 24946 0 47818 80838 5422 28442 9907 54902 107001 104293 14962 99976 105415 58028 63677 36565 70154 70513 96023 108335 18162 70314 85863 93157 29581 64501 18183 78067 7211 62005 27184 38751 75480 100163 9134 55623 97290 19735 119140 79902 103196 45943 10375 39594 124122 11758 106171 118342 3765 69679 117365 50561 49587 28859 51756 6391 59671 29986 14636 82926 52043 32641 51949 22463 32687 43128 37446 35804 16663 17532 18927 19231 20915 36509 38286 24656 47588 80044 47818 0 57758 48082 88201 49278 9702 61802 59093 27651 76895 82334 12829 18478 36290 18308 57255 50823 63135 30644 15373 62783 70077 39849 32292 66566 32868 36967 17347 37365 21923 30280 77083 57517 10524 77107 45148 73941 56822 57996 51459 53701 13371 78923 51129 60971 73143 38466 14422 72166 3649 94012 48476 69793 66531 104096 71217 74777 34703 96468 26429 96373 78934 77983 87553 20139 36211 70412 49941 58037 61804 64591 77253 80197 33248 92013 83076 80838 57758 0 90138 85648 91333 71191 58814 42431 72597 31868 37307 55860 57090 46500 59788 22830 55119 48514 64283 59922 17755 25049 58780 25077 108622 52047 75798 49841 86413 42079 41318 32055 99573 71912 119163 101162 45084 14782 39625 52327 95756 60804 51766 93185 51045 48671 77297 71273 56134 57026 7939 54890 92751 47376 9641 73239 67269 115478 10280 66987 4853 41275 19723 4253 69998 76800 48341 61544 68564 63599 60658 79070 8222 62285 3993 29209 5422 48082 90138 0 31652 7544 52539 104639 101930 20187 109017 114456 55665 61314 43316 67791 87098 93660 105972 23387 67952 94904 102198 37830 73129 21393 75705 10622 59643 24821 47792 73117 109204 12344 53260 94927 13816 116778 88943 100833 54192 7157 37231 121760 9396 103808 115980 13101 67316 115002 48198 39742 38714 132870 87495 24611 113358 107388 110988 24248 62498 32777 96983 48467 47113 65508 116919 88460 101663 108683 103718 100777 119189 32393 57795 34591 6032 28442 88201 85648 31652 0 36212 91666 143765 141057 41441 101729 107168 94792 100441 42848 106918 66031 132787 145099 35394 107078 87616 94910 26637 66254 12291 114831 39289 98769 53489 50135 112244 101916 20094 92387 134054 46040 113891 81655 105540 42408 34089 76358 121627 38063 142935 114586 31559 106443 154129 87325 8749 33446 93947 48571 13494 74435 68464 116674 14133 68183 14038 39273 11238 5317 71194 77996 33832 62739 69759 64795 61854 80266 10119 63481 6997 33061 9907 49278 91333 7544 36212 0 53224 105323 102615 14722 109702 115141 56350 61999 37851 68476 87783 94345 106657 17921 68636 95589 102883 32365 73813 26035 76389 5156 60327 17561 48477 73802 109889 16986 53945 95612 15099 117462 89628 101518 48727 13170 37916 122445 4576 104493 116665 7635 68001 115687 48883 56672 35944 43851 7744 66755 19779 11984 77601 59128 39994 59033 19811 39771 50212 51052 27900 14011 12644 8299 9025 10709 26302 45370 32039 54672 87129 54902 9702 71191 52539 91666 53224 0 55299 52591 31669 71384 76824 6326 11975 40308 7573 68475 44321 56633 34662 6569 57272 64566 43867 36404 70584 26366 40985 10304 34689 29168 23778 71572 61535 4488 51206 49166 67439 51311 51494 55477 57719 17389 72421 55147 54469 66641 42484 10621 65663 10176 108771 78856 24760 62741 118854 58156 66229 61114 111227 65707 111132 74056 91870 102312 61751 32763 70458 48870 52115 55882 58669 58287 97469 57752 106771 139228 107001 61802 58814 104639 143765 105323 55299 0 18959 83730 56450 43510 49887 50806 77612 53815 83406 14566 10917 86723 53949 51603 54791 95928 62691 122645 32985 93046 52023 88812 69417 36606 50977 113596 59759 103216 101227 27761 45642 23360 88356 109780 69450 32743 107208 8752 26963 94545 63461 15358 58870 106062 74229 33095 60032 116146 55448 63520 49320 108519 52183 108424 71347 89162 99603 45893 28020 67750 46161 49406 53173 55960 55579 94761 55044 104063 136520 104293 59093 42431 101930 141057 102615 52591 18959 0 81071 44633 31693 47228 48147 72376 51156 64763 11907 11025 84064 51290 35219 38699 93269 50954 119986 30326 90387 49364 86153 67955 33946 39161 110937 57100 66629 98568 15944 29258 5717 78204 107121 66790 20926 104549 13556 15147 91886 60802 18645 56211 23617 26551 72320 26945 26137 57835 28967 97938 20022 49447 26681 28804 8040 17960 52457 56369 20281 41113 39491 48195 45254 63666 14321 44744 19640 45704 14962 27651 72597 20187 41441 14722 31669 83730 81071 0 89080 94519 34857 40506 30557 40337 64505 72852 85164 10348 37402 74967 82261 25071 50049 38621 54896 9998 38834 15034 27855 52309 89267 29572 32452 78225 17496 95969 69006 80025 41433 25756 16423 100951 19476 83000 95171 11497 28820 94194 27390 113149 67613 79956 85669 123233 81379 82314 8835 115605 45566 115510 90141 97120 106690 39276 46374 89549 63925 68200 71967 74754 87416 99334 52386 111150 102213 99976 76895 31868 109017 101729 109702 71384 56450 44633 89080 0 24863 66025 67256 65639 69953 44967 55488 45913 83423 70087 16739 14592 77920 44217 127761 62213 94938 62850 105553 61219 51483 10916 118712 75897 98516 120301 32640 21564 42711 71467 114896 79944 24181 112324 48444 36923 96437 79599 53410 76165 118588 73052 63692 91108 128672 86045 87753 33766 121044 51005 120950 95580 102559 112129 44716 51813 94988 69364 73639 77406 80193 86176 104774 57825 116589 107652 105415 82334 37307 114456 107168 115141 76824 43510 31693 94519 24863 0 70687 71917 70301 74615 56790 39416 29841 88084 74749 21400 19253 82581 48878 132423 57834 99599 67512 110214 65880 56145 23635 123374 80558 94138 124963 12823 26225 31433 76128 119557 84605 16862 116986 32372 22534 101098 84261 40389 80827 59798 39070 38477 13768 69881 16261 16343 72227 62254 34620 62159 24170 42897 53339 35634 22526 20573 7269 3751 5996 8783 22784 48496 26665 57798 90255 58028 12829 55860 55665 94792 56350 6326 49887 47228 34857 66025 70687 0 4963 43018 4794 59635 39094 51406 37372 4928 52045 59339 46578 31177 73295 21139 43695 5077 39791 31879 18551 66345 64246 10408 34784 51876 62212 46084 46267 58188 60429 20099 67194 57858 49242 61414 45194 14440 60437 9721 65447 44719 39396 19417 75530 14825 18907 73457 67903 38717 67808 26734 48546 58988 39731 23756 23136 11367 1822 7127 11347 21348 54145 30762 63447 95904 63677 18478 57090 61314 100441 61999 11975 50806 48147 40506 67256 71917 4963 0 49077 4334 63671 39835 52147 43431 6741 53171 60465 52636 35213 79353 21880 49754 9113 41604 37937 19677 67471 70304 14864 32634 57935 62953 47210 52506 64246 66488 26158 67935 63916 49983 62155 51253 16253 61178 14146 44769 6234 80959 35583 73147 67024 43828 71841 41654 23350 49810 47986 38597 56604 26360 48364 39463 41453 48129 57384 54443 72854 37450 18647 42769 40375 36565 36290 46500 43316 42848 37851 40308 77612 72376 30557 65639 70301 43018 49077 0 48772 36059 65817 78129 24405 45837 51439 58733 14647 30077 38565 63332 33111 39776 45486 20219 47975 65739 43420 40887 88138 47949 77714 45478 69363 15123 64731 29779 85450 42821 75965 78408 34610 43866 85872 35825 71924 44549 42405 19577 82007 13040 15959 76154 74380 38548 74285 23787 42000 65465 39561 26453 20189 11197 2687 4039 6826 19563 69054 30593 69924 102381 70154 18308 59788 67791 106918 68476 7573 53815 51156 40337 69953 74615 4794 4334 48772 0 63494 42953 55265 41328 3787 55904 63198 50534 35036 85605 24998 71395 8936 38650 35835 22410 70204 76556 11911 30847 78145 66071 49943 50126 62144 72740 24055 71053 70168 53101 65273 73873 13299 64296 13258 91231 40182 87140 63750 101314 75709 71995 44082 93687 27094 93592 76153 72545 84771 28029 53558 67630 55281 62724 65444 82610 101021 71399 35379 89231 64643 70513 57255 22830 87098 66031 87783 68475 83406 64763 64505 44967 56790 59635 63671 36059 63494 0 78943 70684 61508 65162 36658 39936 40606 28980 66024 74097 67060 55168 79435 39304 63367 52276 96798 69137 116388 98387 65305 36952 61795 33334 92981 58029 71987 90409 73215 70841 68559 72116 78304 58562 97792 67878 28703 51762 107876 47178 55250 60131 100248 54729 100154 63077 80892 91333 50773 21784 59480 37891 41136 44903 47690 47309 86491 46774 95793 128250 96023 50823 55119 93660 132787 94345 44321 14566 11907 72852 55488 39416 39094 39835 65817 42953 78943 0 15760 75749 42975 41787 45266 84954 51717 111671 22011 82072 41049 77838 58443 25632 49782 102622 48785 58314 90253 26566 35826 16119 77382 98806 58476 31548 96234 13596 25768 83571 52487 24790 47896 110105 80190 33861 64074 120188 59490 67562 50556 112561 58266 112466 75389 93204 103645 51976 34096 71792 50203 53448 57215 60002 59621 98803 59086 108105 140562 108335 63135 48514 105972 145099 106657 56633 10917 11025 85164 45913 29841 51406 52147 78129 55265 70684 15760 0 88050 55276 39833 44216 97255 64018 123972 34312 94373 53350 90139 70744 37933 40402 114923 61086 70616 102554 17186 35018 13859 83963 111107 70777 22168 108535 2883 16388 95872 64788 9453 60197 24839 20504 75313 29937 29336 59515 38182 89624 23221 41133 29880 39478 18388 21159 44144 59361 30955 44105 42484 49875 46934 65346 17521 36430 22840 33415 18162 30644 64283 23387 35394 17921 34662 86723 84064 10348 83423 88084 37372 43431 24405 41328 61508 75749 88050 0 40337 69405 76699 18158 48043 41842 57831 13219 41769 25052 22293 55244 83705 32793 35387 81057 27514 95680 63444 82960 34520 28977 21199 103416 22929 85935 96375 14718 38365 97129 30325 72084 41614 42539 17050 82167 16002 13432 76288 74540 38682 74445 21259 39472 65625 39695 26587 17662 11331 4522 4199 6986 22525 69214 30727 70084 102541 70314 15373 59922 67952 107078 68636 6569 53949 51290 37402 70087 74749 4928 6741 45837 3787 65162 42975 55276 40337 0 56038 63332 49538 35170 85935 25132 46656 9070 36322 34839 22544 70338 76886 9582 47460 49066 66205 50077 50260 61148 73069 23059 71187 70498 53235 65407 48155 10971 64429 13124 99037 53500 65843 71556 109120 67267 68201 21723 101493 31453 101398 76028 83007 92577 25164 32261 75436 49812 54087 57854 60641 73303 85222 38273 97037 88101 85863 62783 17755 94904 87616 95589 57272 51603 35219 74967 16739 21400 52045 53171 51439 55904 36658 41787 39833 69405 56038 0 9892 63802 30100 113644 48096 80821 48733 91436 47102 37366 16898 104595 61780 84399 106184 29927 7446 32290 57350 100779 65827 36609 98207 42379 32549 82320 65482 50404 62048 106331 60794 73137 78850 116414 74561 75495 18091 108787 38747 108692 83322 90301 99871 32458 39555 82730 57106 61381 65148 67935 80597 92516 45567 104331 95395 93157 70077 25049 102198 94910 102883 64566 54791 38699 82261 14592 19253 59339 60465 58733 63198 39936 45266 44216 76699 63332 9892 0 71101 37398 120943 55394 88119 56032 98734 54400 44665 14779 111894 69078 91698 113483 27784 14745 35892 64648 108077 73125 34490 105506 46002 36172 89618 72781 54027 69347 39283 11846 84518 39143 37866 70583 47388 84121 35339 35630 44324 51546 33111 35603 38641 60644 43023 53311 51689 60943 58002 76414 31964 30927 37283 24658 29581 39849 58780 37830 26637 32365 43867 95928 93269 25071 77920 82581 46578 52636 14647 50534 40606 84954 97255 18158 49538 63802 71101 0 42920 28262 67588 27729 51526 40104 23844 65001 78582 33292 45144 92394 42567 90557 58321 82206 17202 43487 34036 98293 37439 95692 91252 29228 48122 106886 40082 77261 32138 60705 37949 87344 47251 46194 50418 79717 6031 79622 54021 58090 70802 4938 33443 48222 26822 34266 36986 39773 53774 63860 12614 75261 66738 64501 32292 25077 73129 66254 73813 36404 62691 50954 50049 44217 48878 31177 35213 30077 35036 28980 51717 64018 48043 35170 30100 37398 42920 0 88294 43865 55471 25226 61179 21752 33136 44404 79245 41030 65076 67347 56380 24144 48029 32000 75429 35570 64115 72857 61126 57074 56970 45980 72320 31733 29483 34664 111235 65860 14352 91723 85753 133962 13988 85471 22518 59759 38207 22737 88482 95284 66825 80028 87048 82083 79142 97554 22133 80769 24332 9141 18183 66566 108622 21393 12291 26035 70584 122645 119986 38621 127761 132423 73295 79353 38565 85605 66024 111671 123972 41842 85935 113644 120943 28262 88294 0 94165 29082 78103 43281 66252 91577 103026 9886 71720 113387 35833 115001 82765 119293 42397 21619 55691 122737 27856 122268 134440 21351 85776 133463 66658 79837 59109 14173 33807 89921 29223 37295 68414 82293 47617 82198 45122 62937 73378 47701 18713 41524 19936 23181 26948 29735 29354 68535 39662 77838 110294 78067 32868 52047 75705 114831 76389 26366 32985 30326 54896 62213 57834 21139 21880 63332 24998 74097 22011 34312 57831 25132 48096 55394 67588 43865 94165 0 64172 23149 59938 52355 12607 62360 84722 30885 40414 72353 45184 42099 34737 68587 80906 40576 50166 78334 32214 44386 65671 34587 43409 29996 12074 29210 81636 36260 16571 77513 38283 101139 17210 52648 17115 38119 12920 8394 55659 65684 29597 50428 48807 67873 64932 83343 6570 47946 10075 36139 7211 36967 75798 10622 39289 5156 40985 93046 90387 9998 94938 99599 43695 49754 33111 71395 67060 82072 94373 13219 46656 80821 88119 27729 55471 29082 64172 0 48166 26010 33802 61640 95214 20449 41783 99075 18562 105301 74953 89356 44019 16633 25754 110283 10585 92331 104503 3667 38152 103525 36721 63775 43047 40613 17745 73859 21151 21233 69052 66231 28688 66136 29060 46875 57316 29702 24199 25462 5447 8166 10886 13673 27674 52473 20733 61776 94232 62005 17347 49841 59643 98769 60327 10304 52023 49364 38834 62850 67512 5077 9113 39776 8936 55168 41049 53350 41769 9070 48733 56032 51526 25226 78103 23149 48166 0 43963 25626 18993 64139 68747 14909 38956 56377 64183 43878 46709 50592 64931 24600 69165 62359 51213 63385 49695 18612 62408 12685 21632 41585 77402 31038 30771 50865 27161 111754 31410 63263 27577 18918 8859 22594 66274 61450 20803 46194 39385 36301 36830 58189 31018 58561 22759 50338 27184 37365 86413 24821 53489 17561 34689 88812 86153 15034 105553 110214 39791 41604 45486 38650 79435 77838 90139 25052 36322 91436 98734 40104 61179 43281 59938 26010 43963 0 42271 57411 103683 33002 31109 74786 14286 101072 83422 85127 56499 29185 25572 106054 16265 88102 100274 27121 28821 99296 40255 51924 13675 69819 24444 62008 55884 32689 67420 54380 18929 54286 36847 35895 45465 21940 40169 28324 27231 36990 46244 43303 61715 38110 14226 49925 82381 38751 21923 42079 47792 50135 48477 29168 69417 67955 27855 61219 65880 31879 37937 20219 35835 39304 58443 70744 22293 34839 47102 54400 23844 21752 66252 52355 33802 25626 42271 0 39862 61412 57494 29833 77084 59083 73387 41151 65036 33319 53677 18725 81123 51106 67851 74082 35218 32812 81545 21364 77249 50036 30390 31219 87333 33773 34707 57684 79705 36887 79611 42534 60349 70790 36972 7983 38937 16318 20593 24360 27147 37850 65948 28932 75250 107706 75480 30280 41318 73117 112244 73802 23778 36606 33946 52309 51483 56145 18551 19677 47975 22410 63367 25632 37933 55244 22544 37366 44665 65001 33136 91577 12607 61640 18993 57411 39862 0 51640 82097 28260 48361 69728 48229 31379 31562 57866 78281 37951 53211 75709 35259 47431 63046 31962 46453 27371 113336 67800 71160 85856 123420 81567 82501 15559 115792 45753 115698 90328 97307 106877 39464 46561 89736 64112 68387 72154 74941 87603 99522 52573 111337 102400 100163 77083 32055 109204 101916 109889 71572 50977 39161 89267 10916 23635 66345 67471 65739 70204 52276 49782 40402 83705 70338 16898 14779 78582 44404 103026 62360 95214 64139 103683 61412 51640 0 118899 76084 98703 120489 32797 21751 42017 71654 115083 80131 18692 112511 42956 31434 96624 79786 47921 76353 20434 39519 102186 56811 5303 82674 76704 124913 4939 76422 13469 50710 29158 13688 79433 86235 57776 70979 77999 73034 70093 88505 13084 71720 15283 16943 9134 57517 99573 12344 20094 16986 61535 113596 110937 29572 118712 123374 64246 70304 43420 76556 96798 102622 114923 32793 76886 104595 111894 33292 79245 9886 84722 20449 68747 33002 57494 82097 118899 0 62647 104314 26760 126165 98330 110220 48943 12546 46618 131147 18782 113195 125367 12278 76703 124389 57585 57392 36664 48348 6285 67476 24125 8405 82098 59848 42432 59754 16232 32019 50933 51773 32397 10816 17141 12646 9561 10090 34520 46091 34446 55393 87849 55623 10524 71912 53260 92387 53945 4488 59759 57100 32452 75897 80558 10408 14864 40887 11911 69137 48785 61086 35387 9582 61780 69078 45144 41030 71720 30885 41783 14909 31109 29833 28260 76084 62647 0 50611 41414 71936 55808 55991 56188 58430 13733 76918 55858 58966 71138 43195 5706 70161 12822 99060 83915 37265 58283 109143 20473 47278 104717 101516 96013 101421 59909 86265 92600 99023 55016 58895 41187 30987 43609 40668 13769 96189 91310 97060 129517 97290 77107 119163 94927 134054 95612 51206 103216 66629 78225 98516 94138 34784 32634 88138 30847 116388 58314 70616 81057 47460 84399 91698 92394 65076 113387 40414 99075 38956 74786 77084 48361 98703 104314 50611 0 105746 82065 78981 71618 103676 100340 66806 87047 97769 69095 81267 101474 46432 102934 43708 7119 44048 89817 38726 23322 84264 41727 126503 23961 78012 12676 31994 10442 15145 81022 73865 33041 58609 56987 74624 71682 90094 23570 73309 11404 42890 19735 45148 101162 13816 46040 15099 49166 101227 98568 17496 120301 124963 51876 57935 47949 78145 98387 90253 102554 27514 49066 106184 113483 42567 67347 35833 72353 18562 56377 14286 59083 69728 120489 26760 41414 105746 0 113436 99250 97491 58899 22792 33263 118418 7998 100466 112638 20727 41584 111660 44856 120910 79775 47943 74880 130994 70296 78368 38841 123366 57728 123271 86195 104010 114451 51439 35678 82597 54498 64254 68021 70808 70427 109608 64548 118911 114376 119140 73941 45084 116778 113891 117462 67439 27761 15944 95969 32640 12823 62212 62953 77714 66071 65305 26566 17186 95680 66205 29927 27784 90557 56380 115001 45184 105301 64183 101072 73387 48229 32797 126165 71936 82065 113436 0 34002 18610 83905 121807 81476 15491 119235 19549 9711 106571 75488 27566 70897 93076 47539 59882 65595 103159 61306 62240 27765 95532 25492 95437 70067 77046 86616 19203 26300 69475 43851 48126 51893 54680 67342 79261 32312 91076 82139 79902 56822 14782 88943 81655 89628 51311 45642 29258 69006 21564 26225 46084 47210 45478 49943 36952 35826 35018 63444 50077 7446 14745 58321 24144 82765 42099 74953 43878 83422 41151 31379 21751 98330 55808 78981 99250 34002 0 26330 51391 94820 59867 41459 92248 37750 35376 76360 59523 42839 56089 104966 71424 37497 58936 115049 59849 62423 48912 107422 49377 107327 70251 88065 98506 43088 25215 66653 44035 48309 52076 54863 59980 93664 51973 102966 135423 103196 57996 39625 100833 105540 101518 51494 23360 5717 80025 42711 31433 46267 52506 69363 50126 61795 16119 13859 82960 50260 32290 35892 82206 48029 119293 34737 89356 46709 85127 65036 31562 42017 110220 55991 71618 97491 18610 26330 0 75398 106043 65713 23754 103471 16384 17974 90808 59724 21473 55133 55645 19245 86370 50753 54228 82193 58998 77668 51701 29177 60686 63156 49473 51965 32188 64053 54633 52198 63299 72553 69612 88024 48326 29391 53645 41020 45943 51459 52327 54192 42408 48727 55477 88356 78204 41433 71467 76128 58188 64246 15123 62144 33334 77382 83963 34520 61148 57350 64648 17202 32000 42397 68587 44019 50592 56499 33319 57866 71654 48943 56188 103676 58899 83905 51391 75398 0 59825 45047 91343 53777 93089 84301 45566 59134 91765 51093 12268 60509 98370 52994 9108 78858 72887 121097 9747 72606 4717 46894 25342 9872 75617 82418 53960 67162 74182 69218 66277 84689 13175 67904 7810 29552 10375 53701 95756 7157 34089 13170 57719 109780 107121 25756 114896 119557 60429 66488 64731 72740 92981 98806 111107 28977 73069 100779 108077 43487 75429 21619 80906 16633 64931 29185 53677 78281 115083 12546 58430 100340 22792 121807 94820 106043 59825 0 42864 127392 15028 109440 121612 18733 72949 120635 53831 41364 25556 58039 9007 51447 45324 16640 86145 43820 37654 43725 20148 23837 34904 40665 42088 11625 26832 25210 35684 32743 51154 30062 32951 39364 71821 39594 13371 60804 37231 76358 37916 17389 69450 66790 16423 79944 84605 20099 26158 29779 24055 58029 58476 70777 21199 23059 65827 73125 34036 35570 55691 40576 25754 24600 25572 18725 37951 80131 46618 13733 66806 33263 81476 59867 65713 45047 42864 0 86443 39973 68492 80663 27309 15772 79686 12882 125892 87511 52925 79862 135976 75278 83350 28823 128348 65464 128253 91177 108992 119433 59175 42153 87580 65991 69236 73003 75790 75409 114590 72284 123893 122111 124122 78923 51766 121760 121627 122445 72421 32743 20926 100951 24181 16862 67194 67935 85450 71053 71987 31548 22168 103416 71187 36609 34490 98293 64115 122737 50166 110283 69165 106054 81123 53211 18692 131147 76918 87047 118418 15491 41459 23754 91343 127392 86443 0 124407 24721 13200 111743 80660 29687 76069 4383 38920 95798 50423 15345 76286 43707 118525 15984 70034 10900 33973 9748 7168 73045 79847 35020 64591 71611 66646 63705 82117 15593 65332 5325 34913 11758 51129 93185 9396 38063 4576 55147 107208 104549 19476 112324 116986 57858 63916 42821 70168 90409 96234 108535 22929 70498 98207 105506 37439 72857 27856 78334 10585 62359 16265 51106 75709 112511 18782 55858 97769 7998 119235 92248 103471 53777 15028 39973 124407 0 105744 117916 12357 69252 116939 50134 107940 78026 31696 61910 118024 57326 65398 53087 110396 64877 110302 73225 91040 101481 60921 31932 69628 48039 51284 55051 57838 57457 96639 56922 105941 138397 106171 60971 51045 103808 142935 104493 54469 8752 13556 83000 48444 32372 49242 49983 75965 53101 73215 13596 2883 85935 53235 42379 46002 95692 61126 122268 32214 92331 51213 88102 67851 35259 42956 113195 58966 69095 100466 19549 37750 16384 93089 109440 68492 24721 105744 0 18937 93715 62631 11921 58041 120112 80469 47145 74082 130196 69498 77570 41565 122568 58423 122473 85397 103212 113653 52133 36373 81800 60211 63456 67223 70010 69629 108810 65242 118113 150569 118342 73143 48671 115980 114586 116665 66641 26963 15147 95171 36923 22534 61414 62155 78408 65273 70841 25768 16388 96375 65407 32549 36172 91252 57074 134440 44386 104503 63385 100274 74082 47431 31434 125367 71138 81267 112638 9711 35376 17974 84301 121612 80663 13200 117916 18937 0 105963 74880 22145 70289 14553 30709 83135 37759 11794 79991 39782 102638 8825 54147 19594 39618 14419 5179 57158 67183 31095 51927 50305 70351 67410 85822 2855 49444 12553 28408 3765 38466 77297 13101 31559 7635 42484 94545 91886 11497 96437 101098 45194 51253 34610 73873 68559 83571 95872 14718 48155 82320 89618 29228 56970 21351 65671 3667 49695 27121 35218 63046 96624 12278 43195 101474 20727 106571 76360 90808 45566 18733 27309 111743 12357 93715 105963 0 39604 104978 38174 71449 39643 52051 9735 81532 22661 7949 85800 73905 46329 73810 13944 32158 64989 51134 36099 10347 20843 14034 10950 11349 30780 68578 38343 69449 101906 69679 14422 71273 67316 106443 68001 10621 63461 60802 28820 79599 84261 14440 16253 43866 13299 72116 52487 64788 38365 10971 65482 72781 48122 45980 85776 34587 38152 18612 28821 32812 31962 79786 76703 5706 46432 41584 75488 59523 59724 59134 72949 15772 80660 69252 62631 74880 39604 0 73927 17371 119135 87933 33760 73105 129218 68520 76593 58053 121591 65886 121496 84420 102234 112676 59597 41724 80822 59234 62478 66246 69033 113376 107833 68116 117135 149592 117365 72166 56134 115002 154129 115687 65663 15358 18645 94194 53410 40389 60437 61178 85872 64296 78304 24790 9453 97129 64429 50404 54027 106886 72320 133463 43409 103525 62408 99296 81545 46453 47921 124389 70161 102934 111660 27566 42839 21473 91765 120635 79686 29687 116939 11921 22145 104978 73927 0 69287 52331 29141 47460 9306 62414 25473 17551 82367 54787 32082 54692 25378 35430 45871 36886 31509 19578 14611 13199 15208 17995 31996 41029 24096 50331 82788 50561 3649 57026 48198 87325 48883 10176 58870 56211 27390 76165 80827 9721 14146 35825 13258 58562 47896 60197 30325 13124 62048 69347 40082 31733 66658 29996 36721 12685 40255 21364 27371 76353 57585 12822 43708 44856 70897 56089 55133 51093 53831 12882 76069 50134 58041 70289 38174 17371 69287 0 // pour chaque client, la quantité à collecter 0 1 10 2 8 3 1 4 8 5 10 6 4 7 1 8 6 9 2 10 3 11 7 12 5 13 2 14 4 15 5 16 9 17 6 18 2 19 3 20 7 21 10 22 2 23 2 24 1 25 3 26 10 27 10 28 6 29 8 30 2 31 2 32 3 33 4 34 2 35 4 36 4 37 4 38 9 39 9 40 3 41 9 42 1 43 9 44 9 45 7 46 5 47 7 48 2 49 3 50 7 51 10 52 10 53 5 54 5 55 10 56 2 57 7 58 2 59 8 60 2 61 2 62 10 63 10 64 8 65 1 66 2 67 10 68 2 69 1 70 5 71 6 72 2 73 1 74 3 75 6 76 5 // pour chaque client, la liste des items Node - number of items - h - w - l - fragility for each item 0 1 1 14 17 16 0 2 3 13 10 25 0 6 6 8 0 3 10 14 0 3 1 13 11 31 0 4 2 9 4 8 0 19 15 27 0 5 3 5 10 12 0 19 7 41 0 21 7 32 0 6 3 9 3 25 0 12 5 5 0 16 10 21 0 7 3 5 14 31 0 18 7 15 0 3 13 37 0 8 3 9 17 15 0 19 12 13 0 18 10 29 1 9 2 14 14 15 0 15 13 18 1 10 2 13 10 16 0 14 3 5 1 11 1 19 15 33 0 12 2 21 2 16 1 8 8 19 0 13 3 3 2 27 0 10 9 39 1 10 15 23 0 14 1 6 5 33 0 15 2 19 2 5 0 12 5 37 0 16 2 19 10 23 1 20 12 26 1 17 1 12 10 5 0 18 1 9 3 28 0 19 2 13 17 26 0 3 13 10 1 20 1 6 6 40 0 21 2 6 13 22 0 7 13 22 0 22 1 2 13 17 0 23 2 14 2 37 0 14 4 39 1 24 1 10 10 3 0 25 3 4 15 39 0 7 9 27 0 2 13 15 0 26 3 17 11 41 1 13 9 24 1 7 8 4 0 27 1 13 2 8 0 28 1 13 12 34 1 29 3 16 15 10 0 15 15 3 0 6 2 41 0 30 2 16 13 8 0 3 17 11 1 31 3 14 5 2 0 20 11 38 0 9 12 41 1 32 5 4 5 19 0 15 5 2 0 20 14 31 0 13 6 23 0 9 14 9 0 33 1 21 13 26 0 34 3 2 7 17 0 17 13 30 0 8 11 11 0 35 3 21 4 24 0 13 4 17 1 14 12 29 0 36 2 5 3 34 0 12 17 21 0 37 4 16 7 17 0 6 11 22 1 19 17 9 0 6 16 40 1 38 3 16 2 19 1 14 8 35 0 9 9 6 0 39 3 4 6 17 0 13 16 35 0 16 14 24 0 40 1 21 15 39 0 41 3 18 6 2 0 21 12 5 0 9 8 20 0 42 3 11 7 29 0 18 9 39 0 10 15 15 0 43 3 13 7 3 0 3 5 26 0 11 5 30 0 44 1 16 11 16 1 45 1 10 11 14 1 46 2 7 13 26 0 17 7 9 0 47 3 21 10 17 0 16 10 35 1 12 8 24 0 48 2 9 7 11 0 8 12 31 0 49 3 4 10 4 0 16 2 22 0 8 13 2 0 50 3 15 7 14 0 14 13 6 0 18 12 7 0 51 2 6 15 32 0 2 4 6 0 52 1 12 5 27 0 53 2 11 17 2 0 11 17 40 0 54 2 7 9 8 0 5 2 12 0 55 2 14 14 4 0 14 3 40 0 56 1 12 12 2 0 57 1 9 7 26 1 58 3 17 7 25 0 13 7 22 0 7 13 18 0 59 3 21 6 32 1 17 5 20 0 18 2 3 1 60 1 14 10 12 0 61 4 7 17 21 0 6 7 23 0 17 11 13 0 20 11 28 0 62 4 11 15 23 0 13 14 5 0 9 8 4 0 4 10 31 0 63 3 6 17 39 0 5 10 20 0 4 5 24 0 64 3 16 13 21 0 4 16 37 0 3 4 14 0 65 2 7 16 26 0 12 17 33 0 66 2 7 3 35 1 11 14 7 0 67 2 15 10 33 1 20 8 29 0 68 3 11 5 16 0 4 2 37 0 13 17 25 1 69 2 19 9 2 0 4 14 18 0 70 3 8 8 10 0 10 17 26 0 8 3 15 0 71 3 14 4 33 0 9 9 29 0 11 10 15 0 72 1 4 16 28 1 73 2 16 4 27 0 6 17 19 0 74 2 15 5 38 1 13 3 21 0 75 3 15 17 6 0 13 6 39 0 19 13 40 0 76 5 21 8 20 0 17 8 3 0 20 11 13 0 4 7 8 1 20 11 14 0