55 : 29 47 52 53 54 49 26 39 38 36 37 25 10 3 1 2 6 7 8 18 33 34 35 44 48 41 32 45 46 50 55 42 40 22 5 27 21 20 4 12 11 19 9 14 30 24 16 17 31 23 15 51 43 28 13 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:684,td:1509) 4 tours: 14 clients: 0 29 47 52 53 54 49 26 39 38 36 37 25 10 3 0 (rt:178,td:388) start:3 13 clients: 0 1 2 6 7 8 18 33 34 35 44 48 41 32 0 (rt:134,td:329) start:3 16 clients: 0 45 46 50 55 42 40 22 5 27 21 20 4 12 11 19 9 0 (rt:238,td:478) start:3 12 clients: 0 14 30 24 16 17 31 23 15 51 43 28 13 0 (rt:134,td:314) start:1 ------------------------------------------------------------------------------- tour :1/4 (178,388,3) load: 3838/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 11 29 971 15 297 986 0 21 47 1007 15 423 1022 0 7 52 1029 15 96 1044 0 6 53 1050 15 171 1065 0 8 54 1073 15 181 1088 0 6 49 1094 15 469 1109 0 20 26 1129 15 417 1144 0 9 39 1153 15 420 1168 0 11 38 1179 15 190 1194 0 10 36 1204 15 96 1219 0 5 37 1224 15 76 1239 0 8 25 1247 15 407 1262 0 7 10 1269 15 395 1284 0 11 3 1295 15 200 1310 0 38 0 1348 0 0 1348 0 -- tour :2/4 (134,329,3) load: 3965/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 7 1 967 15 218 982 0 14 2 996 15 446 1011 0 4 6 1015 15 210 1030 0 4 7 1034 15 419 1049 0 4 8 1053 15 472 1068 0 7 18 1075 15 93 1090 0 8 33 1098 15 195 1113 0 5 34 1118 15 422 1133 0 4 35 1137 15 175 1152 0 10 44 1162 15 329 1177 0 4 48 1181 15 422 1196 0 22 41 1218 15 255 1233 0 5 32 1238 15 309 1253 0 36 0 1289 0 0 1289 0 -- tour :3/4 (238,478,3) load: 3995/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 57 45 1017 15 143 1032 0 13 46 1045 15 109 1060 0 5 50 1065 15 240 1080 0 5 55 1085 15 427 1100 0 12 42 1112 15 138 1127 0 19 40 1146 15 200 1161 0 9 22 1170 15 75 1185 0 6 5 1191 15 306 1206 0 22 27 1228 15 58 1243 0 9 21 1252 15 415 1267 0 5 20 1272 15 302 1287 0 8 4 1295 15 395 1310 0 4 12 1314 15 410 1329 0 4 11 1333 15 115 1348 0 8 19 1356 15 183 1371 0 8 9 1379 15 479 1394 0 44 0 1438 0 0 1438 0 -- tour :4/4 (134,314,1) load: 3329/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 5 14 5 15 479 20 0 14 30 34 15 411 49 0 6 24 55 15 122 70 0 4 16 74 15 288 89 0 4 17 93 15 282 108 0 11 31 119 15 295 134 0 8 23 142 15 304 157 0 6 15 163 15 257 178 0 35 51 213 15 224 228 0 10 43 238 15 445 253 0 14 28 267 15 52 282 0 9 13 291 15 170 306 0 8 0 314 0 0 314 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 178, 388, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 29( 62)(d: 960,wt: 0,rt: 11) | 29 960 0 960 5 | 47 965 0 965 3 | 61 968 0 968 3 | 62 971 -PCC: 29( 62) -> 47(111)(d: 986,wt: 0,rt: 21) | 62 986 0 986 5 | 63 991 0 991 4 | 64 995 0 995 4 | 78 999 0 999 4 | 95 1003 0 1003 4 |111 1007 -PCC: 47(111) -> 52(129)(d:1022,wt: 0,rt: 7) |111 1022 0 1022 7 |129 1029 -PCC: 52(129) -> 53(130)(d:1044,wt: 0,rt: 6) |129 1044 0 1044 6 |130 1050 -PCC: 53(130) -> 54(131)(d:1065,wt: 0,rt: 8) |130 1065 0 1065 8 |131 1073 -PCC: 54(131) -> 49(116)(d:1088,wt: 0,rt: 6) |131 1088 0 1088 6 |116 1094 -PCC: 49(116) -> 26( 54)(d:1109,wt: 0,rt: 20) |116 1109 0 1109 7 |102 1116 0 1116 8 | 73 1124 0 1124 5 | 54 1129 -PCC: 26( 54) -> 39( 74)(d:1144,wt: 0,rt: 9) | 54 1144 0 1144 5 | 75 1149 0 1149 4 | 74 1153 -PCC: 39( 74) -> 38( 72)(d:1168,wt: 0,rt: 11) | 74 1168 0 1168 5 | 73 1173 0 1173 6 | 72 1179 -PCC: 38( 72) -> 36( 70)(d:1194,wt: 0,rt: 10) | 72 1194 0 1194 4 | 52 1198 0 1198 6 | 70 1204 -PCC: 36( 70) -> 37( 71)(d:1219,wt: 0,rt: 5) | 70 1219 0 1219 5 | 71 1224 -PCC: 37( 71) -> 25( 51)(d:1239,wt: 0,rt: 8) | 71 1239 0 1239 4 | 52 1243 0 1243 4 | 51 1247 -PCC: 25( 51) -> 10( 21)(d:1262,wt: 0,rt: 7) | 51 1262 0 1262 3 | 38 1265 0 1265 4 | 21 1269 -PCC: 10( 21) -> 3( 8)(d:1284,wt: 0,rt: 11) | 21 1284 0 1284 3 | 9 1287 0 1287 8 | 8 1295 -PCC: 3( 8) -> 0( 29)(d:1310,wt: 0,rt: 38) | 8 1310 0 1310 10 | 7 1320 0 1320 4 | 16 1324 0 1324 5 | 33 1329 0 1329 9 | 4 1338 0 1338 10 | 29 1348 tour : 2/ 4 ( 134, 329, 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: 14) | 3 982 0 982 8 | 4 990 0 990 6 | 5 996 -PCC: 2( 5) -> 6( 15)(d:1011,wt: 0,rt: 4) | 5 1011 0 1011 4 | 15 1015 -PCC: 6( 15) -> 7( 16)(d:1030,wt: 0,rt: 4) | 15 1030 0 1030 4 | 16 1034 -PCC: 7( 16) -> 8( 17)(d:1049,wt: 0,rt: 4) | 16 1049 0 1049 4 | 17 1053 -PCC: 8( 17) -> 18( 36)(d:1068,wt: 0,rt: 7) | 17 1068 0 1068 4 | 35 1072 0 1072 3 | 36 1075 -PCC: 18( 36) -> 33( 67)(d:1090,wt: 0,rt: 8) | 36 1090 0 1090 4 | 50 1094 0 1094 4 | 67 1098 -PCC: 33( 67) -> 34( 68)(d:1113,wt: 0,rt: 5) | 67 1113 0 1113 5 | 68 1118 -PCC: 34( 68) -> 35( 69)(d:1133,wt: 0,rt: 4) | 68 1133 0 1133 4 | 69 1137 -PCC: 35( 69) -> 44(100)(d:1152,wt: 0,rt: 10) | 69 1152 0 1152 4 | 83 1156 0 1156 6 |100 1162 -PCC: 44(100) -> 48(115)(d:1177,wt: 0,rt: 4) |100 1177 0 1177 4 |115 1181 -PCC: 48(115) -> 41( 79)(d:1196,wt: 0,rt: 22) |115 1196 0 1196 7 |114 1203 0 1203 4 |113 1207 0 1207 5 | 97 1212 0 1212 6 | 79 1218 -PCC: 41( 79) -> 32( 66)(d:1233,wt: 0,rt: 5) | 79 1233 0 1233 5 | 66 1238 -PCC: 32( 66) -> 0( 29)(d:1253,wt: 0,rt: 36) | 66 1253 0 1253 4 | 65 1257 0 1257 5 | 64 1262 0 1262 4 | 48 1266 0 1266 5 | 31 1271 0 1271 5 | 47 1276 0 1276 6 | 60 1282 0 1282 7 | 29 1289 tour : 3/ 4 ( 238, 478, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 45(101)(d: 960,wt: 0,rt: 57) | 29 960 0 960 4 | 30 964 0 964 4 | 31 968 0 968 6 | 48 974 0 974 6 | 64 980 0 980 4 | 78 984 0 984 4 | 95 988 0 988 3 | 96 991 0 991 5 | 97 996 0 996 6 | 98 1002 0 1002 4 | 99 1006 0 1006 5 |100 1011 0 1011 6 |101 1017 -PCC: 45(101) -> 46(103)(d:1032,wt: 0,rt: 13) |101 1032 0 1032 5 |102 1037 0 1037 8 |103 1045 -PCC: 46(103) -> 50(119)(d:1060,wt: 0,rt: 5) |103 1060 0 1060 5 |119 1065 -PCC: 50(119) -> 55(136)(d:1080,wt: 0,rt: 5) |119 1080 0 1080 5 |136 1085 -PCC: 55(136) -> 42( 88)(d:1100,wt: 0,rt: 12) |136 1100 0 1100 3 |120 1103 0 1103 5 |105 1108 0 1108 4 | 88 1112 -PCC: 42( 88) -> 40( 77)(d:1127,wt: 0,rt: 19) | 88 1127 0 1127 3 |105 1130 0 1130 3 |106 1133 0 1133 4 |107 1137 0 1137 9 | 77 1146 -PCC: 40( 77) -> 22( 45)(d:1161,wt: 0,rt: 9) | 77 1161 0 1161 4 | 57 1165 0 1165 5 | 45 1170 -PCC: 22( 45) -> 5( 14)(d:1185,wt: 0,rt: 6) | 45 1185 0 1185 6 | 14 1191 -PCC: 5( 14) -> 27( 56)(d:1206,wt: 0,rt: 22) | 14 1206 0 1206 7 | 13 1213 0 1213 7 | 43 1220 0 1220 4 | 44 1224 0 1224 4 | 56 1228 -PCC: 27( 56) -> 21( 43)(d:1243,wt: 0,rt: 9) | 56 1243 0 1243 4 | 44 1247 0 1247 5 | 43 1252 -PCC: 21( 43) -> 20( 42)(d:1267,wt: 0,rt: 5) | 43 1267 0 1267 5 | 42 1272 -PCC: 20( 42) -> 4( 11)(d:1287,wt: 0,rt: 8) | 42 1287 0 1287 3 | 26 1290 0 1290 5 | 11 1295 -PCC: 4( 11) -> 12( 25)(d:1310,wt: 0,rt: 4) | 11 1310 0 1310 4 | 25 1314 -PCC: 12( 25) -> 11( 24)(d:1329,wt: 0,rt: 4) | 25 1329 0 1329 4 | 24 1333 -PCC: 11( 24) -> 19( 39)(d:1348,wt: 0,rt: 8) | 24 1348 0 1348 5 | 40 1353 0 1353 3 | 39 1356 -PCC: 19( 39) -> 9( 20)(d:1371,wt: 0,rt: 8) | 39 1371 0 1371 4 | 38 1375 0 1375 4 | 20 1379 -PCC: 9( 20) -> 0( 29)(d:1394,wt: 0,rt: 44) | 20 1394 0 1394 7 | 8 1401 0 1401 9 | 7 1410 0 1410 4 | 16 1414 0 1414 5 | 33 1419 0 1419 9 | 4 1428 0 1428 10 | 29 1438 tour : 4/ 4 ( 134, 314, 1) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 14( 30)(d: 0,wt: 0,rt: 5) | 29 0 0 0 5 | 30 5 -PCC: 14( 30) -> 30( 64)(d: 20,wt: 0,rt: 14) | 30 20 0 20 3 | 31 23 0 23 5 | 48 28 0 28 6 | 64 34 -PCC: 30( 64) -> 24( 49)(d: 49,wt: 0,rt: 6) | 64 49 0 49 6 | 49 55 -PCC: 24( 49) -> 16( 34)(d: 70,wt: 0,rt: 4) | 49 70 0 70 4 | 34 74 -PCC: 16( 34) -> 17( 35)(d: 89,wt: 0,rt: 4) | 34 89 0 89 4 | 35 93 -PCC: 17( 35) -> 31( 65)(d: 108,wt: 0,rt: 11) | 35 108 0 108 7 | 66 115 0 115 4 | 65 119 -PCC: 31( 65) -> 23( 48)(d: 134,wt: 0,rt: 8) | 65 134 0 134 4 | 64 138 0 138 4 | 48 142 -PCC: 23( 48) -> 15( 31)(d: 157,wt: 0,rt: 6) | 48 157 0 157 6 | 31 163 -PCC: 15( 31) -> 51(121)(d: 178,wt: 0,rt: 35) | 31 178 0 178 6 | 47 184 0 184 6 | 60 190 0 190 3 | 59 193 0 193 4 | 58 197 0 197 8 | 89 205 0 205 8 |121 213 -PCC: 51(121) -> 43( 90)(d: 228,wt: 0,rt: 10) |121 228 0 228 3 |122 231 0 231 7 | 90 238 -PCC: 43( 90) -> 28( 58)(d: 253,wt: 0,rt: 14) | 90 253 0 253 10 | 59 263 0 263 4 | 58 267 -PCC: 28( 58) -> 13( 27)(d: 282,wt: 0,rt: 9) | 58 282 0 282 9 | 27 291 -PCC: 13( 27) -> 0( 29)(d: 306,wt: 0,rt: 8) | 27 306 0 306 4 | 28 310 0 310 4 | 29 314 -------------------------------------------------------------------------------