55 : 1 2 6 7 8 3 9 25 36 35 34 33 29 47 52 53 48 44 37 38 39 26 12 4 11 19 41 54 49 45 46 50 55 42 40 22 5 21 27 20 10 14 15 23 24 16 17 18 32 31 30 28 51 43 13 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:581,td:1406) 4 tours: 12 clients: 0 1 2 6 7 8 3 9 25 36 35 34 33 0 (rt:105,td:285) start:3 14 clients: 0 29 47 52 53 48 44 37 38 39 26 12 4 11 19 0 (rt:152,td:362) start:2 15 clients: 0 41 54 49 45 46 50 55 42 40 22 5 21 27 20 10 0 (rt:208,td:433) start:3 14 clients: 0 14 15 23 24 16 17 18 32 31 30 28 51 43 13 0 (rt:116,td:326) start:3 ------------------------------------------------------------------------------- tour :1/4 (105,285,3) load: 3739/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 7 1 967 15 218 982 0 13 2 995 15 446 1010 0 4 6 1014 15 210 1029 0 3 7 1032 15 419 1047 0 3 8 1050 15 472 1065 0 8 3 1073 15 200 1088 0 8 9 1096 15 479 1111 0 7 25 1118 15 407 1133 0 4 36 1137 15 96 1152 0 3 35 1155 15 175 1170 0 7 34 1177 15 422 1192 0 4 33 1196 15 195 1211 0 34 0 1245 0 0 1245 0 -- tour :2/4 (152,362,2) load: 3944/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 10 29 490 15 297 505 0 17 47 522 15 423 537 0 5 52 542 15 96 557 0 6 53 563 15 171 578 0 9 48 587 15 422 602 0 4 44 606 15 329 621 0 10 37 631 15 76 646 0 3 38 649 15 190 664 0 10 39 674 15 420 689 0 8 26 697 15 417 712 0 7 12 719 15 410 734 0 4 4 738 15 395 753 0 5 11 758 15 115 773 0 8 19 781 15 183 796 0 46 0 842 0 0 842 0 -- tour :3/4 (208,433,3) load: 3713/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 20 41 980 15 255 995 0 27 54 1022 15 181 1037 0 4 49 1041 15 469 1056 0 4 45 1060 15 143 1075 0 10 46 1085 15 109 1100 0 4 50 1104 15 240 1119 0 5 55 1124 15 427 1139 0 11 42 1150 15 138 1165 0 15 40 1180 15 200 1195 0 7 22 1202 15 75 1217 0 6 5 1223 15 306 1238 0 14 21 1252 15 415 1267 0 7 27 1274 15 58 1289 0 11 20 1300 15 302 1315 0 21 10 1336 15 395 1351 0 42 0 1393 0 0 1393 0 -- tour :4/4 (116,326,3) load: 3731/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 4 14 964 15 479 979 0 3 15 982 15 257 997 0 4 23 1001 15 304 1016 0 9 24 1025 15 122 1040 0 4 16 1044 15 288 1059 0 4 17 1063 15 282 1078 0 3 18 1081 15 93 1096 0 8 32 1104 15 309 1119 0 4 31 1123 15 295 1138 0 4 30 1142 15 411 1157 0 24 28 1181 15 52 1196 0 13 51 1209 15 224 1224 0 9 43 1233 15 445 1248 0 16 13 1264 15 170 1279 0 7 0 1286 0 0 1286 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 105, 285, 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) -> 2( 5)(d: 982,wt: 0,rt: 13) | 3 982 0 982 7 | 4 989 0 989 6 | 5 995 -PCC: 2( 5) -> 6( 15)(d:1010,wt: 0,rt: 4) | 5 1010 0 1010 4 | 15 1014 -PCC: 6( 15) -> 7( 16)(d:1029,wt: 0,rt: 3) | 15 1029 0 1029 3 | 16 1032 -PCC: 7( 16) -> 8( 17)(d:1047,wt: 0,rt: 3) | 16 1047 0 1047 3 | 17 1050 -PCC: 8( 17) -> 3( 8)(d:1065,wt: 0,rt: 8) | 17 1065 0 1065 3 | 18 1068 0 1068 5 | 8 1073 -PCC: 3( 8) -> 9( 20)(d:1088,wt: 0,rt: 8) | 8 1088 0 1088 4 | 19 1092 0 1092 4 | 20 1096 -PCC: 9( 20) -> 25( 51)(d:1111,wt: 0,rt: 7) | 20 1111 0 1111 4 | 38 1115 0 1115 3 | 51 1118 -PCC: 25( 51) -> 36( 70)(d:1133,wt: 0,rt: 4) | 51 1133 0 1133 4 | 70 1137 -PCC: 36( 70) -> 35( 69)(d:1152,wt: 0,rt: 3) | 70 1152 0 1152 3 | 69 1155 -PCC: 35( 69) -> 34( 68)(d:1170,wt: 0,rt: 7) | 69 1170 0 1170 3 | 83 1173 0 1173 4 | 68 1177 -PCC: 34( 68) -> 33( 67)(d:1192,wt: 0,rt: 4) | 68 1192 0 1192 4 | 67 1196 -PCC: 33( 67) -> 0( 29)(d:1211,wt: 0,rt: 34) | 67 1211 0 1211 3 | 66 1214 0 1214 4 | 65 1218 0 1218 4 | 64 1222 0 1222 4 | 48 1226 0 1226 4 | 31 1230 0 1230 6 | 4 1236 0 1236 9 | 29 1245 tour : 2/ 4 ( 152, 362, 2) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 29( 62)(d: 480,wt: 0,rt: 10) | 29 480 0 480 4 | 47 484 0 484 3 | 61 487 0 487 3 | 62 490 -PCC: 29( 62) -> 47(111)(d: 505,wt: 0,rt: 17) | 62 505 0 505 3 | 63 508 0 508 3 | 64 511 0 511 4 | 78 515 0 515 3 | 95 518 0 518 4 |111 522 -PCC: 47(111) -> 52(129)(d: 537,wt: 0,rt: 5) |111 537 0 537 5 |129 542 -PCC: 52(129) -> 53(130)(d: 557,wt: 0,rt: 6) |129 557 0 557 6 |130 563 -PCC: 53(130) -> 48(115)(d: 578,wt: 0,rt: 9) |130 578 0 578 6 |131 584 0 584 3 |115 587 -PCC: 48(115) -> 44(100)(d: 602,wt: 0,rt: 4) |115 602 0 602 4 |100 606 -PCC: 44(100) -> 37( 71)(d: 621,wt: 0,rt: 10) |100 621 0 621 3 | 84 624 0 624 4 | 70 628 0 628 3 | 71 631 -PCC: 37( 71) -> 38( 72)(d: 646,wt: 0,rt: 3) | 71 646 0 646 3 | 72 649 -PCC: 38( 72) -> 39( 74)(d: 664,wt: 0,rt: 10) | 72 664 0 664 6 | 73 670 0 670 4 | 74 674 -PCC: 39( 74) -> 26( 54)(d: 689,wt: 0,rt: 8) | 74 689 0 689 3 | 73 692 0 692 5 | 54 697 -PCC: 26( 54) -> 12( 25)(d: 712,wt: 0,rt: 7) | 54 712 0 712 4 | 41 716 0 716 3 | 25 719 -PCC: 12( 25) -> 4( 11)(d: 734,wt: 0,rt: 4) | 25 734 0 734 4 | 11 738 -PCC: 4( 11) -> 11( 24)(d: 753,wt: 0,rt: 5) | 11 753 0 753 5 | 24 758 -PCC: 11( 24) -> 19( 39)(d: 773,wt: 0,rt: 8) | 24 773 0 773 5 | 40 778 0 778 3 | 39 781 -PCC: 19( 39) -> 0( 29)(d: 796,wt: 0,rt: 46) | 39 796 0 796 3 | 38 799 0 799 4 | 20 803 0 803 5 | 8 808 0 808 7 | 7 815 0 815 4 | 16 819 0 819 5 | 33 824 0 824 9 | 4 833 0 833 9 | 29 842 tour : 3/ 4 ( 208, 433, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 41( 79)(d: 960,wt: 0,rt: 20) | 29 960 0 960 4 | 30 964 0 964 3 | 31 967 0 967 4 | 48 971 0 971 4 | 64 975 0 975 5 | 79 980 -PCC: 41( 79) -> 54(131)(d: 995,wt: 0,rt: 27) | 79 995 0 995 5 | 95 1000 0 1000 5 |111 1005 0 1005 5 |129 1010 0 1010 6 |130 1016 0 1016 6 |131 1022 -PCC: 54(131) -> 49(116)(d:1037,wt: 0,rt: 4) |131 1037 0 1037 4 |116 1041 -PCC: 49(116) -> 45(101)(d:1056,wt: 0,rt: 4) |116 1056 0 1056 4 |101 1060 -PCC: 45(101) -> 46(103)(d:1075,wt: 0,rt: 10) |101 1075 0 1075 4 |102 1079 0 1079 6 |103 1085 -PCC: 46(103) -> 50(119)(d:1100,wt: 0,rt: 4) |103 1100 0 1100 4 |119 1104 -PCC: 50(119) -> 55(136)(d:1119,wt: 0,rt: 5) |119 1119 0 1119 5 |136 1124 -PCC: 55(136) -> 42( 88)(d:1139,wt: 0,rt: 11) |136 1139 0 1139 4 |120 1143 0 1143 4 |105 1147 0 1147 3 | 88 1150 -PCC: 42( 88) -> 40( 77)(d:1165,wt: 0,rt: 15) | 88 1165 0 1165 3 |105 1168 0 1168 3 |106 1171 0 1171 3 |107 1174 0 1174 6 | 77 1180 -PCC: 40( 77) -> 22( 45)(d:1195,wt: 0,rt: 7) | 77 1195 0 1195 3 | 57 1198 0 1198 4 | 45 1202 -PCC: 22( 45) -> 5( 14)(d:1217,wt: 0,rt: 6) | 45 1217 0 1217 6 | 14 1223 -PCC: 5( 14) -> 21( 43)(d:1238,wt: 0,rt: 14) | 14 1238 0 1238 7 | 13 1245 0 1245 7 | 43 1252 -PCC: 21( 43) -> 27( 56)(d:1267,wt: 0,rt: 7) | 43 1267 0 1267 4 | 44 1271 0 1271 3 | 56 1274 -PCC: 27( 56) -> 20( 42)(d:1289,wt: 0,rt: 11) | 56 1289 0 1289 3 | 44 1292 0 1292 4 | 43 1296 0 1296 4 | 42 1300 -PCC: 20( 42) -> 10( 21)(d:1315,wt: 0,rt: 21) | 42 1315 0 1315 3 | 41 1318 0 1318 7 | 40 1325 0 1325 3 | 39 1328 0 1328 4 | 38 1332 0 1332 4 | 21 1336 -PCC: 10( 21) -> 0( 29)(d:1351,wt: 0,rt: 42) | 21 1351 0 1351 3 | 9 1354 0 1354 6 | 8 1360 0 1360 7 | 7 1367 0 1367 4 | 16 1371 0 1371 5 | 33 1376 0 1376 8 | 4 1384 0 1384 9 | 29 1393 tour : 4/ 4 ( 116, 326, 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: 3) | 30 979 0 979 3 | 31 982 -PCC: 15( 31) -> 23( 48)(d: 997,wt: 0,rt: 4) | 31 997 0 997 4 | 48 1001 -PCC: 23( 48) -> 24( 49)(d:1016,wt: 0,rt: 9) | 48 1016 0 1016 4 | 64 1020 0 1020 5 | 49 1025 -PCC: 24( 49) -> 16( 34)(d:1040,wt: 0,rt: 4) | 49 1040 0 1040 4 | 34 1044 -PCC: 16( 34) -> 17( 35)(d:1059,wt: 0,rt: 4) | 34 1059 0 1059 4 | 35 1063 -PCC: 17( 35) -> 18( 36)(d:1078,wt: 0,rt: 3) | 35 1078 0 1078 3 | 36 1081 -PCC: 18( 36) -> 32( 66)(d:1096,wt: 0,rt: 8) | 36 1096 0 1096 3 | 50 1099 0 1099 5 | 66 1104 -PCC: 32( 66) -> 31( 65)(d:1119,wt: 0,rt: 4) | 66 1119 0 1119 4 | 65 1123 -PCC: 31( 65) -> 30( 64)(d:1138,wt: 0,rt: 4) | 65 1138 0 1138 4 | 64 1142 -PCC: 30( 64) -> 28( 58)(d:1157,wt: 0,rt: 24) | 64 1157 0 1157 4 | 48 1161 0 1161 5 | 31 1166 0 1166 4 | 47 1170 0 1170 5 | 60 1175 0 1175 3 | 59 1178 0 1178 3 | 58 1181 -PCC: 28( 58) -> 51(121)(d:1196,wt: 0,rt: 13) | 58 1196 0 1196 6 | 89 1202 0 1202 7 |121 1209 -PCC: 51(121) -> 43( 90)(d:1224,wt: 0,rt: 9) |121 1224 0 1224 3 |122 1227 0 1227 6 | 90 1233 -PCC: 43( 90) -> 13( 27)(d:1248,wt: 0,rt: 16) | 90 1248 0 1248 7 | 59 1255 0 1255 3 | 58 1258 0 1258 6 | 27 1264 -PCC: 13( 27) -> 0( 29)(d:1279,wt: 0,rt: 7) | 27 1279 0 1279 3 | 28 1282 0 1282 4 | 29 1286 -------------------------------------------------------------------------------