55 : 1 2 6 7 47 52 53 48 44 36 35 34 31 29 3 9 10 11 4 12 26 39 38 37 25 54 49 45 46 50 55 42 40 22 5 21 27 20 19 33 32 14 15 23 24 16 17 18 8 41 30 51 43 28 13 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:831,td:1805) 4 tours: 13 clients: 0 1 2 6 7 47 52 53 48 44 36 35 34 31 0 (rt:173,td:517) start:3 12 clients: 0 29 3 9 10 11 4 12 26 39 38 37 25 0 (rt:213,td:393) start:1 16 clients: 0 54 49 45 46 50 55 42 40 22 5 21 27 20 19 33 32 0 (rt:277,td:517) start:1 14 clients: 0 14 15 23 24 16 17 18 8 41 30 51 43 28 13 0 (rt:168,td:378) start:1 ------------------------------------------------------------------------------- tour :1/4 (173,517,3) load: 3722/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 5 6 1022 15 210 1037 0 7 7 1044 15 419 1059 0 27 47 1086 15 423 1101 0 5 52 1106 15 96 1121 0 7 53 1128 15 171 1143 0 11 48 1154 15 422 1169 0 7 44 1176 15 329 1191 35 8 36 1234 15 96 1249 71 4 35 1324 15 175 1339 0 12 34 1351 15 422 1366 0 16 31 1382 15 295 1397 43 37 0 1477 0 0 1477 0 -- tour :2/4 (213,393,1) load: 3801/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 10 29 10 15 297 25 0 40 3 65 15 200 80 0 9 9 89 15 479 104 0 8 10 112 15 395 127 0 11 11 138 15 115 153 0 6 4 159 15 395 174 0 4 12 178 15 410 193 0 23 26 216 15 417 231 0 13 39 244 15 420 259 0 11 38 270 15 190 285 0 4 37 289 15 76 304 0 8 25 312 15 407 327 0 66 0 393 0 0 393 0 -- tour :3/4 (277,517,1) load: 3750/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 60 54 60 15 181 75 0 7 49 82 15 469 97 0 4 45 101 15 143 116 0 14 46 130 15 109 145 0 5 50 150 15 240 165 0 6 55 171 15 427 186 0 13 42 199 15 138 214 0 26 40 240 15 200 255 0 9 22 264 15 75 279 0 9 5 288 15 306 303 0 15 21 318 15 415 333 0 8 27 341 15 58 356 0 14 20 370 15 302 385 0 17 19 402 15 183 417 0 29 33 446 15 195 461 0 4 32 465 15 309 480 0 37 0 517 0 0 517 0 -- tour :4/4 (168,378,1) load: 3854/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 4 14 4 15 479 19 0 3 15 22 15 257 37 0 8 23 45 15 304 60 0 12 24 72 15 122 87 0 4 16 91 15 288 106 0 4 17 110 15 282 125 0 5 18 130 15 93 145 0 6 8 151 15 472 166 0 19 41 185 15 255 200 0 10 30 210 15 411 225 0 49 51 274 15 224 289 0 15 43 304 15 445 319 0 11 28 330 15 52 345 0 10 13 355 15 170 370 0 8 0 378 0 0 378 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 173, 517, 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) -> 6( 15)(d:1017,wt: 0,rt: 5) | 5 1017 0 1017 5 | 15 1022 -PCC: 6( 15) -> 7( 16)(d:1037,wt: 0,rt: 7) | 15 1037 0 1037 7 | 16 1044 -PCC: 7( 16) -> 47(111)(d:1059,wt: 0,rt: 27) | 16 1059 0 1059 8 | 33 1067 0 1067 6 | 64 1073 0 1073 5 | 78 1078 0 1078 3 | 95 1081 0 1081 5 |111 1086 -PCC: 47(111) -> 52(129)(d:1101,wt: 0,rt: 5) |111 1101 0 1101 5 |129 1106 -PCC: 52(129) -> 53(130)(d:1121,wt: 0,rt: 7) |129 1121 0 1121 7 |130 1128 -PCC: 53(130) -> 48(115)(d:1143,wt: 0,rt: 11) |130 1143 0 1143 7 |131 1150 0 1150 4 |115 1154 -PCC: 48(115) -> 44(100)(d:1169,wt: 0,rt: 7) |115 1169 0 1169 7 |100 1176 -PCC: 44(100) -> 36( 70)(d:1191,wt: 35,rt: 8) |100 1191 0 1191 4 | 84 1195 35 1230 4 | 70 1234 -PCC: 36( 70) -> 35( 69)(d:1249,wt: 71,rt: 4) | 70 1249 71 1320 4 | 69 1324 -PCC: 35( 69) -> 34( 68)(d:1339,wt: 0,rt: 12) | 69 1339 0 1339 4 | 83 1343 0 1343 8 | 68 1351 -PCC: 34( 68) -> 31( 65)(d:1366,wt: 0,rt: 16) | 68 1366 0 1366 7 | 67 1373 0 1373 5 | 66 1378 0 1378 4 | 65 1382 -PCC: 31( 65) -> 0( 29)(d:1397,wt: 43,rt: 37) | 65 1397 43 1440 4 | 64 1444 0 1444 7 | 48 1451 0 1451 5 | 31 1456 0 1456 10 | 47 1466 0 1466 5 | 60 1471 0 1471 6 | 29 1477 tour : 2/ 4 ( 213, 393, 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) -> 3( 8)(d: 25,wt: 0,rt: 40) | 62 25 0 25 7 | 63 32 0 32 3 | 64 35 0 35 5 | 49 40 0 40 4 | 34 44 0 44 4 | 35 48 0 48 4 | 17 52 0 52 4 | 18 56 0 56 9 | 8 65 -PCC: 3( 8) -> 9( 20)(d: 80,wt: 0,rt: 9) | 8 80 0 80 4 | 19 84 0 84 5 | 20 89 -PCC: 9( 20) -> 10( 21)(d: 104,wt: 0,rt: 8) | 20 104 0 104 8 | 21 112 -PCC: 10( 21) -> 11( 24)(d: 127,wt: 0,rt: 11) | 21 127 0 127 3 | 22 130 0 130 4 | 23 134 0 134 4 | 24 138 -PCC: 11( 24) -> 4( 11)(d: 153,wt: 0,rt: 6) | 24 153 0 153 6 | 11 159 -PCC: 4( 11) -> 12( 25)(d: 174,wt: 0,rt: 4) | 11 174 0 174 4 | 25 178 -PCC: 12( 25) -> 26( 54)(d: 193,wt: 0,rt: 23) | 25 193 0 193 4 | 41 197 0 197 11 | 73 208 0 208 8 | 54 216 -PCC: 26( 54) -> 39( 74)(d: 231,wt: 0,rt: 13) | 54 231 0 231 7 | 75 238 0 238 6 | 74 244 -PCC: 39( 74) -> 38( 72)(d: 259,wt: 0,rt: 11) | 74 259 0 259 4 | 73 263 0 263 7 | 72 270 -PCC: 38( 72) -> 37( 71)(d: 285,wt: 0,rt: 4) | 72 285 0 285 4 | 71 289 -PCC: 37( 71) -> 25( 51)(d: 304,wt: 0,rt: 8) | 71 304 0 304 4 | 52 308 0 308 4 | 51 312 -PCC: 25( 51) -> 0( 29)(d: 327,wt: 0,rt: 66) | 51 327 0 327 7 | 38 334 0 334 8 | 20 342 0 342 5 | 8 347 0 347 9 | 7 356 0 356 4 | 16 360 0 360 5 | 33 365 0 365 15 | 4 380 0 380 13 | 29 393 tour : 3/ 4 ( 277, 517, 1) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 54(131)(d: 0,wt: 0,rt: 60) | 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 0 37 8 |129 45 0 45 6 |130 51 0 51 9 |131 60 -PCC: 54(131) -> 49(116)(d: 75,wt: 0,rt: 7) |131 75 0 75 4 |132 79 0 79 3 |116 82 -PCC: 49(116) -> 45(101)(d: 97,wt: 0,rt: 4) |116 97 0 97 4 |101 101 -PCC: 45(101) -> 46(103)(d: 116,wt: 0,rt: 14) |101 116 0 116 3 |102 119 0 119 11 |103 130 -PCC: 46(103) -> 50(119)(d: 145,wt: 0,rt: 5) |103 145 0 145 5 |119 150 -PCC: 50(119) -> 55(136)(d: 165,wt: 0,rt: 6) |119 165 0 165 6 |136 171 -PCC: 55(136) -> 42( 88)(d: 186,wt: 0,rt: 13) |136 186 0 186 4 |120 190 0 190 4 |105 194 0 194 5 | 88 199 -PCC: 42( 88) -> 40( 77)(d: 214,wt: 0,rt: 26) | 88 214 0 214 8 |105 222 0 222 3 |106 225 0 225 8 |107 233 0 233 7 | 77 240 -PCC: 40( 77) -> 22( 45)(d: 255,wt: 0,rt: 9) | 77 255 0 255 4 | 57 259 0 259 5 | 45 264 -PCC: 22( 45) -> 5( 14)(d: 279,wt: 0,rt: 9) | 45 279 0 279 9 | 14 288 -PCC: 5( 14) -> 21( 43)(d: 303,wt: 0,rt: 15) | 14 303 0 303 6 | 13 309 0 309 9 | 43 318 -PCC: 21( 43) -> 27( 56)(d: 333,wt: 0,rt: 8) | 43 333 0 333 4 | 44 337 0 337 4 | 56 341 -PCC: 27( 56) -> 20( 42)(d: 356,wt: 0,rt: 14) | 56 356 0 356 5 | 44 361 0 361 5 | 43 366 0 366 4 | 42 370 -PCC: 20( 42) -> 19( 39)(d: 385,wt: 0,rt: 17) | 42 385 0 385 4 | 41 389 0 389 9 | 40 398 0 398 4 | 39 402 -PCC: 19( 39) -> 33( 67)(d: 417,wt: 0,rt: 29) | 39 417 0 417 5 | 38 422 0 422 11 | 37 433 0 433 6 | 50 439 0 439 7 | 67 446 -PCC: 33( 67) -> 32( 66)(d: 461,wt: 0,rt: 4) | 67 461 0 461 4 | 66 465 -PCC: 32( 66) -> 0( 29)(d: 480,wt: 0,rt: 37) | 66 480 0 480 5 | 65 485 0 485 5 | 64 490 0 490 4 | 48 494 0 494 6 | 31 500 0 500 5 | 47 505 0 505 6 | 60 511 0 511 6 | 29 517 tour : 4/ 4 ( 168, 378, 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) -> 15( 31)(d: 19,wt: 0,rt: 3) | 30 19 0 19 3 | 31 22 -PCC: 15( 31) -> 23( 48)(d: 37,wt: 0,rt: 8) | 31 37 0 37 8 | 48 45 -PCC: 23( 48) -> 24( 49)(d: 60,wt: 0,rt: 12) | 48 60 0 60 4 | 63 64 0 64 3 | 64 67 0 67 5 | 49 72 -PCC: 24( 49) -> 16( 34)(d: 87,wt: 0,rt: 4) | 49 87 0 87 4 | 34 91 -PCC: 16( 34) -> 17( 35)(d: 106,wt: 0,rt: 4) | 34 106 0 106 4 | 35 110 -PCC: 17( 35) -> 18( 36)(d: 125,wt: 0,rt: 5) | 35 125 0 125 5 | 36 130 -PCC: 18( 36) -> 8( 17)(d: 145,wt: 0,rt: 6) | 36 145 0 145 3 | 35 148 0 148 3 | 17 151 -PCC: 8( 17) -> 41( 79)(d: 166,wt: 0,rt: 19) | 17 166 0 166 3 | 35 169 0 169 8 | 66 177 0 177 8 | 79 185 -PCC: 41( 79) -> 30( 64)(d: 200,wt: 0,rt: 10) | 79 200 0 200 5 | 78 205 0 205 5 | 64 210 -PCC: 30( 64) -> 51(121)(d: 225,wt: 0,rt: 49) | 64 225 0 225 5 | 48 230 0 230 5 | 31 235 0 235 5 | 47 240 0 240 6 | 60 246 0 246 4 | 59 250 0 250 9 | 90 259 0 259 5 | 89 264 0 264 10 |121 274 -PCC: 51(121) -> 43( 90)(d: 289,wt: 0,rt: 15) |121 289 0 289 4 |122 293 0 293 11 | 90 304 -PCC: 43( 90) -> 28( 58)(d: 319,wt: 0,rt: 11) | 90 319 0 319 8 | 59 327 0 327 3 | 58 330 -PCC: 28( 58) -> 13( 27)(d: 345,wt: 0,rt: 10) | 58 345 0 345 10 | 27 355 -PCC: 13( 27) -> 0( 29)(d: 370,wt: 0,rt: 8) | 27 370 0 370 4 | 28 374 0 374 4 | 29 378 -------------------------------------------------------------------------------