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:406,td:1258) 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:88,td:400) start:1 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 (88,400,1) load: 3071/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 117 7 25 124 15 154 139 0 10 21 149 15 326 164 0 3 22 167 15 218 182 0 3 19 185 15 69 200 0 9 15 209 15 347 224 0 11 7 235 15 178 250 0 3 11 253 15 334 268 0 3 12 271 15 143 286 0 7 16 293 15 409 308 0 7 23 315 15 422 330 0 7 26 337 15 146 352 0 3 27 355 15 258 370 0 3 30 373 15 67 388 0 12 0 400 0 0 400 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 ( 88, 400, 1) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 25( 60)(d: 0,wt: 117,rt: 7) | 73 0 0 0 3 | 68 3 117 120 4 | 60 124 -PCC: 25( 60) -> 21( 46)(d: 139,wt: 0,rt: 10) | 60 139 0 139 3 | 59 142 0 142 4 | 52 146 0 146 3 | 46 149 -PCC: 21( 46) -> 22( 47)(d: 164,wt: 0,rt: 3) | 46 164 0 164 3 | 47 167 -PCC: 22( 47) -> 19( 42)(d: 182,wt: 0,rt: 3) | 47 182 0 182 3 | 42 185 -PCC: 19( 42) -> 15( 33)(d: 200,wt: 0,rt: 9) | 42 200 0 200 4 | 41 204 0 204 5 | 33 209 -PCC: 15( 33) -> 7( 18)(d: 224,wt: 0,rt: 11) | 33 224 0 224 3 | 32 227 0 227 3 | 24 230 0 230 5 | 18 235 -PCC: 7( 18) -> 11( 25)(d: 250,wt: 0,rt: 3) | 18 250 0 250 3 | 25 253 -PCC: 11( 25) -> 12( 26)(d: 268,wt: 0,rt: 3) | 25 268 0 268 3 | 26 271 -PCC: 12( 26) -> 16( 36)(d: 286,wt: 0,rt: 7) | 26 286 0 286 4 | 35 290 0 290 3 | 36 293 -PCC: 16( 36) -> 23( 48)(d: 308,wt: 0,rt: 7) | 36 308 0 308 4 | 43 312 0 312 3 | 48 315 -PCC: 23( 48) -> 26( 61)(d: 330,wt: 0,rt: 7) | 48 330 0 330 3 | 54 333 0 333 4 | 61 337 -PCC: 26( 61) -> 27( 62)(d: 352,wt: 0,rt: 3) | 61 352 0 352 3 | 62 355 -PCC: 27( 62) -> 30( 70)(d: 370,wt: 0,rt: 3) | 62 370 0 370 3 | 70 373 -PCC: 30( 70) -> 0( 73)(d: 388,wt: 0,rt: 12) | 70 388 0 388 3 | 69 391 0 391 6 | 68 397 0 397 3 | 73 400 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 -------------------------------------------------------------------------------