49 : 37 36 40 47 48 44 34 35 28 29 31 18 10 9 5 1 4 7 11 12 15 21 24 25 23 22 19 16 6 2 3 8 13 17 14 20 26 27 30 41 46 49 45 42 43 39 38 32 33 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:461,td:1380) 4 tours: 11 clients: 0 37 36 40 47 48 44 34 35 28 29 31 0 (rt:86,td:251) start:3 12 clients: 0 18 10 9 5 1 4 7 11 12 15 21 24 0 (rt:128,td:308) start:3 16 clients: 0 25 23 22 19 16 6 2 3 8 13 17 14 20 26 27 30 0 (rt:148,td:423) start:1 10 clients: 0 41 46 49 45 42 43 39 38 32 33 0 (rt:99,td:398) start:3 ------------------------------------------------------------------------------- tour :1/4 (86,251,3) load: 3306/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 3 37 963 15 128 978 0 7 36 985 15 259 1000 0 12 40 1012 15 379 1027 0 11 47 1038 15 453 1053 0 9 48 1062 15 375 1077 0 5 44 1082 15 314 1097 0 13 34 1110 15 355 1125 0 4 35 1129 15 471 1144 0 6 28 1150 15 239 1165 0 4 29 1169 15 215 1184 0 4 31 1188 15 118 1203 0 8 0 1211 0 0 1211 0 -- tour :2/4 (128,308,3) load: 2957/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 24 18 984 15 397 999 0 9 10 1008 15 121 1023 0 4 9 1027 15 232 1042 0 12 5 1054 15 151 1069 0 14 1 1083 15 293 1098 0 12 4 1110 15 158 1125 0 8 7 1133 15 178 1148 0 3 11 1151 15 334 1166 0 4 12 1170 15 143 1185 0 7 15 1192 15 347 1207 0 9 21 1216 15 326 1231 0 9 24 1240 15 277 1255 0 13 0 1268 0 0 1268 0 -- tour :3/4 (148,423,1) load: 3943/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 10 25 10 15 154 25 0 9 23 34 15 422 49 0 4 22 53 15 218 68 0 4 19 72 15 69 87 0 9 16 96 15 409 111 35 14 6 160 15 475 175 0 10 2 185 15 318 200 0 12 3 212 15 426 227 0 9 8 236 15 213 251 0 9 13 260 15 52 275 0 5 17 280 15 494 295 0 5 14 300 15 89 315 0 10 20 325 15 133 340 0 16 26 356 15 146 371 0 3 27 374 15 258 389 0 3 30 392 15 67 407 0 16 0 423 0 0 423 0 -- tour :4/4 (99,398,3) load: 2697/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 103 29 41 1092 15 400 1107 0 9 46 1116 15 226 1131 0 6 49 1137 15 142 1152 0 3 45 1155 15 458 1170 0 3 42 1173 15 466 1188 0 8 43 1196 15 332 1211 0 4 39 1215 15 209 1230 0 8 38 1238 15 63 1253 0 6 32 1259 15 287 1274 46 3 33 1323 15 114 1338 0 20 0 1358 0 0 1358 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 86, 251, 3) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 37( 80)(d: 960,wt: 0,rt: 3) | 73 960 0 960 3 | 80 963 -PCC: 37( 80) -> 36( 79)(d: 978,wt: 0,rt: 7) | 80 978 0 978 7 | 79 985 -PCC: 36( 79) -> 40( 89)(d:1000,wt: 0,rt: 12) | 79 1000 0 1000 7 | 90 1007 0 1007 5 | 89 1012 -PCC: 40( 89) -> 47(103)(d:1027,wt: 0,rt: 11) | 89 1027 0 1027 4 | 88 1031 0 1031 7 |103 1038 -PCC: 47(103) -> 48(105)(d:1053,wt: 0,rt: 9) |103 1053 0 1053 4 |104 1057 0 1057 5 |105 1062 -PCC: 48(105) -> 44( 96)(d:1077,wt: 0,rt: 5) |105 1077 0 1077 5 | 96 1082 -PCC: 44( 96) -> 34( 77)(d:1097,wt: 0,rt: 13) | 96 1097 0 1097 3 | 90 1100 0 1100 10 | 77 1110 -PCC: 34( 77) -> 35( 78)(d:1125,wt: 0,rt: 4) | 77 1125 0 1125 4 | 78 1129 -PCC: 35( 78) -> 28( 65)(d:1144,wt: 0,rt: 6) | 78 1144 0 1144 6 | 65 1150 -PCC: 28( 65) -> 29( 66)(d:1165,wt: 0,rt: 4) | 65 1165 0 1165 4 | 66 1169 -PCC: 29( 66) -> 31( 72)(d:1184,wt: 0,rt: 4) | 66 1184 0 1184 4 | 72 1188 -PCC: 31( 72) -> 0( 73)(d:1203,wt: 0,rt: 8) | 72 1203 0 1203 8 | 73 1211 tour : 2/ 4 ( 128, 308, 3) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 18( 39)(d: 960,wt: 0,rt: 24) | 73 960 0 960 4 | 68 964 0 964 5 | 58 969 0 969 5 | 50 974 0 974 6 | 40 980 0 980 4 | 39 984 -PCC: 18( 39) -> 10( 23)(d: 999,wt: 0,rt: 9) | 39 999 0 999 5 | 31 1004 0 1004 4 | 23 1008 -PCC: 10( 23) -> 9( 22)(d:1023,wt: 0,rt: 4) | 23 1023 0 1023 4 | 22 1027 -PCC: 9( 22) -> 5( 9)(d:1042,wt: 0,rt: 12) | 22 1042 0 1042 6 | 17 1048 0 1048 6 | 9 1054 -PCC: 5( 9) -> 1( 2)(d:1069,wt: 0,rt: 14) | 9 1069 0 1069 7 | 1 1076 0 1076 7 | 2 1083 -PCC: 1( 2) -> 4( 8)(d:1098,wt: 0,rt: 12) | 2 1098 0 1098 7 | 11 1105 0 1105 5 | 8 1110 -PCC: 4( 8) -> 7( 18)(d:1125,wt: 0,rt: 8) | 8 1125 0 1125 4 | 12 1129 0 1129 4 | 18 1133 -PCC: 7( 18) -> 11( 25)(d:1148,wt: 0,rt: 3) | 18 1148 0 1148 3 | 25 1151 -PCC: 11( 25) -> 12( 26)(d:1166,wt: 0,rt: 4) | 25 1166 0 1166 4 | 26 1170 -PCC: 12( 26) -> 15( 33)(d:1185,wt: 0,rt: 7) | 26 1185 0 1185 3 | 34 1188 0 1188 4 | 33 1192 -PCC: 15( 33) -> 21( 46)(d:1207,wt: 0,rt: 9) | 33 1207 0 1207 5 | 41 1212 0 1212 4 | 46 1216 -PCC: 21( 46) -> 24( 51)(d:1231,wt: 0,rt: 9) | 46 1231 0 1231 4 | 52 1235 0 1235 5 | 51 1240 -PCC: 24( 51) -> 0( 73)(d:1255,wt: 0,rt: 13) | 51 1255 0 1255 4 | 58 1259 0 1259 5 | 68 1264 0 1264 4 | 73 1268 tour : 3/ 4 ( 148, 423, 1) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 25( 60)(d: 0,wt: 0,rt: 10) | 73 0 0 0 5 | 68 5 0 5 5 | 60 10 -PCC: 25( 60) -> 23( 48)(d: 25,wt: 0,rt: 9) | 60 25 0 25 5 | 54 30 0 30 4 | 48 34 -PCC: 23( 48) -> 22( 47)(d: 49,wt: 0,rt: 4) | 48 49 0 49 4 | 47 53 -PCC: 22( 47) -> 19( 42)(d: 68,wt: 0,rt: 4) | 47 68 0 68 4 | 42 72 -PCC: 19( 42) -> 16( 36)(d: 87,wt: 0,rt: 9) | 42 87 0 87 5 | 43 92 0 92 4 | 36 96 -PCC: 16( 36) -> 6( 15)(d: 111,wt: 35,rt: 14) | 36 111 0 111 4 | 28 115 35 150 5 | 20 155 0 155 5 | 15 160 -PCC: 6( 15) -> 2( 5)(d: 175,wt: 0,rt: 10) | 15 175 0 175 7 | 6 182 0 182 3 | 5 185 -PCC: 2( 5) -> 3( 7)(d: 200,wt: 0,rt: 12) | 5 200 0 200 4 | 6 204 0 204 8 | 7 212 -PCC: 3( 7) -> 8( 21)(d: 227,wt: 0,rt: 9) | 7 227 0 227 6 | 16 233 0 233 3 | 21 236 -PCC: 8( 21) -> 13( 29)(d: 251,wt: 0,rt: 9) | 21 251 0 251 5 | 30 256 0 256 4 | 29 260 -PCC: 13( 29) -> 17( 37)(d: 275,wt: 0,rt: 5) | 29 275 0 275 5 | 37 280 -PCC: 17( 37) -> 14( 30)(d: 295,wt: 0,rt: 5) | 37 295 0 295 5 | 30 300 -PCC: 14( 30) -> 20( 44)(d: 315,wt: 0,rt: 10) | 30 315 0 315 6 | 45 321 0 321 4 | 44 325 -PCC: 20( 44) -> 26( 61)(d: 340,wt: 0,rt: 16) | 44 340 0 340 4 | 43 344 0 344 3 | 48 347 0 347 5 | 54 352 0 352 4 | 61 356 -PCC: 26( 61) -> 27( 62)(d: 371,wt: 0,rt: 3) | 61 371 0 371 3 | 62 374 -PCC: 27( 62) -> 30( 70)(d: 389,wt: 0,rt: 3) | 62 389 0 389 3 | 70 392 -PCC: 30( 70) -> 0( 73)(d: 407,wt: 0,rt: 16) | 70 407 0 407 4 | 69 411 0 411 8 | 68 419 0 419 4 | 73 423 tour : 4/ 4 ( 99, 398, 3) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 41( 93)(d: 960,wt: 103,rt: 29) | 73 960 0 960 3 | 80 963 0 963 7 | 79 970 0 970 7 | 90 977 103 1080 4 | 91 1084 0 1084 4 | 92 1088 0 1088 4 | 93 1092 -PCC: 41( 93) -> 46(101)(d:1107,wt: 0,rt: 9) | 93 1107 0 1107 4 | 94 1111 0 1111 5 |101 1116 -PCC: 46(101) -> 49(109)(d:1131,wt: 0,rt: 6) |101 1131 0 1131 3 |100 1134 0 1134 3 |109 1137 -PCC: 49(109) -> 45(100)(d:1152,wt: 0,rt: 3) |109 1152 0 1152 3 |100 1155 -PCC: 45(100) -> 42( 94)(d:1170,wt: 0,rt: 3) |100 1170 0 1170 3 | 94 1173 -PCC: 42( 94) -> 43( 95)(d:1188,wt: 0,rt: 8) | 94 1188 0 1188 8 | 95 1196 -PCC: 43( 95) -> 39( 86)(d:1211,wt: 0,rt: 4) | 95 1211 0 1211 4 | 86 1215 -PCC: 39( 86) -> 38( 82)(d:1230,wt: 0,rt: 8) | 86 1230 0 1230 4 | 85 1234 0 1234 4 | 82 1238 -PCC: 38( 82) -> 32( 75)(d:1253,wt: 0,rt: 6) | 82 1253 0 1253 6 | 75 1259 -PCC: 32( 75) -> 33( 76)(d:1274,wt: 46,rt: 3) | 75 1274 46 1320 3 | 76 1323 -PCC: 33( 76) -> 0( 73)(d:1338,wt: 0,rt: 20) | 76 1338 0 1338 3 | 83 1341 0 1341 6 | 82 1347 0 1347 4 | 81 1351 0 1351 4 | 80 1355 0 1355 3 | 73 1358 -------------------------------------------------------------------------------