49 : 37 36 40 34 35 28 29 31 24 18 9 10 5 1 4 2 6 3 8 14 13 17 20 25 21 22 19 15 7 11 12 16 23 26 27 30 47 48 44 41 46 49 45 42 43 39 38 32 33 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:407,td:1213) 4 tours: 8 clients: 0 37 36 40 34 35 28 29 31 0 (rt:52,td:172) start:3 15 clients: 0 24 18 9 10 5 1 4 2 6 3 8 14 13 17 20 0 (rt:152,td:377) start:1 13 clients: 0 25 21 22 19 15 7 11 12 16 23 26 27 30 0 (rt:89,td:355) start:3 13 clients: 0 47 48 44 41 46 49 45 42 43 39 38 32 33 0 (rt:114,td:309) start:1 ------------------------------------------------------------------------------- tour :1/4 (52,172,3) load: 2164/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 3 37 963 15 128 978 0 6 36 984 15 259 999 0 11 40 1010 15 379 1025 0 10 34 1035 15 355 1050 0 4 35 1054 15 471 1069 0 6 28 1075 15 239 1090 0 3 29 1093 15 215 1108 0 3 31 1111 15 118 1126 0 6 0 1132 0 0 1132 0 -- tour :2/4 (152,377,1) load: 3829/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 12 24 12 15 277 27 0 12 18 39 15 397 54 0 8 9 62 15 232 77 0 3 10 80 15 121 95 0 8 5 103 15 151 118 0 12 1 130 15 293 145 0 11 4 156 15 158 171 0 9 2 180 15 318 195 0 10 6 205 15 475 220 0 9 3 229 15 426 244 0 9 8 253 15 213 268 0 4 14 272 15 89 287 0 3 13 290 15 52 305 0 4 17 309 15 494 324 0 14 20 338 15 133 353 0 24 0 377 0 0 377 0 -- tour :3/4 (89,355,3) load: 3071/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 9 25 969 15 154 984 0 9 21 993 15 326 1008 0 3 22 1011 15 218 1026 0 3 19 1029 15 69 1044 32 8 15 1084 15 347 1099 0 11 7 1110 15 178 1125 0 3 11 1128 15 334 1143 0 3 12 1146 15 143 1161 39 7 16 1207 15 409 1222 0 7 23 1229 15 422 1244 0 7 26 1251 15 146 1266 0 3 27 1269 15 258 1284 0 3 30 1287 15 67 1302 0 13 0 1315 0 0 1315 0 -- tour :4/4 (114,309,1) load: 3839/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 29 47 29 15 453 44 0 7 48 51 15 375 66 0 4 44 70 15 314 85 0 10 41 95 15 400 110 0 7 46 117 15 226 132 0 6 49 138 15 142 153 0 3 45 156 15 458 171 0 3 42 174 15 466 189 0 6 43 195 15 332 210 0 4 39 214 15 209 229 0 8 38 237 15 63 252 0 5 32 257 15 287 272 0 3 33 275 15 114 290 0 19 0 309 0 0 309 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 52, 172, 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: 6) | 80 978 0 978 6 | 79 984 -PCC: 36( 79) -> 40( 89)(d: 999,wt: 0,rt: 11) | 79 999 0 999 8 | 90 1007 0 1007 3 | 89 1010 -PCC: 40( 89) -> 34( 77)(d:1025,wt: 0,rt: 10) | 89 1025 0 1025 3 | 88 1028 0 1028 7 | 77 1035 -PCC: 34( 77) -> 35( 78)(d:1050,wt: 0,rt: 4) | 77 1050 0 1050 4 | 78 1054 -PCC: 35( 78) -> 28( 65)(d:1069,wt: 0,rt: 6) | 78 1069 0 1069 6 | 65 1075 -PCC: 28( 65) -> 29( 66)(d:1090,wt: 0,rt: 3) | 65 1090 0 1090 3 | 66 1093 -PCC: 29( 66) -> 31( 72)(d:1108,wt: 0,rt: 3) | 66 1108 0 1108 3 | 72 1111 -PCC: 31( 72) -> 0( 73)(d:1126,wt: 0,rt: 6) | 72 1126 0 1126 6 | 73 1132 tour : 2/ 4 ( 152, 377, 1) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 24( 51)(d: 0,wt: 0,rt: 12) | 73 0 0 0 3 | 68 3 0 3 5 | 58 8 0 8 4 | 51 12 -PCC: 24( 51) -> 18( 39)(d: 27,wt: 0,rt: 12) | 51 27 0 27 3 | 50 30 0 30 6 | 40 36 0 36 3 | 39 39 -PCC: 18( 39) -> 9( 22)(d: 54,wt: 0,rt: 8) | 39 54 0 54 4 | 31 58 0 58 4 | 22 62 -PCC: 9( 22) -> 10( 23)(d: 77,wt: 0,rt: 3) | 22 77 0 77 3 | 23 80 -PCC: 10( 23) -> 5( 9)(d: 95,wt: 0,rt: 8) | 23 95 0 95 3 | 17 98 0 98 5 | 9 103 -PCC: 5( 9) -> 1( 2)(d: 118,wt: 0,rt: 12) | 9 118 0 118 6 | 1 124 0 124 6 | 2 130 -PCC: 1( 2) -> 4( 8)(d: 145,wt: 0,rt: 11) | 2 145 0 145 6 | 11 151 0 151 5 | 8 156 -PCC: 4( 8) -> 2( 5)(d: 171,wt: 0,rt: 9) | 8 171 0 171 5 | 4 176 0 176 4 | 5 180 -PCC: 2( 5) -> 6( 15)(d: 195,wt: 0,rt: 10) | 5 195 0 195 3 | 6 198 0 198 7 | 15 205 -PCC: 6( 15) -> 3( 7)(d: 220,wt: 0,rt: 9) | 15 220 0 220 9 | 7 229 -PCC: 3( 7) -> 8( 21)(d: 244,wt: 0,rt: 9) | 7 244 0 244 6 | 16 250 0 250 3 | 21 253 -PCC: 8( 21) -> 14( 30)(d: 268,wt: 0,rt: 4) | 21 268 0 268 4 | 30 272 -PCC: 14( 30) -> 13( 29)(d: 287,wt: 0,rt: 3) | 30 287 0 287 3 | 29 290 -PCC: 13( 29) -> 17( 37)(d: 305,wt: 0,rt: 4) | 29 305 0 305 4 | 37 309 -PCC: 17( 37) -> 20( 44)(d: 324,wt: 0,rt: 14) | 37 324 0 324 4 | 30 328 0 328 6 | 45 334 0 334 4 | 44 338 -PCC: 20( 44) -> 0( 73)(d: 353,wt: 0,rt: 24) | 44 353 0 353 3 | 43 356 0 356 3 | 48 359 0 359 3 | 54 362 0 362 5 | 60 367 0 367 3 | 59 370 0 370 4 | 68 374 0 374 3 | 73 377 tour : 3/ 4 ( 89, 355, 3) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 25( 60)(d: 960,wt: 0,rt: 9) | 73 960 0 960 4 | 68 964 0 964 5 | 60 969 -PCC: 25( 60) -> 21( 46)(d: 984,wt: 0,rt: 9) | 60 984 0 984 3 | 59 987 0 987 3 | 52 990 0 990 3 | 46 993 -PCC: 21( 46) -> 22( 47)(d:1008,wt: 0,rt: 3) | 46 1008 0 1008 3 | 47 1011 -PCC: 22( 47) -> 19( 42)(d:1026,wt: 0,rt: 3) | 47 1026 0 1026 3 | 42 1029 -PCC: 19( 42) -> 15( 33)(d:1044,wt: 32,rt: 8) | 42 1044 0 1044 4 | 41 1048 32 1080 4 | 33 1084 -PCC: 15( 33) -> 7( 18)(d:1099,wt: 0,rt: 11) | 33 1099 0 1099 3 | 32 1102 0 1102 3 | 24 1105 0 1105 5 | 18 1110 -PCC: 7( 18) -> 11( 25)(d:1125,wt: 0,rt: 3) | 18 1125 0 1125 3 | 25 1128 -PCC: 11( 25) -> 12( 26)(d:1143,wt: 0,rt: 3) | 25 1143 0 1143 3 | 26 1146 -PCC: 12( 26) -> 16( 36)(d:1161,wt: 39,rt: 7) | 26 1161 39 1200 4 | 35 1204 0 1204 3 | 36 1207 -PCC: 16( 36) -> 23( 48)(d:1222,wt: 0,rt: 7) | 36 1222 0 1222 4 | 43 1226 0 1226 3 | 48 1229 -PCC: 23( 48) -> 26( 61)(d:1244,wt: 0,rt: 7) | 48 1244 0 1244 3 | 54 1247 0 1247 4 | 61 1251 -PCC: 26( 61) -> 27( 62)(d:1266,wt: 0,rt: 3) | 61 1266 0 1266 3 | 62 1269 -PCC: 27( 62) -> 30( 70)(d:1284,wt: 0,rt: 3) | 62 1284 0 1284 3 | 70 1287 -PCC: 30( 70) -> 0( 73)(d:1302,wt: 0,rt: 13) | 70 1302 0 1302 3 | 69 1305 0 1305 6 | 68 1311 0 1311 4 | 73 1315 tour : 4/ 4 ( 114, 309, 1) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 47(103)(d: 0,wt: 0,rt: 29) | 73 0 0 0 3 | 80 3 0 3 6 | 79 9 0 9 7 | 90 16 0 16 3 | 89 19 0 19 6 |104 25 0 25 4 |103 29 -PCC: 47(103) -> 48(105)(d: 44,wt: 0,rt: 7) |103 44 0 44 4 |104 48 0 48 3 |105 51 -PCC: 48(105) -> 44( 96)(d: 66,wt: 0,rt: 4) |105 66 0 66 4 | 96 70 -PCC: 44( 96) -> 41( 93)(d: 85,wt: 0,rt: 10) | 96 85 0 85 3 | 97 88 0 88 4 | 92 92 0 92 3 | 93 95 -PCC: 41( 93) -> 46(101)(d: 110,wt: 0,rt: 7) | 93 110 0 110 3 | 94 113 0 113 4 |101 117 -PCC: 46(101) -> 49(109)(d: 132,wt: 0,rt: 6) |101 132 0 132 3 |100 135 0 135 3 |109 138 -PCC: 49(109) -> 45(100)(d: 153,wt: 0,rt: 3) |109 153 0 153 3 |100 156 -PCC: 45(100) -> 42( 94)(d: 171,wt: 0,rt: 3) |100 171 0 171 3 | 94 174 -PCC: 42( 94) -> 43( 95)(d: 189,wt: 0,rt: 6) | 94 189 0 189 6 | 95 195 -PCC: 43( 95) -> 39( 86)(d: 210,wt: 0,rt: 4) | 95 210 0 210 4 | 86 214 -PCC: 39( 86) -> 38( 82)(d: 229,wt: 0,rt: 8) | 86 229 0 229 4 | 85 233 0 233 4 | 82 237 -PCC: 38( 82) -> 32( 75)(d: 252,wt: 0,rt: 5) | 82 252 0 252 5 | 75 257 -PCC: 32( 75) -> 33( 76)(d: 272,wt: 0,rt: 3) | 75 272 0 272 3 | 76 275 -PCC: 33( 76) -> 0( 73)(d: 290,wt: 0,rt: 19) | 76 290 0 290 3 | 83 293 0 293 6 | 82 299 0 299 4 | 81 303 0 303 3 | 80 306 0 306 3 | 73 309 -------------------------------------------------------------------------------