55 : 1 2 16 17 18 33 34 35 44 45 49 10 9 47 52 53 54 48 46 50 55 42 40 22 5 27 21 20 19 6 7 8 3 25 36 37 38 39 26 12 4 11 14 29 30 24 31 41 32 23 15 51 43 28 13 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:821,td:1899) 4 tours: 13 clients: 0 1 2 16 17 18 33 34 35 44 45 49 10 9 0 (rt:191,td:506) start:3 16 clients: 0 47 52 53 54 48 46 50 55 42 40 22 5 27 21 20 19 0 (rt:278,td:518) start:1 13 clients: 0 6 7 8 3 25 36 37 38 39 26 12 4 11 0 (rt:202,td:492) start:1 13 clients: 0 14 29 30 24 31 41 32 23 15 51 43 28 13 0 (rt:150,td:383) start:1 ------------------------------------------------------------------------------- tour :1/4 (191,506,3) load: 3934/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 8 1 968 15 218 983 0 19 2 1002 15 446 1017 0 18 16 1035 15 288 1050 0 4 17 1054 15 282 1069 0 6 18 1075 15 93 1090 0 8 33 1098 15 195 1113 0 4 34 1117 15 422 1132 0 8 35 1140 15 175 1155 0 9 44 1164 15 329 1179 0 4 45 1183 15 143 1198 0 7 49 1205 15 469 1220 0 32 10 1252 15 395 1267 0 12 9 1279 15 479 1294 120 52 0 1466 0 0 1466 0 -- tour :2/4 (278,518,1) load: 3746/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 37 47 37 15 423 52 0 8 52 60 15 96 75 0 6 53 81 15 171 96 0 9 54 105 15 181 120 0 7 48 127 15 422 142 0 26 46 168 15 109 183 0 5 50 188 15 240 203 0 6 55 209 15 427 224 0 13 42 237 15 138 252 0 26 40 278 15 200 293 0 9 22 302 15 75 317 0 9 5 326 15 306 341 0 22 27 363 15 58 378 0 8 21 386 15 415 401 0 4 20 405 15 302 420 0 17 19 437 15 183 452 0 66 0 518 0 0 518 0 -- tour :3/4 (202,492,1) load: 3827/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 24 6 24 15 210 39 0 3 7 42 15 419 57 0 3 8 60 15 472 75 0 13 3 88 15 200 103 0 18 25 121 15 407 136 0 5 36 141 15 96 156 0 5 37 161 15 76 176 0 5 38 181 15 190 196 0 16 39 212 15 420 227 0 12 26 239 15 417 254 0 9 12 263 15 410 278 0 4 4 282 15 395 297 0 12 11 309 15 115 324 95 73 0 492 0 0 492 0 -- tour :4/4 (150,383,1) load: 3620/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 4 14 4 15 479 19 0 10 29 29 15 297 44 0 10 30 54 15 411 69 0 5 24 74 15 122 89 0 4 31 93 15 295 108 0 10 41 118 15 255 133 0 4 32 137 15 309 152 0 19 23 171 15 304 186 0 5 15 191 15 257 206 0 35 51 241 15 224 256 0 15 43 271 15 445 286 0 11 28 297 15 52 312 0 10 13 322 15 170 337 38 8 0 383 0 0 383 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 191, 506, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 1( 3)(d: 960,wt: 0,rt: 8) | 29 960 0 960 8 | 3 968 -PCC: 1( 3) -> 2( 5)(d: 983,wt: 0,rt: 19) | 3 983 0 983 8 | 4 991 0 991 11 | 5 1002 -PCC: 2( 5) -> 16( 34)(d:1017,wt: 0,rt: 18) | 5 1017 0 1017 5 | 15 1022 0 1022 7 | 16 1029 0 1029 6 | 34 1035 -PCC: 16( 34) -> 17( 35)(d:1050,wt: 0,rt: 4) | 34 1050 0 1050 4 | 35 1054 -PCC: 17( 35) -> 18( 36)(d:1069,wt: 0,rt: 6) | 35 1069 0 1069 6 | 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: 4) | 67 1113 0 1113 4 | 68 1117 -PCC: 34( 68) -> 35( 69)(d:1132,wt: 0,rt: 8) | 68 1132 0 1132 8 | 69 1140 -PCC: 35( 69) -> 44(100)(d:1155,wt: 0,rt: 9) | 69 1155 0 1155 3 | 83 1158 0 1158 6 |100 1164 -PCC: 44(100) -> 45(101)(d:1179,wt: 0,rt: 4) |100 1179 0 1179 4 |101 1183 -PCC: 45(101) -> 49(116)(d:1198,wt: 0,rt: 7) |101 1198 0 1198 7 |116 1205 -PCC: 49(116) -> 10( 21)(d:1220,wt: 0,rt: 32) |116 1220 0 1220 6 |102 1226 0 1226 10 | 72 1236 0 1236 4 | 52 1240 0 1240 6 | 38 1246 0 1246 6 | 21 1252 -PCC: 10( 21) -> 9( 20)(d:1267,wt: 0,rt: 12) | 21 1267 0 1267 6 | 9 1273 0 1273 6 | 20 1279 -PCC: 9( 20) -> 0( 29)(d:1294,wt: 120,rt: 52) | 20 1294 0 1294 6 | 8 1300 0 1300 11 | 7 1311 39 1350 4 | 16 1354 0 1354 5 | 33 1359 81 1440 9 | 4 1449 0 1449 17 | 29 1466 tour : 2/ 4 ( 278, 518, 1) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 47(111)(d: 0,wt: 0,rt: 37) | 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 | 78 25 0 25 4 | 95 29 0 29 4 | 96 33 0 33 4 |111 37 -PCC: 47(111) -> 52(129)(d: 52,wt: 0,rt: 8) |111 52 0 52 8 |129 60 -PCC: 52(129) -> 53(130)(d: 75,wt: 0,rt: 6) |129 75 0 75 6 |130 81 -PCC: 53(130) -> 54(131)(d: 96,wt: 0,rt: 9) |130 96 0 96 9 |131 105 -PCC: 54(131) -> 48(115)(d: 120,wt: 0,rt: 7) |131 120 0 120 7 |115 127 -PCC: 48(115) -> 46(103)(d: 142,wt: 0,rt: 26) |115 142 0 142 5 |100 147 0 147 5 |101 152 0 152 5 |102 157 0 157 11 |103 168 -PCC: 46(103) -> 50(119)(d: 183,wt: 0,rt: 5) |103 183 0 183 5 |119 188 -PCC: 50(119) -> 55(136)(d: 203,wt: 0,rt: 6) |119 203 0 203 6 |136 209 -PCC: 55(136) -> 42( 88)(d: 224,wt: 0,rt: 13) |136 224 0 224 4 |120 228 0 228 4 |105 232 0 232 5 | 88 237 -PCC: 42( 88) -> 40( 77)(d: 252,wt: 0,rt: 26) | 88 252 0 252 6 |105 258 0 258 3 |106 261 0 261 5 |107 266 0 266 12 | 77 278 -PCC: 40( 77) -> 22( 45)(d: 293,wt: 0,rt: 9) | 77 293 0 293 4 | 57 297 0 297 5 | 45 302 -PCC: 22( 45) -> 5( 14)(d: 317,wt: 0,rt: 9) | 45 317 0 317 9 | 14 326 -PCC: 5( 14) -> 27( 56)(d: 341,wt: 0,rt: 22) | 14 341 0 341 6 | 13 347 0 347 9 | 43 356 0 356 4 | 44 360 0 360 3 | 56 363 -PCC: 27( 56) -> 21( 43)(d: 378,wt: 0,rt: 8) | 56 378 0 378 3 | 44 381 0 381 5 | 43 386 -PCC: 21( 43) -> 20( 42)(d: 401,wt: 0,rt: 4) | 43 401 0 401 4 | 42 405 -PCC: 20( 42) -> 19( 39)(d: 420,wt: 0,rt: 17) | 42 420 0 420 4 | 41 424 0 424 9 | 40 433 0 433 4 | 39 437 -PCC: 19( 39) -> 0( 29)(d: 452,wt: 0,rt: 66) | 39 452 0 452 5 | 38 457 0 457 11 | 37 468 0 468 6 | 50 474 0 474 7 | 66 481 0 481 5 | 65 486 0 486 5 | 64 491 0 491 4 | 48 495 0 495 6 | 31 501 0 501 5 | 47 506 0 506 6 | 60 512 0 512 6 | 29 518 tour : 3/ 4 ( 202, 492, 1) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 6( 15)(d: 0,wt: 0,rt: 24) | 29 0 0 0 12 | 4 12 0 12 9 | 33 21 0 21 3 | 15 24 -PCC: 6( 15) -> 7( 16)(d: 39,wt: 0,rt: 3) | 15 39 0 39 3 | 16 42 -PCC: 7( 16) -> 8( 17)(d: 57,wt: 0,rt: 3) | 16 57 0 57 3 | 17 60 -PCC: 8( 17) -> 3( 8)(d: 75,wt: 0,rt: 13) | 17 75 0 75 4 | 18 79 0 79 9 | 8 88 -PCC: 3( 8) -> 25( 51)(d: 103,wt: 0,rt: 18) | 8 103 0 103 4 | 19 107 0 107 4 | 37 111 0 111 6 | 38 117 0 117 4 | 51 121 -PCC: 25( 51) -> 36( 70)(d: 136,wt: 0,rt: 5) | 51 136 0 136 5 | 70 141 -PCC: 36( 70) -> 37( 71)(d: 156,wt: 0,rt: 5) | 70 156 0 156 5 | 71 161 -PCC: 37( 71) -> 38( 72)(d: 176,wt: 0,rt: 5) | 71 176 0 176 5 | 72 181 -PCC: 38( 72) -> 39( 74)(d: 196,wt: 0,rt: 16) | 72 196 0 196 7 | 73 203 0 203 9 | 74 212 -PCC: 39( 74) -> 26( 54)(d: 227,wt: 0,rt: 12) | 74 227 0 227 4 | 73 231 0 231 8 | 54 239 -PCC: 26( 54) -> 12( 25)(d: 254,wt: 0,rt: 9) | 54 254 0 254 5 | 41 259 0 259 4 | 25 263 -PCC: 12( 25) -> 4( 11)(d: 278,wt: 0,rt: 4) | 25 278 0 278 4 | 11 282 -PCC: 4( 11) -> 11( 24)(d: 297,wt: 0,rt: 12) | 11 297 0 297 12 | 24 309 -PCC: 11( 24) -> 0( 29)(d: 324,wt: 95,rt: 73) | 24 324 0 324 6 | 40 330 0 330 5 | 22 335 0 335 8 | 9 343 0 343 7 | 8 350 0 350 9 | 7 359 0 359 6 | 16 365 0 365 5 | 33 370 0 370 6 | 32 376 0 376 4 | 31 380 0 380 5 | 47 385 95 480 6 | 60 486 0 486 6 | 29 492 tour : 4/ 4 ( 150, 383, 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) -> 29( 62)(d: 19,wt: 0,rt: 10) | 30 19 0 19 3 | 31 22 0 22 7 | 62 29 -PCC: 29( 62) -> 30( 64)(d: 44,wt: 0,rt: 10) | 62 44 0 44 7 | 63 51 0 51 3 | 64 54 -PCC: 30( 64) -> 24( 49)(d: 69,wt: 0,rt: 5) | 64 69 0 69 5 | 49 74 -PCC: 24( 49) -> 31( 65)(d: 89,wt: 0,rt: 4) | 49 89 0 89 4 | 65 93 -PCC: 31( 65) -> 41( 79)(d: 108,wt: 0,rt: 10) | 65 108 0 108 4 | 64 112 0 112 6 | 79 118 -PCC: 41( 79) -> 32( 66)(d: 133,wt: 0,rt: 4) | 79 133 0 133 4 | 66 137 -PCC: 32( 66) -> 23( 48)(d: 152,wt: 0,rt: 19) | 66 152 0 152 7 | 65 159 0 159 7 | 64 166 0 166 5 | 48 171 -PCC: 23( 48) -> 15( 31)(d: 186,wt: 0,rt: 5) | 48 186 0 186 5 | 31 191 -PCC: 15( 31) -> 51(121)(d: 206,wt: 0,rt: 35) | 31 206 0 206 5 | 47 211 0 211 5 | 60 216 0 216 3 | 59 219 0 219 10 | 90 229 0 229 4 | 89 233 0 233 8 |121 241 -PCC: 51(121) -> 43( 90)(d: 256,wt: 0,rt: 15) |121 256 0 256 4 |122 260 0 260 11 | 90 271 -PCC: 43( 90) -> 28( 58)(d: 286,wt: 0,rt: 11) | 90 286 0 286 8 | 59 294 0 294 3 | 58 297 -PCC: 28( 58) -> 13( 27)(d: 312,wt: 0,rt: 10) | 58 312 0 312 10 | 27 322 -PCC: 13( 27) -> 0( 29)(d: 337,wt: 38,rt: 8) | 27 337 38 375 4 | 28 379 0 379 4 | 29 383 -------------------------------------------------------------------------------