//-------------------------------------------------------------------------------------------------------------------- //-- données récupérés par le géocodeur (matrice symétrique) * * //-- C. Duhamel, P. Lacomme, Helene Toussaint - janvier 2011 //-------------------------------------------------------------------------------------------------------------------- Instance: ./instancesDep/94_VAL_DE_MARNE.txt 46 --- number of customers (no depot) 5 --- number of vehicles 101 --- number of items Capacity - height - width - length of vehicles 65 31 38 65 Node - origine - destination - distance 0 // la ville qui represente le depot 0 10015 15409 9553 13745 19905 14322 19774 14279 17489 9940 6977 9756 20087 10975 16280 12748 15268 11965 15528 13098 18898 18671 6983 11337 16204 13509 18255 13058 3868 18220 17431 8052 21073 13392 14047 16335 11320 7602 5752 11070 11681 1666 4301 23540 22286 8849 10015 0 12106 14565 7489 11399 8076 11269 4769 12726 11091 4139 4007 11581 11839 9222 4466 6000 7391 15354 6794 10392 17964 10357 2070 19208 18521 7333 13582 7842 12558 20975 10614 6961 7408 4538 21346 15306 6341 7142 16696 5377 8354 7561 15035 8808 3172 15409 12106 0 25281 16892 17944 2670 17813 8198 19675 5861 13160 14985 18126 8074 1447 5768 12949 4348 22304 3026 16937 24508 23292 11158 29924 29237 14448 22982 12022 20041 31691 8390 9603 15808 9710 41137 26022 10625 20077 27412 2988 13699 20496 21579 10816 7065 9553 14565 25281 0 4623 19944 24555 11097 16245 8530 18259 10533 7814 20126 19007 21979 17383 12125 20535 6569 21442 18937 9712 2954 10361 6991 6303 13615 4099 14430 5121 8758 17782 21112 8470 12667 9129 2361 12929 5577 4479 20729 9860 6719 12021 15135 13277 13745 7489 16892 4623 0 9058 21160 6646 8979 7603 15818 8092 3990 13845 16565 15698 11102 8296 18094 8834 15161 12656 8786 4902 6082 10553 9865 9336 5822 12256 4798 12319 15340 14831 4019 8388 12691 4156 10755 5231 8041 18288 12768 7868 9079 10856 10836 19905 11399 17944 19944 9058 0 22155 4040 10958 7911 21172 15279 11588 5805 22362 16693 12097 5271 23890 10539 16156 2482 7261 12794 11312 18445 16968 4051 11218 20172 8277 30234 21137 9691 6356 7842 26370 13276 21709 16300 15933 17744 19793 16719 4333 7489 16632 14322 8076 2670 24555 21160 22155 0 19653 10038 21515 6375 13523 18913 19966 5562 2980 7664 14789 2878 24144 3540 18777 26348 23655 12998 30287 29600 16288 24822 12466 21881 32054 8753 11443 17648 11550 32425 26385 10988 20440 27775 4253 14143 20859 23420 12657 6963 19774 11269 17813 11097 6646 4040 19653 0 10569 5037 20782 14889 11198 6654 21972 16304 11707 4058 23501 7666 15767 4672 6491 9920 10922 15571 14095 4653 8344 19782 5403 17338 20747 10221 3483 6629 19636 10402 21319 15910 13059 17354 19403 16329 2997 8560 16242 14279 4769 8198 16245 8979 10958 10038 10569 0 12673 11945 11674 7983 11124 18756 7467 2966 5947 10430 15301 6930 9935 17506 16032 3407 21683 20996 7445 15979 16566 13039 23450 17531 3707 8805 3027 34135 17781 18104 12695 19171 8518 16188 13113 14577 5555 6390 17489 12726 19675 8530 7603 7911 21515 5037 12673 0 23032 14848 11938 10800 26118 18554 13957 7489 27646 4392 18017 8817 4343 11421 11087 15458 10821 10471 5070 23928 2906 20226 24893 13652 6944 10061 16362 7128 25465 11987 12947 19605 19257 15712 5173 11991 20388 9940 11091 5861 18259 15818 21172 6375 20782 11945 23032 0 6690 12061 21478 4811 8535 11119 18300 5614 24552 7745 20289 27860 16803 13719 23435 22747 19646 21504 5662 20516 25202 3315 14954 15698 15060 25573 19533 4155 13588 20923 5808 7340 14007 24931 16167 7685 6977 4139 13160 10533 8092 15279 13523 14889 11674 14848 6690 0 4616 14964 8165 10186 8433 9658 7560 17116 8882 13775 17068 8980 6214 15999 15311 13132 14068 5247 13080 17766 6940 15950 8253 8505 18137 12097 3746 5875 13487 7465 5759 5669 18418 12668 4633 9756 4007 14985 7814 3990 11588 18913 11198 7983 11938 12061 4616 0 11888 13035 13741 9144 6346 14563 12696 13204 10699 18270 6502 4121 12890 12202 10055 9684 8432 8660 14657 11810 12874 4940 6786 15028 8018 6932 5576 10378 10651 8944 5995 15341 9355 7818 20087 11581 18126 20126 13845 5805 19966 6654 11124 10800 21478 14964 11888 0 23445 14082 13180 5077 24973 14431 13545 3459 14644 14760 7630 20411 19724 2028 15109 21254 12169 35137 22220 6312 7936 6611 31273 17167 22792 17383 17899 15133 20876 17802 8571 3511 17715 10975 11839 8074 19007 16565 22362 5562 21972 18756 26118 4811 8165 13035 23445 0 8808 20318 18558 3195 26135 9038 21872 29443 18385 15301 25018 24330 21228 23087 7197 22099 26784 3484 16246 17280 18948 27156 21115 5718 15171 22506 5923 8874 15590 26514 17460 9847 16280 9222 1447 21979 15698 16693 2980 16304 7467 18554 8535 10186 13741 14082 8808 0 4933 12128 5343 21482 1844 16116 23687 22213 10337 27864 27176 13626 22160 13888 19220 29631 10257 8782 14986 8888 40315 23962 12491 21944 25352 3972 15565 22363 20758 9995 6311 12748 4466 5768 17383 11102 12097 7664 11707 2966 13957 11119 8433 9144 13180 20318 4933 0 7548 7910 16902 3079 11536 19107 17633 4321 23284 22596 9046 17580 10086 14640 25051 13713 7106 10406 4308 35735 19382 7399 11240 20772 5896 10598 11659 16178 8319 3974 15268 6000 12949 12125 8296 5271 14789 4058 5947 7489 18300 9658 6346 5077 18558 12128 7548 0 14727 10295 11227 5575 10247 11428 4297 17079 16391 3681 10974 13440 8033 18846 16692 6862 4604 3271 31100 13032 11940 10584 14567 12815 13953 11003 8068 5201 9859 11965 7391 4348 20535 18094 23890 2878 23501 10430 27646 5614 7560 14563 24973 3195 5343 7910 14727 0 29018 4634 24755 32327 21269 18185 27901 27214 24112 25971 8618 24982 29668 4909 16562 20164 16668 30039 23999 5794 18055 25389 3206 10295 18473 29398 17775 5917 15528 15354 22304 6569 8834 10539 24144 7666 15301 4392 24552 17116 12696 14431 26135 21482 16902 10295 29018 0 31696 11510 5557 9443 13780 13480 8842 13164 3091 19824 3985 16286 23175 16345 9637 12754 12421 5149 18323 12066 10968 33283 16349 13208 7866 14684 18671 13098 6794 3026 21442 15161 16156 3540 15767 6930 18017 7745 8882 13204 13545 9038 1844 3079 11227 4634 31696 0 15181 22753 16474 9402 26930 26242 12692 21226 12138 18285 28696 8507 7847 14052 7954 39381 23028 7184 13260 24418 2095 11443 13678 19824 9061 5011 18898 10392 16937 18937 12656 2482 18777 4672 9935 8817 20289 13775 10699 3459 21872 16116 11536 5575 24755 11510 15181 0 9563 18116 9790 23767 17804 2587 12053 18650 9113 32375 19615 8992 7192 7188 28510 14111 20187 14778 21255 16222 18271 15197 5860 6790 15111 18671 17964 24508 9712 8786 7261 26348 6491 17506 4343 27860 17068 18270 14644 29443 23687 19107 10247 32327 5557 22753 9563 0 12537 17755 16574 11936 11740 6186 26614 4022 21342 27580 22269 9673 12790 17477 8244 28152 13103 14062 24187 20372 16827 3861 14721 23075 6983 10357 23292 2954 4902 12794 23655 9920 16032 11421 16803 8980 6502 14760 18385 22213 17633 11428 21269 9443 16474 18116 12537 0 10029 7938 7250 15956 6799 9910 8383 9704 15444 18774 9416 13675 10076 5062 10591 2894 5426 18391 7709 3971 12664 16081 10939 11337 2070 11158 10361 6082 11312 12998 10922 3407 11087 13719 6214 4121 7630 15301 10337 4321 4297 18185 13780 9402 9790 17755 10029 0 15074 14386 5607 11869 12502 10844 16841 13467 5907 5682 3484 17212 10202 14039 7510 12562 6974 12123 7929 13332 7126 4769 16204 19208 29924 6991 10553 18445 30287 15571 21683 15458 23435 15999 12890 20411 25018 27864 23284 17079 27901 13480 26930 23767 16574 7938 15074 0 5262 18309 10547 19124 12131 1863 22476 25806 13164 17361 5493 8809 17623 10078 2298 25424 14361 11220 27108 19829 17971 13509 18521 29237 6303 9865 16968 29600 14095 20996 10821 22747 15311 12202 19724 24330 27176 22596 16391 27214 8842 26242 17804 11936 7250 14386 5262 0 18029 6242 18844 7455 7389 22196 25526 12884 17081 3723 4504 17344 9798 3203 25144 14081 10940 14164 19549 17691 18255 7333 14448 13615 9336 4051 16288 4653 7445 10471 19646 13132 10055 2028 21228 13626 9046 3681 24112 13164 12692 2587 11740 15956 5607 18309 18029 0 11729 18348 8788 32073 19313 6358 6645 5319 28209 13787 19886 14477 16608 15921 17970 14895 8651 4156 14809 13058 13582 22982 4099 5822 11218 24822 8344 15979 5070 21504 14068 9684 15109 23087 22160 17580 10974 25971 3091 21226 12053 6186 6799 11869 10547 6242 11729 0 18345 4559 12673 21697 16919 10211 13328 9288 2576 16844 9493 8394 24644 13776 10634 8440 15258 17192 3868 7842 12022 14430 12256 20172 12466 19782 16566 23928 5662 5247 8432 21254 7197 13888 10086 13440 8618 19824 12138 18650 26614 9910 12502 19124 18844 18348 18345 0 17110 20299 4662 19309 12282 12954 19202 16126 3250 8619 13937 8769 2174 7169 26028 20523 6556 18220 12558 20041 5121 4798 8277 21881 5403 13039 2906 20516 13080 8660 12169 22099 19220 14640 8033 24982 3985 18285 9113 4022 8383 10844 12131 7455 8788 4559 17110 0 19870 19190 14776 6073 11185 16006 3221 14338 9081 10044 22138 16351 12806 6297 13115 14686 17431 20975 31691 8758 12319 30234 32054 17338 23450 20226 25202 17766 14657 35137 26784 29631 25051 18846 29668 16286 28696 32375 21342 9704 16841 1863 7389 32073 12673 20299 19870 0 24237 27567 14925 19122 6715 10570 19384 11838 4058 27184 18207 12980 26251 21590 19732 8052 10614 8390 17782 15340 21137 8753 20747 17531 24893 3315 6940 11810 22220 3484 10257 13713 16692 4909 23175 8507 19615 27580 15444 13467 22476 22196 19313 21697 4662 19190 24237 0 15343 16252 15450 26127 20087 4690 14142 21477 7319 6355 14561 25486 16557 8819 21073 6961 9603 21112 14831 9691 11443 10221 3707 13652 14954 15950 12874 6312 16246 8782 7106 6862 16562 16345 7847 8992 22269 18774 5907 25806 25526 6358 16919 19309 14776 27567 15343 0 9887 4320 35870 15188 17921 12085 20906 9729 17923 12504 16312 2207 10200 13392 7408 15808 8470 4019 6356 17648 3483 8805 6944 15698 8253 4940 7936 17280 14986 10406 4604 20164 9637 14052 7192 9673 9416 5682 13164 12884 6645 10211 12282 6073 14925 16252 9887 0 5382 15930 7742 10606 9250 11280 14325 12618 9669 7641 7854 11492 14047 4538 9710 12667 8388 7842 11550 6629 3027 10061 15060 8505 6786 6611 18948 8888 4308 3271 16668 12754 7954 7188 12790 13675 3484 17361 17081 5319 13328 12954 11185 19122 15450 4320 5382 0 33296 16943 17265 11856 18333 9674 15349 12275 13739 6412 6705 16335 21346 41137 9129 12691 26370 32425 19636 34135 16362 25573 18137 15028 31273 27156 40315 35735 31100 30039 12421 39381 28510 17477 10076 17212 5493 3723 28209 9288 19202 16006 6715 26127 35870 15930 33296 0 7799 20178 12632 6038 27978 16915 13774 22095 30915 20526 11320 15306 26022 2361 4156 13276 26385 10402 17781 7128 19533 12097 8018 17167 21115 23962 19382 13032 23999 5149 23028 14111 8244 5062 10202 8809 4504 13787 2576 16126 3221 10570 20087 15188 7742 16943 7799 0 13485 8011 6913 21286 12294 9153 8267 14950 13833 7602 6341 10625 12929 10755 21709 10988 21319 18104 25465 4155 3746 6932 22792 5718 12491 7399 11940 5794 18323 7184 20187 28152 10591 14039 17623 17344 19886 16844 3250 14338 19384 4690 17921 10606 17265 20178 13485 0 8317 15929 5028 5842 8736 20422 16162 4968 5752 7142 20077 5577 5231 16300 20440 15910 12695 11987 13588 5875 5576 17383 15171 21944 11240 10584 18055 12066 13260 14778 13103 2894 7510 10078 9798 14477 9493 8619 9081 11838 14142 12085 9250 11856 12632 8011 8317 0 7570 12106 7238 1969 19764 18510 9273 11070 16696 27412 4479 8041 15933 27775 13059 19171 12947 20923 13487 10378 17899 22506 25352 20772 14567 25389 10968 24418 21255 14062 5426 12562 2298 3203 16608 8394 13937 10044 4058 21477 20906 11280 18333 6038 6913 15929 7570 0 23314 12251 9109 14301 17719 15861 11681 5377 2988 20729 18288 17744 4253 17354 8518 19605 5808 7465 10651 15133 5923 3972 5896 12815 3206 33283 2095 16222 24187 18391 6974 25424 25144 15921 24644 8769 22138 27184 7319 9729 14325 9674 27978 21286 5028 12106 23314 0 10117 12352 21748 10985 3685 1666 8354 13699 9860 12768 19793 14143 19403 16188 19257 7340 5759 8944 20876 8874 15565 10598 13953 10295 16349 11443 18271 20372 7709 12123 14361 14081 17970 13776 2174 16351 18207 6355 17923 12618 15349 16915 12294 5842 7238 12251 10117 0 4995 24234 18377 7182 4301 7561 20496 6719 7868 16719 20859 16329 13113 15712 14007 5669 5995 17802 15590 22363 11659 11003 18473 13208 13678 15197 16827 3971 7929 11220 10940 14895 10634 7169 12806 12980 14561 12504 9669 12275 13774 9153 8736 1969 9109 12352 4995 0 20611 19356 8830 23540 15035 21579 12021 9079 4333 23420 2997 14577 5173 24931 18418 15341 8571 26514 20758 16178 8068 29398 7866 19824 5860 3861 12664 13332 27108 14164 8651 8440 26028 6297 26251 25486 16312 7641 13739 22095 8267 20422 19764 14301 21748 24234 20611 0 11713 19610 22286 8808 10816 15135 10856 7489 12657 8560 5555 11991 16167 12668 9355 3511 17460 9995 8319 5201 17775 14684 9061 6790 14721 16081 7126 19829 19549 4156 15258 20523 13115 21590 16557 2207 7854 6412 30915 14950 16162 18510 17719 10985 18377 19356 11713 0 11356 8849 3172 7065 13277 10836 16632 6963 16242 6390 20388 7685 4633 7818 17715 9847 6311 3974 9859 5917 18671 5011 15111 23075 10939 4769 17971 17691 14809 17192 6556 14686 19732 8819 10200 11492 6705 20526 13833 4968 9273 15861 3685 7182 8830 19610 11356 0 // pour chaque client, la quantité à collecter 0 1 2 2 2 3 8 4 1 5 5 6 8 7 9 8 2 9 9 10 6 11 8 12 1 13 1 14 2 15 4 16 3 17 8 18 5 19 8 20 8 21 1 22 5 23 2 24 9 25 6 26 1 27 8 28 1 29 1 30 7 31 3 32 10 33 7 34 6 35 1 36 5 37 10 38 8 39 2 40 3 41 2 42 3 43 4 44 10 45 2 46 10 // pour chaque client, la liste des items Node - number of items - h - w - l - fragility for each item 0 1 2 12 7 27 0 10 12 38 0 2 1 10 6 6 0 3 3 12 4 33 0 6 6 19 0 18 15 34 1 4 1 6 16 36 0 5 5 19 6 26 0 21 16 35 0 20 17 16 0 10 15 15 0 10 14 33 0 6 1 9 10 5 0 7 2 17 8 13 1 4 12 25 0 8 3 13 16 25 0 11 8 37 0 11 7 28 0 9 3 11 3 12 0 5 13 34 1 21 3 35 1 10 1 18 17 15 0 11 2 2 12 20 1 10 6 2 0 12 4 7 5 12 0 19 16 35 0 17 15 27 0 3 9 36 0 13 1 11 14 4 0 14 1 8 11 16 0 15 3 17 11 25 1 2 8 27 0 10 3 13 0 16 2 5 10 26 0 2 17 32 0 17 3 4 3 12 1 9 4 28 0 8 16 35 0 18 1 13 6 37 0 19 3 20 5 15 1 8 10 6 0 4 14 35 0 20 3 15 9 4 0 14 7 30 0 12 6 13 0 21 1 17 17 33 0 22 3 11 7 5 1 21 3 25 0 21 8 29 0 23 2 15 6 9 0 13 12 38 0 24 2 13 7 19 1 3 10 8 0 25 2 12 7 37 0 7 3 31 0 26 4 8 15 22 0 10 16 35 0 19 11 5 0 3 15 19 0 27 3 19 15 29 0 16 7 41 1 20 2 31 0 28 2 17 13 15 0 21 4 6 0 29 2 21 15 12 0 5 7 34 0 30 3 20 2 9 0 5 11 4 0 18 12 5 0 31 1 11 3 8 0 32 2 6 13 13 0 18 14 20 0 33 1 6 7 23 0 34 2 3 10 23 0 7 13 13 0 35 3 11 5 39 0 4 12 33 0 8 17 38 0 36 3 10 13 10 0 17 5 31 1 11 8 36 0 37 3 12 17 18 0 9 8 24 0 4 8 33 0 38 1 8 13 2 0 39 2 14 14 21 0 7 5 36 0 40 2 13 16 39 0 21 8 35 0 41 1 2 7 40 0 42 3 18 15 16 0 4 10 37 0 16 9 2 0 43 2 14 14 40 0 12 15 41 0 44 3 20 15 35 0 19 13 30 0 6 4 28 0 45 2 20 11 41 0 8 16 41 1 46 1 4 10 30 0