59 : 58 53 46 38 30 31 23 22 24 32 33 40 48 47 39 21 29 43 26 25 36 35 42 55 50 56 54 59 49 41 34 13 7 6 5 4 12 17 20 19 28 51 52 57 45 44 37 18 15 10 14 9 8 1 2 16 11 3 27 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:554,td:1439) 4 tours: 17 clients: 0 58 53 46 38 30 31 23 22 24 32 33 40 48 47 39 21 29 0 (rt:134,td:389) start:1 9 clients: 0 43 26 25 36 35 42 55 50 56 0 (rt:98,td:233) start:2 15 clients: 0 54 59 49 41 34 13 7 6 5 4 12 17 20 19 28 0 (rt:140,td:365) start:3 18 clients: 0 51 52 57 45 44 37 18 15 10 14 9 8 1 2 16 11 3 27 0 (rt:182,td:452) start:1 ------------------------------------------------------------------------------- tour :1/4 (134,389,1) load: 3975/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 18 58 18 15 411 33 0 7 53 40 15 363 55 0 11 46 66 15 304 81 0 7 38 88 15 414 103 0 5 30 108 15 248 123 0 5 31 128 15 188 143 0 4 23 147 15 222 162 0 4 22 166 15 312 181 0 7 24 188 15 68 203 0 5 32 208 15 198 223 0 3 33 226 15 72 241 0 3 40 244 15 393 259 0 5 48 264 15 78 279 0 4 47 283 15 78 298 0 5 39 303 15 265 318 0 10 21 328 15 102 343 0 4 29 347 15 259 362 0 27 0 389 0 0 389 0 -- tour :2/4 (98,233,2) load: 2691/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 12 43 492 15 145 507 0 15 26 522 15 154 537 0 5 25 542 15 129 557 0 12 36 569 15 251 584 0 4 35 588 15 302 603 0 12 42 615 15 489 630 0 11 55 641 15 435 656 0 4 50 660 15 413 675 0 5 56 680 15 373 695 0 18 0 713 0 0 713 0 -- tour :3/4 (140,365,3) load: 3880/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 28 54 988 15 322 1003 0 7 59 1010 15 293 1025 0 19 49 1044 15 356 1059 0 4 41 1063 15 127 1078 0 4 34 1082 15 323 1097 0 10 13 1107 15 418 1122 0 8 7 1130 15 187 1145 0 10 6 1155 15 321 1170 0 7 5 1177 15 217 1192 0 4 4 1196 15 68 1211 0 4 12 1215 15 60 1230 0 5 17 1235 15 391 1250 0 4 20 1254 15 311 1269 0 4 19 1273 15 379 1288 0 5 28 1293 15 107 1308 0 17 0 1325 0 0 1325 0 -- tour :4/4 (182,452,1) load: 3872/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 3 51 3 15 91 18 0 4 52 22 15 136 37 0 5 57 42 15 193 57 0 8 45 65 15 136 80 0 7 44 87 15 83 102 0 14 37 116 15 51 131 0 11 18 142 15 357 157 0 3 15 160 15 243 175 0 5 10 180 15 282 195 0 11 14 206 15 183 221 0 3 9 224 15 113 239 0 9 8 248 15 474 263 0 11 1 274 15 356 289 0 12 2 301 15 147 316 0 25 16 341 15 225 356 0 3 11 359 15 489 374 0 5 3 379 15 68 394 0 25 27 419 15 245 434 0 18 0 452 0 0 452 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 134, 389, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 58(122)(d: 0,wt: 0,rt: 18) |118 0 0 0 7 |119 7 0 7 4 |120 11 0 11 3 |121 14 0 14 4 |122 18 -PCC: 58(122) -> 53(108)(d: 33,wt: 0,rt: 7) |122 33 0 33 4 |109 37 0 37 3 |108 40 -PCC: 53(108) -> 46( 96)(d: 55,wt: 0,rt: 11) |108 55 0 55 3 | 94 58 0 58 4 | 95 62 0 62 4 | 96 66 -PCC: 46( 96) -> 38( 78)(d: 81,wt: 0,rt: 7) | 96 81 0 81 3 | 79 84 0 84 4 | 78 88 -PCC: 38( 78) -> 30( 62)(d: 103,wt: 0,rt: 5) | 78 103 0 103 5 | 62 108 -PCC: 30( 62) -> 31( 63)(d: 123,wt: 0,rt: 5) | 62 123 0 123 5 | 63 128 -PCC: 31( 63) -> 23( 49)(d: 143,wt: 0,rt: 4) | 63 143 0 143 4 | 49 147 -PCC: 23( 49) -> 22( 48)(d: 162,wt: 0,rt: 4) | 49 162 0 162 4 | 48 166 -PCC: 22( 48) -> 24( 50)(d: 181,wt: 0,rt: 7) | 48 181 0 181 4 | 49 185 0 185 3 | 50 188 -PCC: 24( 50) -> 32( 64)(d: 203,wt: 0,rt: 5) | 50 203 0 203 5 | 64 208 -PCC: 32( 64) -> 33( 65)(d: 223,wt: 0,rt: 3) | 64 223 0 223 3 | 65 226 -PCC: 33( 65) -> 40( 82)(d: 241,wt: 0,rt: 3) | 65 241 0 241 3 | 82 244 -PCC: 40( 82) -> 48( 98)(d: 259,wt: 0,rt: 5) | 82 259 0 259 5 | 98 264 -PCC: 48( 98) -> 47( 97)(d: 279,wt: 0,rt: 4) | 98 279 0 279 4 | 97 283 -PCC: 47( 97) -> 39( 80)(d: 298,wt: 0,rt: 5) | 97 298 0 298 5 | 80 303 -PCC: 39( 80) -> 21( 47)(d: 318,wt: 0,rt: 10) | 80 318 0 318 4 | 62 322 0 322 6 | 47 328 -PCC: 21( 47) -> 29( 61)(d: 343,wt: 0,rt: 4) | 47 343 0 343 4 | 61 347 -PCC: 29( 61) -> 0(118)(d: 362,wt: 0,rt: 27) | 61 362 0 362 4 | 60 366 0 366 4 | 59 370 0 370 5 | 74 375 0 375 5 | 90 380 0 380 4 |104 384 0 384 5 |118 389 tour : 2/ 4 ( 98, 233, 2) | N Arrive Wait Depart Riding -PCC: 0(118) -> 43( 89)(d: 480,wt: 0,rt: 12) |118 480 0 480 5 |117 485 0 485 3 |103 488 0 488 4 | 89 492 -PCC: 43( 89) -> 26( 53)(d: 507,wt: 0,rt: 15) | 89 507 0 507 5 | 88 512 0 512 5 | 70 517 0 517 5 | 53 522 -PCC: 26( 53) -> 25( 52)(d: 537,wt: 0,rt: 5) | 53 537 0 537 5 | 52 542 -PCC: 25( 52) -> 36( 69)(d: 557,wt: 0,rt: 12) | 52 557 0 557 5 | 51 562 0 562 4 | 68 566 0 566 3 | 69 569 -PCC: 36( 69) -> 35( 68)(d: 584,wt: 0,rt: 4) | 69 584 0 584 4 | 68 588 -PCC: 35( 68) -> 42( 85)(d: 603,wt: 0,rt: 12) | 68 603 0 603 8 | 86 611 0 611 4 | 85 615 -PCC: 42( 85) -> 55(113)(d: 630,wt: 0,rt: 11) | 85 630 0 630 4 | 84 634 0 634 7 |113 641 -PCC: 55(113) -> 50(101)(d: 656,wt: 0,rt: 4) |113 656 0 656 4 |101 660 -PCC: 50(101) -> 56(114)(d: 675,wt: 0,rt: 5) |101 675 0 675 5 |114 680 -PCC: 56(114) -> 0(118)(d: 695,wt: 0,rt: 18) |114 695 0 695 4 |115 699 0 699 7 |116 706 0 706 3 |117 709 0 709 4 |118 713 tour : 3/ 4 ( 140, 365, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 54(110)(d: 960,wt: 0,rt: 28) |118 960 0 960 8 |119 968 0 968 4 |120 972 0 972 4 |121 976 0 976 7 |109 983 0 983 5 |110 988 -PCC: 54(110) -> 59(124)(d:1003,wt: 0,rt: 7) |110 1003 0 1003 3 |123 1006 0 1006 4 |124 1010 -PCC: 59(124) -> 49(100)(d:1025,wt: 0,rt: 19) |124 1025 0 1025 4 |111 1029 0 1029 4 | 97 1033 0 1033 4 | 98 1037 0 1037 3 | 99 1040 0 1040 4 |100 1044 -PCC: 49(100) -> 41( 83)(d:1059,wt: 0,rt: 4) |100 1059 0 1059 4 | 83 1063 -PCC: 41( 83) -> 34( 66)(d:1078,wt: 0,rt: 4) | 83 1078 0 1078 4 | 66 1082 -PCC: 34( 66) -> 13( 23)(d:1097,wt: 0,rt: 10) | 66 1097 0 1097 6 | 39 1103 0 1103 4 | 23 1107 -PCC: 13( 23) -> 7( 13)(d:1122,wt: 0,rt: 8) | 23 1122 0 1122 5 | 22 1127 0 1127 3 | 13 1130 -PCC: 7( 13) -> 6( 11)(d:1145,wt: 0,rt: 10) | 13 1145 0 1145 4 | 12 1149 0 1149 6 | 11 1155 -PCC: 6( 11) -> 5( 10)(d:1170,wt: 0,rt: 7) | 11 1170 0 1170 7 | 10 1177 -PCC: 5( 10) -> 4( 9)(d:1192,wt: 0,rt: 4) | 10 1192 0 1192 4 | 9 1196 -PCC: 4( 9) -> 12( 20)(d:1211,wt: 0,rt: 4) | 9 1211 0 1211 4 | 20 1215 -PCC: 12( 20) -> 17( 33)(d:1230,wt: 0,rt: 5) | 20 1230 0 1230 5 | 33 1235 -PCC: 17( 33) -> 20( 45)(d:1250,wt: 0,rt: 4) | 33 1250 0 1250 4 | 45 1254 -PCC: 20( 45) -> 19( 44)(d:1269,wt: 0,rt: 4) | 45 1269 0 1269 4 | 44 1273 -PCC: 19( 44) -> 28( 59)(d:1288,wt: 0,rt: 5) | 44 1288 0 1288 5 | 59 1293 -PCC: 28( 59) -> 0(118)(d:1308,wt: 0,rt: 17) | 59 1308 0 1308 4 | 74 1312 0 1312 6 | 90 1318 0 1318 3 |104 1321 0 1321 4 |118 1325 tour : 4/ 4 ( 182, 452, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 51(104)(d: 0,wt: 0,rt: 3) |118 0 0 0 3 |104 3 -PCC: 51(104) -> 52(105)(d: 18,wt: 0,rt: 4) |104 18 0 18 4 |105 22 -PCC: 52(105) -> 57(119)(d: 37,wt: 0,rt: 5) |105 37 0 37 5 |119 42 -PCC: 57(119) -> 45( 92)(d: 57,wt: 0,rt: 8) |119 57 0 57 4 |106 61 0 61 4 | 92 65 -PCC: 45( 92) -> 44( 90)(d: 80,wt: 0,rt: 7) | 92 80 0 80 4 | 91 84 0 84 3 | 90 87 -PCC: 44( 90) -> 37( 72)(d: 102,wt: 0,rt: 14) | 90 102 0 102 5 | 73 107 0 107 4 | 57 111 0 111 5 | 72 116 -PCC: 37( 72) -> 18( 43)(d: 131,wt: 0,rt: 11) | 72 131 0 131 3 | 56 134 0 134 5 | 55 139 0 139 3 | 43 142 -PCC: 18( 43) -> 15( 28)(d: 157,wt: 0,rt: 3) | 43 157 0 157 3 | 28 160 -PCC: 15( 28) -> 10( 18)(d: 175,wt: 0,rt: 5) | 28 175 0 175 5 | 18 180 -PCC: 10( 18) -> 14( 26)(d: 195,wt: 0,rt: 11) | 18 195 0 195 5 | 17 200 0 200 3 | 27 203 0 203 3 | 26 206 -PCC: 14( 26) -> 9( 16)(d: 221,wt: 0,rt: 3) | 26 221 0 221 3 | 16 224 -PCC: 9( 16) -> 8( 15)(d: 239,wt: 0,rt: 9) | 16 239 0 239 9 | 15 248 -PCC: 8( 15) -> 1( 2)(d: 263,wt: 0,rt: 11) | 15 263 0 263 5 | 1 268 0 268 6 | 2 274 -PCC: 1( 2) -> 2( 3)(d: 289,wt: 0,rt: 12) | 2 289 0 289 6 | 17 295 0 295 6 | 3 301 -PCC: 2( 3) -> 16( 29)(d: 316,wt: 0,rt: 25) | 3 316 0 316 4 | 4 320 0 320 4 | 5 324 0 324 5 | 6 329 0 329 8 | 30 337 0 337 4 | 29 341 -PCC: 16( 29) -> 11( 19)(d: 356,wt: 0,rt: 3) | 29 356 0 356 3 | 19 359 -PCC: 11( 19) -> 3( 4)(d: 374,wt: 0,rt: 5) | 19 374 0 374 5 | 4 379 -PCC: 3( 4) -> 27( 58)(d: 394,wt: 0,rt: 25) | 4 394 0 394 4 | 5 398 0 398 4 | 6 402 0 402 7 | 30 409 0 409 4 | 31 413 0 413 6 | 58 419 -PCC: 27( 58) -> 0(118)(d: 434,wt: 0,rt: 18) | 58 434 0 434 4 | 74 438 0 438 5 | 90 443 0 443 4 |104 447 0 447 5 |118 452 -------------------------------------------------------------------------------