//-------------------------------------------------------------------------------------------------------------------- //-- données récupérés par le géocodeur (matrice symétrique) * * //-- C. Duhamel, P. Lacomme, Helene Toussaint - janvier 2011 //-------------------------------------------------------------------------------------------------------------------- Instance: ./instancesDep/70_Haute_Soane.txt 77 --- number of customers (no depot) 7 --- number of vehicles 149 --- number of items Capacity - height - width - length of vehicles 66 32 35 66 Node - origine - destination - distance 0 // la ville qui represente le depot 0 34998 89747 50054 86694 21966 68297 82074 64144 68507 55731 64820 87522 89124 61850 27338 19627 5871 32188 61653 57745 76348 47949 64016 82397 30321 31635 10380 10210 60877 44726 67759 19114 49318 92345 92192 82914 65650 47454 37793 15356 59735 39175 58386 97972 34646 45698 60092 47730 29080 108327 92239 60145 75285 26935 42435 41181 54439 17271 86375 66676 51331 42653 41699 43175 10879 27249 22696 62923 37312 49748 40336 44674 24616 41836 54575 79835 46887 34998 0 57642 60279 54588 29399 83287 55782 79134 83497 70721 72335 58668 57018 76840 37218 17059 33086 17671 76643 39514 44242 28706 45785 57310 51712 5840 28925 40067 75867 71762 42321 36081 26705 60239 60086 56622 80640 17710 52783 32532 74725 50728 38636 71680 62777 28142 33758 27806 28149 77740 67152 75135 84083 11552 15005 19473 30727 41713 54270 49773 66321 57642 64870 58165 26253 8927 35184 67516 36139 22318 75609 22877 18880 23604 50624 62932 51234 89747 57642 0 94700 12506 83325 142081 26756 148793 148075 110492 128888 21338 4101 116611 95049 70985 85292 67803 145744 71026 16685 59032 80206 38029 113273 59766 82851 92273 115639 111533 35599 96713 66477 4646 4494 20772 134200 54301 92555 99155 114496 90500 47362 26821 102548 61181 36613 58138 78604 22147 32896 114906 123854 69158 51187 55694 65207 102345 6977 48274 106092 97414 104641 97936 80179 66533 91291 101937 75911 47938 115380 52909 74740 62276 85044 45941 91005 50054 60279 94700 0 82866 33720 30271 73348 26119 30481 22285 18573 98371 96722 23825 24761 45879 42964 71645 23628 26884 83945 38539 16765 78703 34000 53736 38321 42861 27431 32259 59032 33680 32479 110865 114784 74187 27624 68726 12530 36122 21710 11142 49659 91455 23274 35171 56560 38321 73498 114241 84118 30734 39625 66392 46334 38607 29962 39312 87559 47955 21920 13242 23411 18662 48436 58998 28257 13286 26816 53647 36106 41142 64074 34564 10389 57530 10034 86694 54588 12506 82866 0 76557 134625 21030 104622 108985 96209 93756 27165 11918 102328 80766 67982 82290 64801 102131 61346 11123 48110 67206 29280 98990 56764 79848 91611 101355 97250 24677 82430 52193 13379 14986 25649 106128 51299 78271 84872 100213 76216 36440 35554 88264 48181 26330 45662 75602 32087 37773 100623 109571 66155 48185 45412 54285 88062 6917 37248 91809 83130 90358 83653 77177 63531 77007 88937 61627 41636 101097 42627 71738 49092 72044 39149 76722 21966 29399 83325 33720 76557 0 52038 69262 47885 52248 39472 48562 83377 81727 45591 11080 12230 15492 36410 45395 41005 68951 33804 47276 69585 25970 24238 10849 15800 44619 32597 54947 8131 27098 84948 84796 70102 49391 45594 21535 4583 43477 22916 45574 85160 25783 31247 50520 34744 38262 95515 79427 43886 44918 29092 35038 32566 32218 13763 78979 52531 35072 26394 29569 26916 12285 25350 6134 46665 15092 42351 35985 35101 28838 28524 38316 65689 30628 68297 83287 142081 30271 134625 52038 0 123498 8934 8762 18648 11583 123979 145099 13453 42966 64084 61169 89850 6807 49591 109553 64038 39472 104743 50163 79344 56526 61066 12174 32138 86595 51885 58086 136904 140824 120101 4361 94334 31365 54327 10453 35424 77222 117495 39438 57879 82168 66393 91703 140281 110158 22506 31396 84597 71942 64214 52670 57517 145444 95826 24832 26363 34265 34826 66641 77203 46462 17778 52424 79255 52270 66749 82279 60172 34435 103523 34408 82074 55782 26756 73348 21030 69262 123498 0 96998 101361 88585 85422 47751 30514 94704 73142 63028 77409 72106 94508 49692 28611 37698 58872 18972 91366 58047 79447 83987 93732 89626 14265 74806 44570 25403 27878 6180 116437 58605 70648 77248 92589 68593 26028 21408 80641 39847 24264 36804 82907 31763 21539 92999 101947 67043 40687 42917 43873 80438 31525 26940 84185 75507 82734 76029 72296 66496 69384 80603 54004 37031 93473 38023 74371 40942 63710 28842 69098 64144 79134 148793 26119 104622 47885 8934 96998 0 7482 12530 7740 120135 118486 5981 39123 60240 57325 86007 4573 45747 105709 60194 35628 111590 37460 75501 52682 57222 8268 24666 82751 48041 54243 143752 147672 97906 7562 90490 27521 50483 2798 31581 73378 124342 28592 54035 78324 62549 87859 147128 117005 15034 23924 80754 68098 60371 48826 53673 109323 66819 18713 22519 26182 30982 62797 73360 42619 13934 48580 75411 39567 62906 78435 56328 30591 110371 30564 68507 83497 148075 30481 108985 52248 8762 101361 7482 0 11256 12102 124498 152061 7430 43485 64603 61688 90369 8935 50110 110072 64557 39991 111705 36186 79863 57045 61585 4782 23384 87114 52404 58605 143866 147786 127063 10521 94852 31884 54846 7161 35943 77741 124457 27318 58398 82687 66911 92222 147243 117120 13752 22642 85116 72461 64733 53189 58036 113686 71181 17439 26882 24908 35345 67160 77722 46981 18296 52943 79774 38293 67268 82798 60691 34954 110485 34927 55731 70721 110492 22285 96209 39472 18648 88585 12530 11256 0 18816 111399 109749 9738 30386 51503 48588 77270 15649 56300 96973 51457 46704 118928 26287 66764 43945 48486 6707 16061 74015 39304 45506 108223 110698 89170 18638 81753 18785 41746 13965 22844 64642 131680 17418 48900 69587 53812 79122 154466 124343 6429 15319 72017 59361 51634 47513 35814 100587 72133 7540 13122 15009 15622 54060 64623 33882 25010 39843 66675 28393 54169 69698 47591 32404 117709 21933 64820 72335 128888 18573 93756 48562 11583 85422 7740 12102 18816 0 113028 131643 12175 39496 60614 57699 86380 5165 38954 98602 50609 28835 91286 46693 68393 53056 57596 14462 30860 71102 48415 47135 123448 127367 86257 9161 83382 27895 50857 6982 31954 61729 104038 35968 47241 67478 50391 88233 126824 96701 21228 30118 81127 60990 53263 42032 54047 98477 60025 24976 22893 30795 31356 63171 73733 42992 7140 48954 68303 48800 55798 78809 49220 23798 90067 30938 87522 58668 21338 98371 27165 83377 123979 47751 120135 124498 111399 113028 0 17680 117664 96102 72038 85568 55305 117468 80338 20256 69530 86609 56603 114326 60819 83904 92549 116692 112586 48552 97766 67530 25456 25303 41582 121464 44123 93608 100208 115549 91553 63763 47631 103601 68967 45311 64642 66106 42957 53705 115959 124907 59067 52240 60619 71551 103398 22812 64571 107145 98467 105694 98989 81232 61860 92344 108340 76964 48991 116433 61608 65665 64428 91448 66472 92058 89124 57018 4101 96722 11918 81727 145099 30514 118486 152061 109749 131643 17680 0 116016 94454 70389 84697 67208 115819 78690 16090 62540 84961 41537 112678 59171 82255 91678 115043 110938 39107 96118 65881 8154 8001 24280 137708 53706 91959 98560 113901 89904 50870 30329 101952 57868 36017 55348 78009 25655 36404 114311 123259 68562 50592 55098 69903 101750 6105 53043 105497 96818 104046 97341 79584 65938 90695 106692 75315 47343 114785 52314 74145 62780 89799 49449 90410 61850 76840 116611 23825 102328 45591 13453 94704 5981 7430 9738 12175 117664 116016 0 36679 57797 54882 83563 9092 50267 103266 57751 40147 116109 34307 73057 50239 54779 5333 21866 80308 45598 51799 148271 116991 95463 12081 88046 25078 48040 7317 29137 70935 128861 25438 55194 75881 60106 85416 151647 121524 12234 21124 78310 65655 57927 53807 51230 106880 78427 15560 20076 23029 28539 60354 70916 40175 18453 46137 72968 36414 60462 75992 53885 35111 114890 28121 27338 37218 95049 24761 80766 11080 42966 73142 39123 43485 30386 39496 96102 94454 36679 0 22829 19914 48595 36322 44670 81570 37469 37804 73250 21825 34837 15271 19811 35546 25063 58612 10629 30763 92820 95295 73767 40318 63862 12462 13072 34404 13844 49239 88825 18250 34912 54185 38410 50447 99180 83093 34814 37385 43342 43959 36232 35884 16262 85184 56196 26000 17321 22036 17844 25386 35948 5207 37592 18757 51272 28910 38767 41024 32189 29243 69355 21555 19627 17059 70985 45879 67982 12230 64084 63028 60240 64603 51503 60614 72038 70389 57797 22829 0 15437 26922 59977 38918 57649 29122 45189 63570 35526 12936 12739 22418 59201 45160 48932 19895 26110 73646 73493 64087 63973 34292 36117 16347 58059 37498 39559 79145 38346 26871 41265 28903 28775 89500 73412 58468 57481 18322 23736 22354 30131 25527 67676 47849 49654 40976 48204 41498 10068 16521 18999 61247 16516 31049 45541 25847 19471 23009 40720 61008 36543 5871 33086 85292 42964 82290 15492 61169 77409 57325 61688 48588 57699 85568 84697 54882 19914 15437 0 30320 56163 57735 72192 43793 64006 78241 27903 27479 4890 7929 55387 42309 63603 13623 43827 88189 88036 78758 60159 45586 32303 9865 54244 33684 54230 93816 30265 41541 55936 43574 32172 104171 88083 54654 54630 25067 38279 37024 48948 14853 82219 62520 45840 37162 39281 37684 7110 25381 17205 57432 31822 45592 37918 40518 22748 37680 49084 75679 41396 32188 17671 67803 71645 64801 36410 89850 72106 86007 90369 77270 86380 55305 67208 83563 48595 26922 30320 0 83520 55742 54466 44934 62014 73990 56612 22069 31656 37244 82744 72417 59001 40981 42934 70463 70310 72348 87517 15266 59660 36631 81602 61042 54864 86977 57623 44371 50439 44035 10801 87964 83832 82012 84738 9740 35552 35701 46956 45122 64494 66002 73198 64519 71747 65042 25517 16410 44562 83745 42642 36895 66627 39106 10360 39833 66852 79161 68753 61653 76643 145744 23628 102131 45395 6807 94508 4573 8935 15649 5165 117468 115819 9092 36322 59977 56163 83520 0 43046 103008 57492 32926 101382 43618 72799 49980 54520 11387 27784 80050 45339 51541 133544 137464 95205 4376 87788 24820 47781 3907 28879 70677 114134 32892 51333 75622 59847 85157 136920 106797 18152 27043 78052 65396 57669 46124 50971 106622 64117 21900 19817 27719 28280 60095 70658 39917 11232 45878 72710 45724 60204 75733 53626 27890 100163 27862 57745 39514 71026 26884 61346 41005 49591 49692 45747 50110 56300 38954 80338 78690 50267 44670 38918 57735 55742 43046 0 65745 17753 12381 46311 53094 35536 51708 56248 52500 51354 35374 47067 14278 69582 72057 50529 46398 50525 32375 49509 45020 32589 26664 61809 42369 14385 34621 17534 66405 75942 55916 54060 62950 49808 28134 20406 9176 52699 72174 25050 45246 36568 46737 37757 48318 43985 41644 34112 26264 35447 55201 22941 57136 16364 17220 38209 28376 76348 44242 16685 83945 11123 68951 109553 28611 105709 110072 96973 98602 20256 16090 103266 81570 57649 72192 54466 103008 65745 0 47295 72198 37121 99915 46408 69493 78915 102280 98175 29070 83355 53118 19277 19124 27486 107053 40943 79196 85797 101138 77141 35594 41452 89190 47679 25828 45160 65246 36778 42845 101548 110496 55799 37829 46207 57140 88987 13307 45088 92734 84056 91283 84578 66821 53175 77932 93929 62552 34580 102022 42125 61382 50017 77037 46990 77647 47949 28706 59032 38539 48110 33804 64038 37698 60194 64557 51457 50609 69530 62540 57751 37469 29122 43793 44934 57492 17753 47295 0 23691 38005 55927 24538 43869 48409 58292 54186 23367 39228 9130 57575 60050 38522 63064 39527 35208 41670 57150 33153 13994 53580 45201 4666 21469 3299 55407 63935 51767 57559 66508 38809 17135 9408 8633 44860 58898 20901 48745 40067 47295 40589 38171 32986 33805 45422 18425 22141 58033 6264 46137 7433 28529 34060 33659 64016 45785 80206 16765 67206 47276 39472 58872 35628 39991 46704 28835 86609 84961 40147 37804 45189 64006 62014 32926 12381 72198 23691 0 54544 46228 41829 58001 62541 42379 44488 44539 53360 20571 78747 81222 59694 36277 56818 24759 55802 34899 22774 35166 84742 35503 20678 40915 23827 72699 107528 77405 43939 52829 56101 34427 26699 15469 58992 71914 33893 35125 26447 36616 30891 54611 50278 47938 23991 32558 41740 48335 29234 63429 22657 7099 43467 18255 82397 57310 38029 78703 29280 69585 104743 18972 111590 111705 118928 91286 56603 41537 116109 73250 63570 78241 73990 101382 46311 37121 38005 54544 0 91735 58416 79816 84357 111638 89995 15960 75175 44939 38684 41160 17671 97502 60388 71017 77617 112691 68962 26397 16522 81010 45017 26047 37173 84691 45045 9879 120608 102316 68827 42471 42591 46439 80808 40079 22184 84554 75876 83103 76398 72665 66203 69753 88853 54373 38815 93842 39807 76155 41311 71737 9906 82346 30321 51712 113273 34000 98990 25970 50163 91366 37460 36186 26287 46693 114326 112678 34307 21825 35526 27903 56612 43618 53094 99915 55927 46228 91735 0 47434 26453 23342 31636 18108 77118 16147 48609 111325 113800 92272 47253 71435 21785 23238 41338 25947 67744 122817 13082 52003 72690 56915 58021 117686 101598 26879 36060 50916 62464 54737 50616 15228 103690 75236 22089 23326 17210 17646 32959 51230 21891 44526 36296 69777 11440 57272 48597 50694 39986 88395 29515 31635 5840 59766 53736 56764 24238 79344 58047 75501 79863 66764 68393 60819 59171 73057 34837 12936 27479 22069 72799 35536 46408 24538 41829 58416 47434 0 24748 34171 71691 67585 43832 31904 22529 62374 62221 58987 76463 23020 48607 28356 70549 46552 34459 74045 58600 23966 35893 23630 32533 84400 68312 70958 79907 15935 17140 15296 26551 37537 56405 45597 62144 53466 60694 53988 22077 13311 31008 63340 31963 24453 71432 18700 23264 19427 46447 58756 47058 10380 28925 82851 38321 79848 10849 56526 79447 52682 57045 43945 53056 83904 82255 50239 15271 12739 4890 31656 49980 51708 69493 43869 58001 79816 26453 24748 0 9528 49094 38767 65384 9745 37534 85457 85305 80539 53866 46712 26010 5223 47952 27392 56011 95597 25597 41683 60956 45181 33298 105952 89864 48361 51088 26193 35547 34293 42655 15485 79488 62968 39548 30869 38097 31391 7625 26507 10912 51140 25529 42861 35392 45538 23875 38960 42791 76126 35103 10210 40067 92273 42861 91611 15800 61066 83987 57222 61585 48486 57596 92549 91678 54779 19811 22418 7929 37244 54520 56248 78915 48409 62541 84357 23342 34171 9528 0 53612 37879 69902 11848 42052 104109 106584 85056 58384 52567 30528 12977 52470 31909 60528 100115 27799 46201 65474 49699 39153 110469 94382 52879 56807 32048 55248 47521 47173 10424 89200 67485 44065 35387 34852 35909 14091 32362 15430 55658 30047 62561 33489 50056 29729 43478 47309 80644 39621 60877 75867 115639 27431 101355 44619 12174 93732 8268 4782 6707 14462 116692 115043 5333 35546 59201 55387 82744 11387 52500 102280 58292 42379 111638 31636 71691 49094 53612 0 18835 79365 44655 50856 144616 148535 94520 14233 87103 24135 47097 9560 28194 69992 125206 22769 54251 74938 59163 84473 147992 117869 9203 18093 77367 64712 56984 52864 41165 105937 77484 12890 18473 20359 20972 59411 69973 39232 20605 45194 72025 33744 59519 75049 52942 37262 111235 27284 44726 71762 111533 32259 97250 32597 32138 89626 24666 23384 16061 30860 112586 110938 21866 25063 45160 42309 72417 27784 51354 98175 54186 44488 89995 18108 67585 38767 37879 18835 0 75377 30684 46868 109585 112060 90532 30752 83116 20044 31890 26079 24206 66004 121077 11369 50263 70950 55175 74146 115945 99857 10345 12830 67041 60724 52996 48876 29765 101949 73496 11766 21586 15470 15905 44819 57884 27723 37124 41206 68037 17298 55531 64722 48954 38246 86654 27775 67759 42321 35599 59032 24677 54947 86595 14265 82751 87114 74015 71102 48552 39107 80308 58612 48932 63603 59001 80050 35374 29070 23367 44539 15960 77118 43832 65384 69902 79365 75377 0 60548 30312 33862 36337 14809 84246 45472 56389 62990 78331 54335 11770 29867 66383 25589 11131 22546 69774 40222 25737 78741 87689 53911 27554 27675 29615 66180 35185 15919 69927 61249 68476 61771 58038 51286 55126 66345 39746 23899 79215 24890 61239 26684 49452 25764 54840 19114 36081 96713 33680 82430 8131 51885 74806 48041 52404 39304 48415 97766 96118 45598 10629 19895 13623 40981 45339 47067 83355 39228 53360 75175 16147 31904 9745 11848 44655 30684 60548 0 32806 94863 97338 75810 49138 55940 21282 7742 43223 22663 51282 90868 18459 36955 56228 40453 42526 101223 85136 43633 43010 35420 46002 38275 37927 6284 87227 58239 34819 26141 27661 18855 17464 35734 6184 46411 20800 53315 26298 40810 33102 34232 38063 71398 30375 49318 26705 66477 32479 52193 27098 58086 44570 54243 58605 45506 47135 67530 65881 51799 30763 26110 43827 42934 51541 14278 53118 9130 20571 44939 48609 22529 37534 42052 50856 46868 30312 32806 0 62360 64835 43307 55572 37885 27716 35343 49658 25661 18779 58365 37709 5102 25720 7440 53765 68720 52632 50068 59016 37168 15494 7766 5660 38533 56719 26386 41254 32575 39803 33098 35678 31345 27479 42449 12099 22807 50541 10301 44496 3724 25556 39545 26167 92345 60239 4646 110865 13379 84948 136904 25403 143752 143866 108223 123448 25456 8154 148271 92820 73646 88189 70463 133544 69582 19277 57575 78747 38684 111325 62374 85457 104109 144616 109585 33862 94863 62360 0 3920 19281 129554 57046 90491 97092 144744 88436 45871 22175 100484 59691 38624 56647 81348 20375 32592 112843 121791 71902 53931 62761 63716 100282 8540 46783 104029 95350 102578 95873 82924 69278 89227 120905 73847 50682 113317 57867 77484 60786 103789 44450 88942 92192 60086 4494 114784 14986 84796 140824 27878 147672 147786 110698 127367 25303 8001 116991 95295 73493 88036 70310 137464 72057 19124 60050 81222 41160 113800 62221 85305 106584 148535 112060 36337 97338 64835 3920 0 21672 133538 57011 92882 99483 148728 90827 48262 26160 102875 62081 39322 59038 81314 20896 33796 115233 124182 71868 53897 65152 66107 102673 8505 49174 106420 97741 104969 98263 82889 69243 91618 124890 76238 50648 115707 60257 77450 63177 85945 46841 91333 82914 56622 20772 74187 25649 70102 120101 6180 97906 127063 89170 86257 41582 24280 95463 73767 64087 78758 72348 95205 50529 27486 38522 59694 17671 92272 58987 80539 85056 94520 90532 14809 75810 43307 19281 21672 0 121878 58835 71487 78088 93429 69432 26867 15257 81480 40687 25103 37643 83137 25612 16904 93839 102787 67883 41527 43757 44712 81278 24707 27780 85025 76346 83574 76869 73136 67335 70223 81442 54843 37871 94313 38863 75211 41782 64550 25364 69938 65650 80640 134200 27624 106128 49391 4361 116437 7562 10521 18638 9161 121464 137708 12081 40318 63973 60159 87517 4376 46398 107053 63064 36277 97502 47253 76463 53866 58384 14233 30752 84246 49138 55572 129554 133538 121878 0 91822 28854 51816 7941 32913 74711 110388 36926 54688 79657 63881 89191 133174 103051 21350 30241 82086 69431 61703 49479 55006 138337 88720 25030 23851 31754 32315 64130 74692 43951 14587 49913 76744 49759 64238 79768 57661 31244 96417 31897 47454 17710 54301 68726 51299 45594 94334 58605 90490 94852 81753 83382 44123 53706 88046 63862 34292 45586 15266 87788 50525 40943 39527 56818 60388 71435 23020 46712 52567 87103 83116 45472 55940 37885 57046 57011 58835 91822 0 63974 51898 85916 61919 43096 73461 73968 39333 36923 38997 26067 74448 70317 86326 95274 19029 26629 30985 41918 60388 50978 60964 77512 68834 76061 69356 40784 21834 62710 78707 47330 23380 86800 38529 25626 34795 61815 74123 62425 37793 52783 92555 12530 78271 21535 31365 70648 27521 31884 18785 27895 93608 91959 25078 12462 36117 32303 59660 24820 32375 79196 35208 24759 71017 21785 48607 26010 30528 24135 20044 56389 21282 27716 90491 92882 71487 28854 63974 0 24093 21733 5191 46989 101180 11246 31247 51934 36159 61469 96930 80842 21815 30705 54364 41708 33981 29860 27284 82934 54480 13001 4322 14492 6634 36407 46970 16229 24921 22190 49022 24078 36516 52045 29938 18349 67639 7878 15356 32532 99155 36122 84872 4583 54327 77248 50483 54846 41746 50857 100208 98560 48040 13072 16347 9865 36631 47781 49509 85797 41670 55802 77617 23238 28356 5223 12977 47097 31890 62990 7742 35343 97092 99483 78088 51816 51898 24093 0 45836 25275 53894 93481 23481 39567 58840 43065 38208 103836 87748 46245 48972 31103 48614 40887 40539 13262 83094 60851 37431 28753 35981 29275 12535 31416 8796 49024 23413 55927 33276 43422 28784 36844 40675 74010 32987 59735 74725 114496 21710 100213 43477 10453 92589 2798 7161 13965 6982 115549 113901 7317 34404 58059 54244 81602 3907 45020 101138 57150 34899 112691 41338 70549 47952 52470 9560 26079 78331 43223 49658 144744 148728 93429 7941 85916 21733 45836 0 30907 72705 117655 34921 53362 77651 61876 87186 140441 110318 16371 25261 80080 67425 59698 48153 53000 108650 66146 20050 21846 27519 30309 62124 72687 41945 13261 47907 74738 40904 62233 77762 55655 29918 103683 29891 39175 50728 90500 11142 76216 22916 35424 68593 31581 35943 22844 31954 91553 89904 29137 13844 37498 33684 61042 28879 32589 77141 33153 22774 68962 25947 46552 27392 31909 28194 24206 54335 22663 25661 88436 90827 69432 32913 61919 5191 25275 30907 0 44797 98390 15047 29056 49743 33967 62578 94738 78650 27405 36354 55472 39517 31789 27669 28392 80742 52288 18591 9913 17141 10435 37516 48078 17337 30184 19999 46830 27879 34324 53154 27747 15559 65447 5088 58386 38636 47362 49659 36440 45574 77222 26028 73378 77741 64642 61729 63763 50870 70935 49239 39559 54230 54864 70677 26664 35594 13994 35166 26397 67744 34459 56011 60528 69992 66004 11770 51282 18779 45871 48262 26867 74711 43096 46989 53894 72705 44797 0 41923 57464 16670 13820 13627 65740 52278 36190 69822 78771 49142 27468 19740 20696 57262 47241 17288 61008 52330 59558 52852 49119 43319 46207 57426 30827 21978 70296 16597 56470 17766 40533 30447 45922 97972 71680 26821 91455 35554 85160 117495 21408 124342 124457 131680 104038 47631 30329 128861 88825 79145 93816 86977 114134 61809 41452 53580 84742 16522 122817 74045 95597 100115 125206 121077 29867 90868 58365 22175 26160 15257 110388 73461 101180 93481 117655 98390 41923 0 110371 55733 40150 52690 97718 24773 11256 131384 140275 82930 56573 58803 61868 96325 30865 32087 109993 101315 111484 105759 88182 82382 85270 99630 69890 52918 123203 53909 90258 56829 82514 24443 93123 34646 62777 102548 23274 88264 25783 39438 80641 28592 27318 17418 35968 103601 101952 25438 18250 38346 30265 57623 32892 42369 89190 45201 35503 81010 13082 58600 25597 27799 22769 11369 66383 18459 37709 100484 102875 81480 36926 73968 11246 23481 34921 15047 57464 110371 0 41278 61965 46189 59170 106960 90872 22035 23690 52065 51739 44011 39891 19684 92964 64510 13221 14458 8341 6920 34109 51057 20896 33801 35629 59052 15216 46546 49747 39969 29260 77669 18790 45698 28142 61181 35171 48181 31247 57879 39847 54035 58398 48900 47241 68967 57868 55194 34912 26871 41541 44371 51333 14385 47679 4666 20678 45017 52003 23966 41683 46201 54251 50263 25589 36955 5102 59691 62081 40687 54688 39333 31247 39567 53362 29056 16670 55733 41278 0 21900 4813 55057 66093 50005 55574 64522 38459 16785 9058 5209 42710 52899 23758 46760 38081 45309 38604 36185 32636 31655 42400 16275 22572 56048 6695 45787 5015 25507 36917 26240 60092 33758 36613 56560 26330 50520 82168 24264 78324 82687 69587 67478 45311 36017 75881 54185 41265 55936 50439 75622 34621 25828 21469 40915 26047 72690 35893 60956 65474 74938 70950 11131 56228 25720 38624 39322 25103 79657 36923 51934 58840 77651 49743 13820 40150 61965 21900 0 19331 61181 51805 36921 74292 83241 45317 18961 19081 25818 61732 30999 25051 65478 56800 64028 57322 50517 42693 50677 62607 35297 15305 74766 16297 52645 22762 45714 36340 50392 47730 27806 58138 38321 45662 34744 66393 36804 62549 66911 53812 50391 64642 55348 60106 38410 28903 43574 44035 59847 17534 45160 3299 23827 37173 56915 23630 45181 49699 59163 55175 22546 40453 7440 56647 59038 37643 63881 38997 36159 43065 61876 33967 13627 52690 46189 4813 19331 0 54278 63190 47102 58361 67309 37681 16007 8279 9176 45801 50109 24386 49547 40869 48097 41391 37658 31858 34746 45965 19366 19781 58835 3905 45009 6304 29072 37545 34460 29080 28149 78604 73498 75602 38262 91703 82907 87859 92222 79122 88233 66106 78009 85416 50447 28775 32172 10801 85157 66405 65246 55407 72699 84691 58021 32533 33298 39153 84473 74146 69774 42526 53765 81348 81314 83137 89191 26067 61469 38208 87186 62578 65740 97718 59170 55057 61181 54278 0 98748 94617 84029 86756 17649 44568 46272 57526 47140 75278 76572 75216 66537 73765 67059 27535 21908 46580 86808 44659 47680 68645 49676 12350 50403 77423 89731 70771 108327 77740 22147 114241 32087 95515 140281 31763 147128 147243 154466 126824 42957 25655 151647 99180 89500 104171 87964 136920 75942 36778 63935 107528 45045 117686 84400 105952 110469 147992 115945 40222 101223 68720 20375 20896 25612 133174 74448 96930 103836 140441 94738 52278 24773 106960 66093 51805 63190 98748 0 34557 155366 164257 92733 66377 68607 69563 106128 25988 52630 109875 101197 108424 101719 97986 92185 95073 123612 79693 62721 119163 63713 100061 66632 106496 59892 117105 92239 67152 32896 84118 37773 79427 110158 21539 117005 117120 124343 96701 53705 36404 121524 83093 73412 88083 83832 106797 55916 42845 51767 77405 9879 101598 68312 89864 94382 117869 99857 25737 85136 52632 32592 33796 16904 103051 70317 80842 87748 110318 78650 36190 11256 90872 50005 36921 47102 94617 34557 0 126029 134919 78669 52313 52433 55975 94748 36802 25436 94396 85718 92946 86240 82507 76045 83693 94274 68313 48657 103684 49649 85997 51153 77158 17791 87767 60145 75135 114906 30734 100623 43886 22506 92999 15034 13752 6429 21228 115959 114311 12234 34814 58468 54654 82012 18152 54060 101548 57559 43939 120608 26879 70958 48361 52879 9203 10345 78741 43633 50068 112843 115233 93839 21350 86326 21815 46245 16371 27405 69822 131384 22035 55574 74292 58361 84029 155366 126029 0 9604 76648 63993 56265 52145 39602 105218 76765 12171 17754 19640 20253 58692 69254 38513 27492 44475 71306 19734 58800 74330 52223 37035 89923 26565 75285 84083 123854 39625 109571 44918 31396 101947 23924 22642 15319 30118 124907 123259 21124 37385 57481 54630 84738 27043 62950 110496 66508 52829 102316 36060 79907 51088 56807 18093 12830 87689 43010 59016 121791 124182 102787 30241 95274 30705 48972 25261 36354 78771 140275 23690 64522 83241 67309 86756 164257 134919 9604 0 79362 73045 65318 61197 42086 114271 85817 21062 26644 27791 28227 57140 70205 40044 36382 53527 80358 27262 67853 77043 61275 45926 98976 35455 26935 11552 69158 66392 66155 29092 84597 67043 80754 85116 72017 81127 59067 68562 78310 43342 18322 25067 9740 78052 49808 55799 38809 56101 68827 50916 15935 26193 32048 77367 67041 53911 35420 37168 71902 71868 67883 82086 19029 54364 31103 80080 55472 49142 82930 52065 38459 45317 37681 17649 92733 78669 76648 79362 0 27865 29569 40824 39882 67130 59870 67958 59280 66507 59802 22190 7630 39323 77613 34047 35179 61387 32974 8275 33701 60720 73029 61331 42435 15005 51187 46334 48185 35038 71942 40687 68098 72461 59361 60990 52240 50592 65655 43959 23736 38279 35552 65396 28134 37829 17135 34427 42471 62464 17140 35547 55248 64712 60724 27554 46002 15494 53931 53897 41527 69431 26629 41708 48614 67425 39517 27468 56573 51739 16785 18961 16007 44568 66377 52313 63993 73045 27865 0 8582 19515 51362 47842 38561 55109 46430 53658 46953 32870 23936 40307 56304 24927 7517 64397 10626 33888 12392 39411 51720 40022 41181 19473 55694 38607 45412 32566 64214 42917 60371 64733 51634 53263 60619 55098 57927 36232 22354 37024 35701 57669 20406 46207 9408 26699 42591 54737 15296 34293 47521 56984 52996 27675 38275 7766 62761 65152 43757 61703 30985 33981 40887 59698 31789 19740 58803 44011 9058 19081 8279 46272 68607 52433 56265 65318 29569 8582 0 11458 43305 50082 30504 47052 38373 45601 38896 31608 23787 32250 48247 16870 16018 56340 3665 36938 4335 31354 43663 31965 54439 30727 65207 29962 54285 32218 52670 43873 48826 53189 47513 42032 71551 69903 53807 35884 30131 48948 46956 46124 9176 57140 8633 15469 46439 50616 26551 42655 47173 52864 48876 29615 37927 5660 63716 66107 44712 49479 41918 29860 40539 48153 27669 20696 61868 39891 5209 25818 9176 57526 69563 55975 52145 61197 40824 19515 11458 0 43925 56846 25012 44838 36160 43387 36682 39544 35211 32870 37191 17490 26673 54126 14167 48361 7589 20298 38171 31454 17271 41713 102345 39312 88062 13763 57517 80438 53673 58036 35814 54047 103398 101750 51230 16262 25527 14853 45122 50971 52699 88987 44860 58992 80808 15228 37537 15485 10424 41165 29765 66180 6284 38533 100282 102673 81278 55006 60388 27284 13262 53000 28392 57262 96325 19684 42710 61732 45801 47140 106128 94748 39602 42086 39882 51362 43305 43925 0 92874 63886 31617 31788 26738 21565 21981 40251 11831 52058 26447 58962 25375 46456 37619 39879 43710 77045 36022 86375 54270 6977 87559 6917 78979 145444 31525 109323 113686 100587 98477 22812 6105 106880 85184 67676 82219 64494 106622 72174 13307 58898 71914 40079 103690 56405 79488 89200 105937 101949 35185 87227 56719 8540 8505 24707 138337 50978 82934 83094 108650 80742 47241 30865 92964 52899 30999 50109 75278 25988 36802 105218 114271 67130 47842 50082 56846 92874 0 48049 96502 87824 95051 88346 76843 63196 81701 93630 66321 44601 105790 47320 71403 53785 76738 49951 81415 66676 49773 48274 47955 37248 52531 95826 26940 66819 71181 72133 60025 64571 53043 78427 56196 47849 62520 66002 64117 25050 45088 20901 33893 22184 75236 45597 62968 67485 77484 73496 15919 58239 26386 46783 49174 27780 88720 60964 54480 60851 66146 52288 17288 32087 64510 23758 25051 24386 76572 52630 25436 76765 85817 59870 38561 30504 25012 63886 48049 0 71605 62926 70154 63449 59716 53915 52924 62397 37545 43070 80893 27193 67066 28362 45505 14167 56518 51331 66321 106092 21920 91809 35072 24832 84185 18713 17439 7540 24976 107145 105497 15560 26000 49654 45840 73198 21900 45246 92734 48745 35125 84554 22089 62144 39548 44065 12890 11766 69927 34819 41254 104029 106420 85025 25030 77512 13001 37431 20050 18591 61008 109993 13221 46760 65478 49547 75216 109875 94396 12171 21062 67958 55109 47052 44838 31617 96502 71605 0 8930 10817 11430 49869 60431 29690 25592 35652 62483 24202 49977 65507 43400 28212 81100 17741 42653 57642 97414 13242 83130 26394 26363 75507 22519 26882 13122 22893 98467 96818 20076 17321 40976 37162 64519 19817 36568 84056 40067 26447 75876 23326 53466 30869 35387 18473 21586 61249 26141 32575 95350 97741 76346 23851 68834 4322 28753 21846 9913 52330 101315 14458 38081 56800 40869 66537 101197 85718 17754 26644 59280 46430 38373 36160 31788 87824 62926 8930 0 10416 9370 41185 51747 21006 21058 26968 53799 23801 41293 56823 34716 19528 72416 9057 41699 64870 104641 23411 90358 29569 34265 82734 26182 24908 15009 30795 105694 104046 23029 22036 48204 39281 71747 27719 46737 91283 47295 36616 83103 17210 60694 38097 34852 20359 15470 68476 27661 39803 102578 104969 83574 31754 76061 14492 35981 27519 17141 59558 111484 8341 45309 64028 48097 73765 108424 92946 19640 27791 66507 53658 45601 43387 26738 95051 70154 10817 10416 0 9015 48532 53604 23443 30556 34315 61146 19138 48641 64170 42063 29372 79764 18902 43175 58165 97936 18662 83653 26916 34826 76029 30982 35345 15622 31356 98989 97341 28539 17844 41498 37684 65042 28280 37757 84578 40589 30891 76398 17646 53988 31391 35909 20972 15905 61771 18855 33098 95873 98263 76869 32315 69356 6634 29275 30309 10435 52852 105759 6920 38604 57322 41391 67059 101719 86240 20253 28227 59802 46953 38896 36682 21565 88346 63449 11430 9370 9015 0 41827 47315 17154 29190 27610 54441 19753 41935 57465 35358 24650 73058 14179 10879 26253 80179 48436 77177 12285 66641 72296 62797 67160 54060 63171 81232 79584 60354 25386 10068 7110 25517 60095 48318 66821 38171 54611 72665 32959 22077 7625 14091 59411 44819 58038 17464 35678 82924 82889 73136 64130 40784 36407 12535 62124 37516 49119 88182 34109 36185 50517 37658 27535 97986 82507 58692 57140 22190 32870 31608 39544 21981 76843 59716 49869 41185 48532 41827 0 20512 19095 58709 25830 40234 43674 35160 17880 32323 50361 70321 42673 27249 8927 66533 58998 63531 25350 77203 66496 73360 77722 64623 73733 61860 65938 70916 35948 16521 25381 16410 70658 43985 53175 32986 50278 66203 51230 13311 26507 32362 69973 57884 51286 35734 31345 69278 69243 67335 74692 21834 46970 31416 72687 48078 43319 82382 51057 32636 42693 31858 21908 92185 76045 69254 70205 7630 23936 23787 35211 40251 63196 53915 60431 51747 53604 47315 20512 0 32127 71815 32092 32554 61701 27176 12446 27903 54923 67232 55533 22696 35184 91291 28257 77007 6134 46462 69384 42619 46981 33882 42992 92344 90695 40175 5207 18999 17205 44562 39917 41644 77932 33805 47938 69753 21891 31008 10912 15430 39232 27723 55126 6184 27479 89227 91618 70223 43951 62710 16229 8796 41945 17337 46207 85270 20896 31655 50677 34746 46580 95073 83693 38513 40044 39323 40307 32250 32870 11831 81701 52924 29690 21006 23443 17154 19095 32127 0 41185 15574 48089 31556 35583 37658 29006 32836 66172 25149 62923 67516 101937 13286 88937 46665 17778 80603 13934 18296 25010 7140 108340 106692 18453 37592 61247 57432 83745 11232 34112 93929 45422 23991 88853 44526 63340 51140 55658 20605 37124 66345 46411 42449 120905 124890 81442 14587 78707 24921 49024 13261 30184 57426 99630 33801 42400 62607 45965 86808 123612 94274 27492 36382 77613 56304 48247 37191 52058 93630 62397 25592 21058 30556 29190 58709 71815 41185 0 42888 63448 46991 50943 77000 44365 18943 64745 22163 37312 36139 75911 26816 61627 15092 52424 54004 48580 52943 39843 48954 76964 75315 46137 18757 16516 31822 42642 45878 26264 62552 18425 32558 54373 36296 31963 25529 30047 45194 41206 39746 20800 12099 73847 76238 54843 49913 47330 22190 23413 47907 19999 30827 69890 35629 16275 35297 19366 44659 79693 68313 44475 53527 34047 24927 16870 17490 26447 66321 37545 35652 26968 34315 27610 25830 32092 15574 42888 0 32611 44888 20105 35188 13528 24690 50693 20513 49748 22318 47938 53647 41636 42351 79255 37031 75411 79774 66675 68303 48991 47343 72968 51272 31049 45592 36895 72710 35447 34580 22141 41740 38815 69777 24453 42861 62561 72025 68037 23899 53315 22807 50682 50648 37871 76744 23380 49022 55927 74738 46830 21978 52918 59052 22572 15305 19781 47680 62721 48657 71306 80358 35179 7517 16018 26673 58962 44601 43070 62483 53799 61146 54441 40234 32554 48089 63448 32611 0 71708 16957 41200 19704 46723 56353 47334 40336 75609 115380 36106 101097 35985 52270 93473 39567 38293 28393 48800 116433 114785 36414 28910 45541 37918 66627 45724 55201 102022 58033 48335 93842 11440 71432 35392 33489 33744 17298 79215 26298 50541 113317 115707 94313 49759 86800 24078 33276 40904 27879 70296 123203 15216 56048 74766 58835 68645 119163 103684 19734 27262 61387 64397 56340 54126 25375 105790 80893 24202 23801 19138 19753 43674 61701 31556 46991 44888 71708 0 59378 58612 52801 42093 90501 31622 44674 22877 52909 41142 42627 35101 66749 38023 62906 67268 54169 55798 61608 52314 60462 38767 25847 40518 39106 60204 22941 42125 6264 29234 39807 57272 18700 45538 50056 59519 55531 24890 40810 10301 57867 60257 38863 64238 38529 36516 43422 62233 34324 16597 53909 46546 6695 16297 3905 49676 63713 49649 58800 67853 32974 10626 3665 14167 46456 47320 27193 49977 41293 48641 41935 35160 27176 35583 50943 20105 16957 59378 0 40342 6100 34365 40464 34975 24616 18880 74740 64074 71738 28838 82279 74371 78435 82798 69698 78809 65665 74145 75992 41024 19471 22748 10360 75733 57136 61382 46137 63429 76155 48597 23264 23875 29729 75049 64722 61239 33102 44496 77484 77450 75211 79768 25626 52045 28784 77762 53154 56470 90258 49747 45787 52645 45009 12350 100061 85997 74330 77043 8275 33888 36938 48361 37619 71403 67066 65507 56823 64170 57465 17880 12446 37658 77000 35188 41200 58612 40342 0 40974 67993 80302 61342 41836 23604 62276 34564 49092 28524 60172 40942 56328 60691 47591 49220 64428 62780 53885 32189 23009 37680 39833 53626 16364 50017 7433 22657 41311 50694 19427 38960 43478 52942 48954 26684 34232 3724 60786 63177 41782 57661 34795 29938 36844 55655 27747 17766 56829 39969 5015 22762 6304 50403 66632 51153 52223 61275 33701 12392 4335 7589 39879 53785 28362 43400 34716 42063 35358 32323 27903 29006 44365 13528 19704 52801 6100 40974 0 28201 41558 28812 54575 50624 85044 10389 72044 38316 34435 63710 30591 34954 32404 23798 91448 89799 35111 29243 40720 49084 66852 27890 17220 77037 28529 7099 71737 39986 46447 42791 47309 37262 38246 49452 38063 25556 103789 85945 64550 31244 61815 18349 40675 29918 15559 40533 82514 29260 25507 45714 29072 77423 106496 77158 37035 45926 60720 39411 31354 20298 43710 76738 45505 28212 19528 29372 24650 50361 54923 32836 18943 24690 46723 42093 34365 67993 28201 0 47841 11345 79835 62932 45941 57530 39149 65689 103523 28842 110371 110485 117709 90067 66472 49449 114890 69355 61008 75679 79161 100163 38209 46990 34060 43467 9906 88395 58756 76126 80644 111235 86654 25764 71398 39545 44450 46841 25364 96417 74123 67639 74010 103683 65447 30447 24443 77669 36917 36340 37545 89731 59892 17791 89923 98976 73029 51720 43663 38171 77045 49951 14167 81100 72416 79764 73058 70321 67232 66172 64745 50693 56353 90501 40464 80302 41558 47841 0 69794 46887 51234 91005 10034 76722 30628 34408 69098 30564 34927 21933 30938 92058 90410 28121 21555 36543 41396 68753 27862 28376 77647 33659 18255 82346 29515 47058 35103 39621 27284 27775 54840 30375 26167 88942 91333 69938 31897 62425 7878 32987 29891 5088 45922 93123 18790 26240 50392 34460 70771 117105 87767 26565 35455 61331 40022 31965 31454 36022 81415 56518 17741 9057 18902 14179 42673 55533 25149 22163 20513 47334 31622 34975 61342 28812 11345 69794 0 // pour chaque client, la quantité à collecter 0 1 5 2 10 3 2 4 6 5 5 6 2 7 8 8 10 9 5 10 8 11 10 12 2 13 3 14 2 15 8 16 9 17 7 18 6 19 6 20 4 21 9 22 6 23 2 24 10 25 6 26 5 27 10 28 3 29 3 30 3 31 8 32 1 33 8 34 9 35 6 36 7 37 1 38 8 39 1 40 8 41 10 42 9 43 8 44 9 45 1 46 6 47 8 48 2 49 10 50 9 51 6 52 2 53 4 54 4 55 6 56 1 57 4 58 9 59 10 60 2 61 5 62 8 63 9 64 7 65 1 66 6 67 7 68 5 69 7 70 7 71 7 72 4 73 5 74 7 75 2 76 6 77 5 // pour chaque client, la liste des items Node - number of items - h - w - l - fragility for each item 0 1 2 3 10 25 0 17 12 8 0 2 3 3 10 24 1 2 17 39 1 16 5 39 0 3 3 18 16 7 0 20 7 37 0 21 11 8 0 4 1 2 13 9 0 5 1 21 14 40 0 6 1 16 10 4 0 7 1 10 3 33 0 8 3 10 5 24 0 5 14 28 0 6 7 17 1 9 2 15 4 40 0 4 16 6 0 10 1 2 9 8 1 11 1 8 17 23 0 12 1 21 13 18 0 13 3 13 6 29 0 4 7 19 0 17 9 15 0 14 3 4 10 19 0 16 11 16 1 4 17 21 0 15 1 8 16 17 0 16 3 9 13 27 0 12 16 41 0 16 9 15 0 17 1 3 11 28 0 18 3 7 7 2 0 19 12 35 0 17 14 30 1 19 2 5 2 31 0 4 2 32 0 20 1 2 15 33 0 21 1 16 14 3 0 22 1 8 6 29 0 23 1 15 10 25 0 24 1 3 2 24 0 25 2 6 11 17 0 10 5 22 1 26 1 21 17 16 0 27 2 10 5 9 0 2 3 19 0 28 3 13 5 28 0 2 9 32 0 17 17 8 0 29 3 11 8 31 0 7 3 17 0 2 14 21 0 30 2 11 16 10 0 7 14 22 1 31 2 2 3 10 0 10 9 17 0 32 2 13 10 19 0 19 11 14 0 33 3 20 14 20 0 8 11 2 0 19 17 27 0 34 2 3 7 14 0 13 5 10 0 35 1 20 13 39 0 36 2 2 11 7 0 13 7 36 0 37 1 20 17 26 0 38 2 9 17 22 0 10 11 34 0 39 2 11 12 25 0 12 13 11 0 40 2 6 4 18 0 17 14 5 0 41 1 20 2 4 0 42 1 21 7 37 0 43 3 21 4 10 0 19 11 13 0 20 6 21 0 44 3 9 12 23 1 15 14 23 0 3 16 12 1 45 2 5 3 25 0 18 8 7 0 46 3 4 8 9 0 3 4 37 0 11 2 14 0 47 1 12 3 37 0 48 2 4 6 19 0 14 10 38 0 49 3 12 7 23 0 4 6 32 0 4 4 23 0 50 3 4 9 4 0 14 17 10 1 16 9 21 0 51 2 16 10 40 0 9 6 36 0 52 2 20 14 14 0 7 12 36 0 53 2 11 7 24 0 15 15 7 0 54 3 21 3 3 0 6 14 2 0 10 16 18 1 55 2 9 5 7 0 10 14 29 0 56 1 17 13 6 0 57 1 3 9 30 0 58 2 12 14 23 0 15 14 27 0 59 1 20 9 3 0 60 2 5 16 4 0 15 7 3 0 61 1 21 2 39 1 62 3 11 12 15 0 20 13 31 0 15 10 39 0 63 3 3 4 17 0 12 2 15 0 15 17 12 1 64 2 7 11 15 0 12 11 8 0 65 2 6 3 25 0 7 12 7 0 66 1 5 4 33 0 67 2 4 15 17 0 7 15 29 0 68 5 9 17 15 0 21 11 2 0 18 5 17 0 10 6 33 0 18 15 11 0 69 3 15 7 32 0 9 7 27 0 3 12 10 0 70 1 11 2 18 1 71 2 14 13 23 0 10 5 41 0 72 3 6 9 27 0 12 3 17 0 14 16 10 0 73 1 8 10 24 0 74 2 7 16 4 0 13 4 10 0 75 1 11 17 16 0 76 1 21 2 36 0 77 3 3 9 7 0 14 7 30 0 17 10 20 0