55 : 46 50 55 42 40 22 5 20 21 27 26 39 38 37 36 34 2 6 8 9 10 11 4 12 19 3 7 1 25 35 44 45 49 54 48 53 52 47 43 51 28 13 14 15 31 24 16 17 18 33 32 41 30 23 29 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:673,td:2051) 4 tours: 16 clients: 0 46 50 55 42 40 22 5 20 21 27 26 39 38 37 36 34 0 (rt:246,td:524) start:2 11 clients: 0 2 6 8 9 10 11 4 12 19 3 7 0 (rt:134,td:460) start:3 15 clients: 0 1 25 35 44 45 49 54 48 53 52 47 43 51 28 13 0 (rt:202,td:540) start:3 13 clients: 0 14 15 31 24 16 17 18 33 32 41 30 23 29 0 (rt:91,td:527) start:3 ------------------------------------------------------------------------------- tour :1/4 (246,524,2) load: 3891/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 65 46 545 15 109 560 0 5 50 565 15 240 580 0 5 55 585 15 427 600 0 12 42 612 15 138 627 0 19 40 646 15 200 661 0 7 22 668 15 75 683 0 7 5 690 15 306 705 38 18 20 761 15 302 776 0 4 21 780 15 415 795 0 7 27 802 15 58 817 0 12 26 829 15 417 844 0 9 39 853 15 420 868 0 10 38 878 15 190 893 0 4 37 897 15 76 912 0 9 36 921 15 96 936 0 11 34 947 15 422 962 0 42 0 1004 0 0 1004 0 -- tour :2/4 (134,460,3) load: 3724/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 17 2 977 15 446 992 0 4 6 996 15 210 1011 0 8 8 1019 15 472 1034 46 17 9 1097 15 479 1112 0 4 10 1116 15 395 1131 62 11 11 1204 15 115 1219 0 5 4 1224 15 395 1239 0 4 12 1243 15 410 1258 53 12 19 1323 15 183 1338 0 15 3 1353 15 200 1368 0 13 7 1381 15 419 1396 0 24 0 1420 0 0 1420 0 -- tour :3/4 (202,540,3) load: 3925/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 7 1 967 15 218 982 0 53 25 1035 15 407 1050 0 7 35 1057 15 175 1072 0 8 44 1080 15 329 1095 0 4 45 1099 15 143 1114 0 5 49 1119 15 469 1134 0 5 54 1139 15 181 1154 0 3 48 1157 15 422 1172 0 10 53 1182 15 171 1197 0 6 52 1203 15 96 1218 0 6 47 1224 15 423 1239 0 37 43 1276 15 445 1291 0 11 51 1302 15 224 1317 113 22 28 1452 15 52 1467 0 10 13 1477 15 170 1492 0 8 0 1500 0 0 1500 0 -- tour :4/4 (91,527,3) load: 3587/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 4 14 964 15 479 979 0 4 15 983 15 257 998 197 13 31 1208 15 295 1223 0 3 24 1226 15 122 1241 0 5 16 1246 15 288 1261 0 4 17 1265 15 282 1280 0 4 18 1284 15 93 1299 0 8 33 1307 15 195 1322 0 3 32 1325 15 309 1340 0 6 41 1346 15 255 1361 0 9 30 1370 15 411 1385 0 4 23 1389 15 304 1404 0 7 29 1411 15 297 1426 44 17 0 1487 0 0 1487 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 246, 524, 2) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 46(103)(d: 480,wt: 0,rt: 65) | 29 480 0 480 5 | 30 485 0 485 4 | 31 489 0 489 4 | 48 493 0 493 5 | 64 498 0 498 6 | 78 504 0 504 3 | 95 507 0 507 3 | 96 510 0 510 5 | 97 515 0 515 7 | 98 522 0 522 4 | 99 526 0 526 5 |100 531 0 531 4 |101 535 0 535 4 |102 539 0 539 6 |103 545 -PCC: 46(103) -> 50(119)(d: 560,wt: 0,rt: 5) |103 560 0 560 5 |119 565 -PCC: 50(119) -> 55(136)(d: 580,wt: 0,rt: 5) |119 580 0 580 5 |136 585 -PCC: 55(136) -> 42( 88)(d: 600,wt: 0,rt: 12) |136 600 0 600 4 |120 604 0 604 5 |105 609 0 609 3 | 88 612 -PCC: 42( 88) -> 40( 77)(d: 627,wt: 0,rt: 19) | 88 627 0 627 4 |105 631 0 631 4 |106 635 0 635 4 |107 639 0 639 7 | 77 646 -PCC: 40( 77) -> 22( 45)(d: 661,wt: 0,rt: 7) | 77 661 0 661 3 | 57 664 0 664 4 | 45 668 -PCC: 22( 45) -> 5( 14)(d: 683,wt: 0,rt: 7) | 45 683 0 683 7 | 14 690 -PCC: 5( 14) -> 20( 42)(d: 705,wt: 38,rt: 18) | 14 705 0 705 7 | 13 712 38 750 3 | 12 753 0 753 5 | 26 758 0 758 3 | 42 761 -PCC: 20( 42) -> 21( 43)(d: 776,wt: 0,rt: 4) | 42 776 0 776 4 | 43 780 -PCC: 21( 43) -> 27( 56)(d: 795,wt: 0,rt: 7) | 43 795 0 795 4 | 44 799 0 799 3 | 56 802 -PCC: 27( 56) -> 26( 54)(d: 817,wt: 0,rt: 12) | 56 817 0 817 3 | 44 820 0 820 4 | 43 824 0 824 5 | 54 829 -PCC: 26( 54) -> 39( 74)(d: 844,wt: 0,rt: 9) | 54 844 0 844 5 | 73 849 0 849 4 | 74 853 -PCC: 39( 74) -> 38( 72)(d: 868,wt: 0,rt: 10) | 74 868 0 868 4 | 73 872 0 872 6 | 72 878 -PCC: 38( 72) -> 37( 71)(d: 893,wt: 0,rt: 4) | 72 893 0 893 4 | 71 897 -PCC: 37( 71) -> 36( 70)(d: 912,wt: 0,rt: 9) | 71 912 0 912 4 | 52 916 0 916 5 | 70 921 -PCC: 36( 70) -> 34( 68)(d: 936,wt: 0,rt: 11) | 70 936 0 936 4 | 69 940 0 940 3 | 83 943 0 943 4 | 68 947 -PCC: 34( 68) -> 0( 29)(d: 962,wt: 0,rt: 42) | 68 962 0 962 3 | 67 965 0 965 3 | 66 968 0 968 4 | 65 972 0 972 5 | 64 977 0 977 4 | 48 981 0 981 5 | 31 986 0 986 7 | 4 993 0 993 11 | 29 1004 tour : 2/ 4 ( 134, 460, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 2( 5)(d: 960,wt: 0,rt: 17) | 29 960 0 960 11 | 4 971 0 971 6 | 5 977 -PCC: 2( 5) -> 6( 15)(d: 992,wt: 0,rt: 4) | 5 992 0 992 4 | 15 996 -PCC: 6( 15) -> 8( 17)(d:1011,wt: 0,rt: 8) | 15 1011 0 1011 4 | 16 1015 0 1015 4 | 17 1019 -PCC: 8( 17) -> 9( 20)(d:1034,wt: 46,rt: 17) | 17 1034 46 1080 3 | 18 1083 0 1083 5 | 8 1088 0 1088 4 | 19 1092 0 1092 5 | 20 1097 -PCC: 9( 20) -> 10( 21)(d:1112,wt: 0,rt: 4) | 20 1112 0 1112 4 | 21 1116 -PCC: 10( 21) -> 11( 24)(d:1131,wt: 62,rt: 11) | 21 1131 0 1131 3 | 22 1134 0 1134 4 | 23 1138 62 1200 4 | 24 1204 -PCC: 11( 24) -> 4( 11)(d:1219,wt: 0,rt: 5) | 24 1219 0 1219 5 | 11 1224 -PCC: 4( 11) -> 12( 25)(d:1239,wt: 0,rt: 4) | 11 1239 0 1239 4 | 25 1243 -PCC: 12( 25) -> 19( 39)(d:1258,wt: 53,rt: 12) | 25 1258 0 1258 4 | 24 1262 0 1262 5 | 40 1267 53 1320 3 | 39 1323 -PCC: 19( 39) -> 3( 8)(d:1338,wt: 0,rt: 15) | 39 1338 0 1338 4 | 38 1342 0 1342 4 | 20 1346 0 1346 7 | 8 1353 -PCC: 3( 8) -> 7( 16)(d:1368,wt: 0,rt: 13) | 8 1368 0 1368 9 | 7 1377 0 1377 4 | 16 1381 -PCC: 7( 16) -> 0( 29)(d:1396,wt: 0,rt: 24) | 16 1396 0 1396 5 | 33 1401 0 1401 9 | 4 1410 0 1410 10 | 29 1420 tour : 3/ 4 ( 202, 540, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 1( 3)(d: 960,wt: 0,rt: 7) | 29 960 0 960 7 | 3 967 -PCC: 1( 3) -> 25( 51)(d: 982,wt: 0,rt: 53) | 3 982 0 982 8 | 4 990 0 990 6 | 5 996 0 996 4 | 6 1000 0 1000 4 | 7 1004 0 1004 3 | 17 1007 0 1007 5 | 18 1012 0 1012 5 | 8 1017 0 1017 4 | 19 1021 0 1021 5 | 20 1026 0 1026 5 | 38 1031 0 1031 4 | 51 1035 -PCC: 25( 51) -> 35( 69)(d:1050,wt: 0,rt: 7) | 51 1050 0 1050 4 | 70 1054 0 1054 3 | 69 1057 -PCC: 35( 69) -> 44(100)(d:1072,wt: 0,rt: 8) | 69 1072 0 1072 3 | 83 1075 0 1075 5 |100 1080 -PCC: 44(100) -> 45(101)(d:1095,wt: 0,rt: 4) |100 1095 0 1095 4 |101 1099 -PCC: 45(101) -> 49(116)(d:1114,wt: 0,rt: 5) |101 1114 0 1114 5 |116 1119 -PCC: 49(116) -> 54(131)(d:1134,wt: 0,rt: 5) |116 1134 0 1134 5 |131 1139 -PCC: 54(131) -> 48(115)(d:1154,wt: 0,rt: 3) |131 1154 0 1154 3 |115 1157 -PCC: 48(115) -> 53(130)(d:1172,wt: 0,rt: 10) |115 1172 0 1172 6 |114 1178 0 1178 4 |130 1182 -PCC: 53(130) -> 52(129)(d:1197,wt: 0,rt: 6) |130 1197 0 1197 6 |129 1203 -PCC: 52(129) -> 47(111)(d:1218,wt: 0,rt: 6) |129 1218 0 1218 6 |111 1224 -PCC: 47(111) -> 43( 90)(d:1239,wt: 0,rt: 37) |111 1239 0 1239 4 | 95 1243 0 1243 5 | 94 1248 0 1248 4 |109 1252 0 1252 5 |126 1257 0 1257 4 |125 1261 0 1261 6 |108 1267 0 1267 5 | 91 1272 0 1272 4 | 90 1276 -PCC: 43( 90) -> 51(121)(d:1291,wt: 0,rt: 11) | 90 1291 0 1291 4 | 89 1295 0 1295 7 |121 1302 -PCC: 51(121) -> 28( 58)(d:1317,wt: 113,rt: 22) |121 1317 33 1350 3 |122 1353 0 1353 7 | 90 1360 80 1440 8 | 59 1448 0 1448 4 | 58 1452 -PCC: 28( 58) -> 13( 27)(d:1467,wt: 0,rt: 10) | 58 1467 0 1467 10 | 27 1477 -PCC: 13( 27) -> 0( 29)(d:1492,wt: 0,rt: 8) | 27 1492 0 1492 4 | 28 1496 0 1496 4 | 29 1500 tour : 4/ 4 ( 91, 527, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 14( 30)(d: 960,wt: 0,rt: 4) | 29 960 0 960 4 | 30 964 -PCC: 14( 30) -> 15( 31)(d: 979,wt: 0,rt: 4) | 30 979 0 979 4 | 31 983 -PCC: 15( 31) -> 31( 65)(d: 998,wt: 197,rt: 13) | 31 998 82 1080 5 | 48 1085 115 1200 4 | 64 1204 0 1204 4 | 65 1208 -PCC: 31( 65) -> 24( 49)(d:1223,wt: 0,rt: 3) | 65 1223 0 1223 3 | 49 1226 -PCC: 24( 49) -> 16( 34)(d:1241,wt: 0,rt: 5) | 49 1241 0 1241 5 | 34 1246 -PCC: 16( 34) -> 17( 35)(d:1261,wt: 0,rt: 4) | 34 1261 0 1261 4 | 35 1265 -PCC: 17( 35) -> 18( 36)(d:1280,wt: 0,rt: 4) | 35 1280 0 1280 4 | 36 1284 -PCC: 18( 36) -> 33( 67)(d:1299,wt: 0,rt: 8) | 36 1299 0 1299 3 | 50 1302 0 1302 5 | 67 1307 -PCC: 33( 67) -> 32( 66)(d:1322,wt: 0,rt: 3) | 67 1322 0 1322 3 | 66 1325 -PCC: 32( 66) -> 41( 79)(d:1340,wt: 0,rt: 6) | 66 1340 0 1340 6 | 79 1346 -PCC: 41( 79) -> 30( 64)(d:1361,wt: 0,rt: 9) | 79 1361 0 1361 5 | 78 1366 0 1366 4 | 64 1370 -PCC: 30( 64) -> 23( 48)(d:1385,wt: 0,rt: 4) | 64 1385 0 1385 4 | 48 1389 -PCC: 23( 48) -> 29( 62)(d:1404,wt: 0,rt: 7) | 48 1404 0 1404 4 | 63 1408 0 1408 3 | 62 1411 -PCC: 29( 62) -> 0( 29)(d:1426,wt: 44,rt: 17) | 62 1426 44 1470 5 | 47 1475 0 1475 6 | 60 1481 0 1481 6 | 29 1487 -------------------------------------------------------------------------------