55 : 14 47 52 53 54 49 45 44 48 43 51 28 13 2 6 8 17 18 33 34 32 31 30 23 15 29 41 46 50 55 42 40 22 5 27 21 20 4 12 11 19 24 16 35 36 37 38 26 39 25 10 9 3 7 1 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:820,td:1728) 4 tours: 13 clients: 0 14 47 52 53 54 49 45 44 48 43 51 28 13 0 (rt:213,td:408) start:1 12 clients: 0 2 6 8 17 18 33 34 32 31 30 23 15 0 (rt:103,td:366) start:3 16 clients: 0 29 41 46 50 55 42 40 22 5 27 21 20 4 12 11 19 0 (rt:288,td:528) start:1 14 clients: 0 24 16 35 36 37 38 26 39 25 10 9 3 7 1 0 (rt:216,td:426) start:1 ------------------------------------------------------------------------------- tour :1/4 (213,408,1) load: 3604/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 4 14 4 15 479 19 0 35 47 54 15 423 69 0 8 52 77 15 96 92 0 6 53 98 15 171 113 0 8 54 121 15 181 136 0 5 49 141 15 469 156 0 6 45 162 15 143 177 0 5 44 182 15 329 197 0 9 48 206 15 422 221 0 68 43 289 15 445 304 0 15 51 319 15 224 334 0 26 28 360 15 52 375 0 10 13 385 15 170 400 0 8 0 408 0 0 408 0 -- tour :2/4 (103,366,3) load: 3696/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 21 2 981 15 446 996 0 5 6 1001 15 210 1016 0 11 8 1027 15 472 1042 0 3 17 1045 15 282 1060 0 6 18 1066 15 93 1081 0 8 33 1089 15 195 1104 0 4 34 1108 15 422 1123 0 8 32 1131 15 309 1146 0 5 31 1151 15 295 1166 0 6 30 1172 15 411 1187 0 5 23 1192 15 304 1207 0 5 15 1212 15 257 1227 83 16 0 1326 0 0 1326 0 -- tour :3/4 (288,528,1) load: 3925/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 10 29 10 15 297 25 0 16 41 41 15 255 56 0 58 46 114 15 109 129 0 5 50 134 15 240 149 0 6 55 155 15 427 170 0 13 42 183 15 138 198 0 26 40 224 15 200 239 0 9 22 248 15 75 263 0 9 5 272 15 306 287 0 23 27 310 15 58 325 0 10 21 335 15 415 350 0 5 20 355 15 302 370 0 8 4 378 15 395 393 0 7 12 400 15 410 415 0 4 11 419 15 115 434 0 13 19 447 15 183 462 0 66 0 528 0 0 528 0 -- tour :4/4 (216,426,1) load: 3902/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 25 24 25 15 122 40 0 4 16 44 15 288 59 0 32 35 91 15 175 106 0 11 36 117 15 96 132 0 5 37 137 15 76 152 0 5 38 157 15 190 172 0 15 26 187 15 417 202 0 12 39 214 15 420 229 0 20 25 249 15 407 264 0 12 10 276 15 395 291 0 11 9 302 15 479 317 0 5 3 322 15 200 337 0 13 7 350 15 419 365 0 28 1 393 15 218 408 0 18 0 426 0 0 426 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 213, 408, 1) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 14( 30)(d: 0,wt: 0,rt: 4) | 29 0 0 0 4 | 30 4 -PCC: 14( 30) -> 47(111)(d: 19,wt: 0,rt: 35) | 30 19 0 19 3 | 31 22 0 22 8 | 48 30 0 30 4 | 63 34 0 34 3 | 64 37 0 37 5 | 78 42 0 42 4 | 95 46 0 46 4 | 96 50 0 50 4 |111 54 -PCC: 47(111) -> 52(129)(d: 69,wt: 0,rt: 8) |111 69 0 69 8 |129 77 -PCC: 52(129) -> 53(130)(d: 92,wt: 0,rt: 6) |129 92 0 92 6 |130 98 -PCC: 53(130) -> 54(131)(d: 113,wt: 0,rt: 8) |130 113 0 113 8 |131 121 -PCC: 54(131) -> 49(116)(d: 136,wt: 0,rt: 5) |131 136 0 136 5 |116 141 -PCC: 49(116) -> 45(101)(d: 156,wt: 0,rt: 6) |116 156 0 156 6 |101 162 -PCC: 45(101) -> 44(100)(d: 177,wt: 0,rt: 5) |101 177 0 177 5 |100 182 -PCC: 44(100) -> 48(115)(d: 197,wt: 0,rt: 9) |100 197 0 197 9 |115 206 -PCC: 48(115) -> 43( 90)(d: 221,wt: 0,rt: 68) |115 221 0 221 6 |114 227 0 227 4 |113 231 0 231 4 |129 235 0 235 8 |128 243 0 243 4 |127 247 0 247 8 |109 255 0 255 6 |126 261 0 261 5 |125 266 0 266 9 |108 275 0 275 8 | 91 283 0 283 6 | 90 289 -PCC: 43( 90) -> 51(121)(d: 304,wt: 0,rt: 15) | 90 304 0 304 5 | 89 309 0 309 10 |121 319 -PCC: 51(121) -> 28( 58)(d: 334,wt: 0,rt: 26) |121 334 0 334 4 |122 338 0 338 11 | 90 349 0 349 8 | 59 357 0 357 3 | 58 360 -PCC: 28( 58) -> 13( 27)(d: 375,wt: 0,rt: 10) | 58 375 0 375 10 | 27 385 -PCC: 13( 27) -> 0( 29)(d: 400,wt: 0,rt: 8) | 27 400 0 400 4 | 28 404 0 404 4 | 29 408 tour : 2/ 4 ( 103, 366, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 2( 5)(d: 960,wt: 0,rt: 21) | 29 960 0 960 10 | 4 970 0 970 11 | 5 981 -PCC: 2( 5) -> 6( 15)(d: 996,wt: 0,rt: 5) | 5 996 0 996 5 | 15 1001 -PCC: 6( 15) -> 8( 17)(d:1016,wt: 0,rt: 11) | 15 1016 0 1016 7 | 16 1023 0 1023 4 | 17 1027 -PCC: 8( 17) -> 17( 35)(d:1042,wt: 0,rt: 3) | 17 1042 0 1042 3 | 35 1045 -PCC: 17( 35) -> 18( 36)(d:1060,wt: 0,rt: 6) | 35 1060 0 1060 6 | 36 1066 -PCC: 18( 36) -> 33( 67)(d:1081,wt: 0,rt: 8) | 36 1081 0 1081 4 | 50 1085 0 1085 4 | 67 1089 -PCC: 33( 67) -> 34( 68)(d:1104,wt: 0,rt: 4) | 67 1104 0 1104 4 | 68 1108 -PCC: 34( 68) -> 32( 66)(d:1123,wt: 0,rt: 8) | 68 1123 0 1123 5 | 67 1128 0 1128 3 | 66 1131 -PCC: 32( 66) -> 31( 65)(d:1146,wt: 0,rt: 5) | 66 1146 0 1146 5 | 65 1151 -PCC: 31( 65) -> 30( 64)(d:1166,wt: 0,rt: 6) | 65 1166 0 1166 6 | 64 1172 -PCC: 30( 64) -> 23( 48)(d:1187,wt: 0,rt: 5) | 64 1187 0 1187 5 | 48 1192 -PCC: 23( 48) -> 15( 31)(d:1207,wt: 0,rt: 5) | 48 1207 0 1207 5 | 31 1212 -PCC: 15( 31) -> 0( 29)(d:1227,wt: 83,rt: 16) | 31 1227 0 1227 4 | 47 1231 0 1231 6 | 60 1237 83 1320 6 | 29 1326 tour : 3/ 4 ( 288, 528, 1) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 29( 62)(d: 0,wt: 0,rt: 10) | 29 0 0 0 4 | 47 4 0 4 3 | 61 7 0 7 3 | 62 10 -PCC: 29( 62) -> 41( 79)(d: 25,wt: 0,rt: 16) | 62 25 0 25 7 | 63 32 0 32 3 | 64 35 0 35 6 | 79 41 -PCC: 41( 79) -> 46(103)(d: 56,wt: 0,rt: 58) | 79 56 0 56 5 | 95 61 0 61 4 | 96 65 0 65 6 | 97 71 0 71 7 | 98 78 0 78 5 | 99 83 0 83 7 |100 90 0 90 5 |101 95 0 95 3 |102 98 0 98 16 |103 114 -PCC: 46(103) -> 50(119)(d: 129,wt: 0,rt: 5) |103 129 0 129 5 |119 134 -PCC: 50(119) -> 55(136)(d: 149,wt: 0,rt: 6) |119 149 0 149 6 |136 155 -PCC: 55(136) -> 42( 88)(d: 170,wt: 0,rt: 13) |136 170 0 170 4 |120 174 0 174 4 |105 178 0 178 5 | 88 183 -PCC: 42( 88) -> 40( 77)(d: 198,wt: 0,rt: 26) | 88 198 0 198 8 |105 206 0 206 3 |106 209 0 209 8 |107 217 0 217 7 | 77 224 -PCC: 40( 77) -> 22( 45)(d: 239,wt: 0,rt: 9) | 77 239 0 239 4 | 57 243 0 243 5 | 45 248 -PCC: 22( 45) -> 5( 14)(d: 263,wt: 0,rt: 9) | 45 263 0 263 9 | 14 272 -PCC: 5( 14) -> 27( 56)(d: 287,wt: 0,rt: 23) | 14 287 0 287 6 | 13 293 0 293 9 | 43 302 0 302 4 | 44 306 0 306 4 | 56 310 -PCC: 27( 56) -> 21( 43)(d: 325,wt: 0,rt: 10) | 56 325 0 325 5 | 44 330 0 330 5 | 43 335 -PCC: 21( 43) -> 20( 42)(d: 350,wt: 0,rt: 5) | 43 350 0 350 5 | 42 355 -PCC: 20( 42) -> 4( 11)(d: 370,wt: 0,rt: 8) | 42 370 0 370 3 | 26 373 0 373 5 | 11 378 -PCC: 4( 11) -> 12( 25)(d: 393,wt: 0,rt: 7) | 11 393 0 393 7 | 25 400 -PCC: 12( 25) -> 11( 24)(d: 415,wt: 0,rt: 4) | 25 415 0 415 4 | 24 419 -PCC: 11( 24) -> 19( 39)(d: 434,wt: 0,rt: 13) | 24 434 0 434 9 | 40 443 0 443 4 | 39 447 -PCC: 19( 39) -> 0( 29)(d: 462,wt: 0,rt: 66) | 39 462 0 462 5 | 38 467 0 467 11 | 37 478 0 478 5 | 50 483 0 483 8 | 66 491 0 491 5 | 65 496 0 496 5 | 64 501 0 501 4 | 48 505 0 505 6 | 31 511 0 511 5 | 47 516 0 516 6 | 60 522 0 522 6 | 29 528 tour : 4/ 4 ( 216, 426, 1) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 24( 49)(d: 0,wt: 0,rt: 25) | 29 0 0 0 4 | 47 4 0 4 3 | 61 7 0 7 3 | 62 10 0 10 7 | 63 17 0 17 3 | 64 20 0 20 5 | 49 25 -PCC: 24( 49) -> 16( 34)(d: 40,wt: 0,rt: 4) | 49 40 0 40 4 | 34 44 -PCC: 16( 34) -> 35( 69)(d: 59,wt: 0,rt: 32) | 34 59 0 59 4 | 35 63 0 63 9 | 36 72 0 72 4 | 50 76 0 76 7 | 67 83 0 83 4 | 68 87 0 87 4 | 69 91 -PCC: 35( 69) -> 36( 70)(d: 106,wt: 0,rt: 11) | 69 106 0 106 3 | 83 109 0 109 4 | 84 113 0 113 4 | 70 117 -PCC: 36( 70) -> 37( 71)(d: 132,wt: 0,rt: 5) | 70 132 0 132 5 | 71 137 -PCC: 37( 71) -> 38( 72)(d: 152,wt: 0,rt: 5) | 71 152 0 152 5 | 72 157 -PCC: 38( 72) -> 26( 54)(d: 172,wt: 0,rt: 15) | 72 172 0 172 7 | 73 179 0 179 8 | 54 187 -PCC: 26( 54) -> 39( 74)(d: 202,wt: 0,rt: 12) | 54 202 0 202 7 | 75 209 0 209 5 | 74 214 -PCC: 39( 74) -> 25( 51)(d: 229,wt: 0,rt: 20) | 74 229 0 229 4 | 73 233 0 233 6 | 72 239 0 239 6 | 52 245 0 245 4 | 51 249 -PCC: 25( 51) -> 10( 21)(d: 264,wt: 0,rt: 12) | 51 264 0 264 7 | 38 271 0 271 5 | 21 276 -PCC: 10( 21) -> 9( 20)(d: 291,wt: 0,rt: 11) | 21 291 0 291 4 | 9 295 0 295 7 | 20 302 -PCC: 9( 20) -> 3( 8)(d: 317,wt: 0,rt: 5) | 20 317 0 317 5 | 8 322 -PCC: 3( 8) -> 7( 16)(d: 337,wt: 0,rt: 13) | 8 337 0 337 9 | 7 346 0 346 4 | 16 350 -PCC: 7( 16) -> 1( 3)(d: 365,wt: 0,rt: 28) | 16 365 0 365 5 | 33 370 0 370 15 | 4 385 0 385 8 | 3 393 -PCC: 1( 3) -> 0( 29)(d: 408,wt: 0,rt: 18) | 3 408 0 408 6 | 2 414 0 414 8 | 28 422 0 422 4 | 29 426 -------------------------------------------------------------------------------