59 : 58 54 59 47 46 39 48 49 41 34 33 40 32 22 21 29 53 38 30 31 23 24 13 7 6 5 4 12 17 20 19 43 26 25 36 35 42 55 50 56 51 52 57 45 37 18 15 10 14 9 8 1 2 16 11 3 27 28 44 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:540,td:1590) 4 tours: 16 clients: 0 58 54 59 47 46 39 48 49 41 34 33 40 32 22 21 29 0 (rt:133,td:373) start:1 15 clients: 0 53 38 30 31 23 24 13 7 6 5 4 12 17 20 19 0 (rt:126,td:483) start:1 9 clients: 0 43 26 25 36 35 42 55 50 56 0 (rt:98,td:233) start:2 19 clients: 0 51 52 57 45 37 18 15 10 14 9 8 1 2 16 11 3 27 28 44 0 (rt:183,td:501) start:1 ------------------------------------------------------------------------------- tour :1/4 (133,373,1) load: 3893/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 18 58 18 15 411 33 0 8 54 41 15 322 56 0 7 59 63 15 293 78 0 7 47 85 15 78 100 0 4 46 104 15 304 119 0 4 39 123 15 265 138 0 6 48 144 15 78 159 0 8 49 167 15 356 182 0 4 41 186 15 127 201 0 3 34 204 15 323 219 0 5 33 224 15 72 239 0 3 40 242 15 393 257 0 6 32 263 15 198 278 0 10 22 288 15 312 303 0 10 21 313 15 102 328 0 4 29 332 15 259 347 0 26 0 373 0 0 373 0 -- tour :2/4 (126,483,1) load: 3855/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 19 53 19 15 363 34 0 8 38 42 15 414 57 0 5 30 62 15 248 77 0 5 31 82 15 188 97 0 4 23 101 15 222 116 0 3 24 119 15 68 134 0 14 13 148 15 418 163 73 7 7 243 15 187 258 0 12 6 270 15 321 285 0 7 5 292 15 217 307 0 4 4 311 15 68 326 0 4 12 330 15 60 345 0 4 17 349 15 391 364 0 4 20 368 15 311 383 0 5 19 388 15 379 403 59 21 0 483 0 0 483 0 -- tour :3/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 :4/4 (183,501,1) load: 3979/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 20 37 100 15 51 115 0 12 18 127 15 357 142 0 3 15 145 15 243 160 0 5 10 165 15 282 180 0 11 14 191 15 183 206 0 3 9 209 15 113 224 0 9 8 233 15 474 248 0 11 1 259 15 356 274 0 12 2 286 15 147 301 0 25 16 326 15 225 341 0 3 11 344 15 489 359 0 5 3 364 15 68 379 0 25 27 404 15 245 419 0 3 28 422 15 107 437 0 10 44 447 15 83 462 33 6 0 501 0 0 501 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 133, 373, 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) -> 54(110)(d: 33,wt: 0,rt: 8) |122 33 0 33 4 |109 37 0 37 4 |110 41 -PCC: 54(110) -> 59(124)(d: 56,wt: 0,rt: 7) |110 56 0 56 3 |123 59 0 59 4 |124 63 -PCC: 59(124) -> 47( 97)(d: 78,wt: 0,rt: 7) |124 78 0 78 3 |111 81 0 81 4 | 97 85 -PCC: 47( 97) -> 46( 96)(d: 100,wt: 0,rt: 4) | 97 100 0 100 4 | 96 104 -PCC: 46( 96) -> 39( 80)(d: 119,wt: 0,rt: 4) | 96 119 0 119 4 | 80 123 -PCC: 39( 80) -> 48( 98)(d: 138,wt: 0,rt: 6) | 80 138 0 138 6 | 98 144 -PCC: 48( 98) -> 49(100)(d: 159,wt: 0,rt: 8) | 98 159 0 159 3 | 99 162 0 162 5 |100 167 -PCC: 49(100) -> 41( 83)(d: 182,wt: 0,rt: 4) |100 182 0 182 4 | 83 186 -PCC: 41( 83) -> 34( 66)(d: 201,wt: 0,rt: 3) | 83 201 0 201 3 | 66 204 -PCC: 34( 66) -> 33( 65)(d: 219,wt: 0,rt: 5) | 66 219 0 219 5 | 65 224 -PCC: 33( 65) -> 40( 82)(d: 239,wt: 0,rt: 3) | 65 239 0 239 3 | 82 242 -PCC: 40( 82) -> 32( 64)(d: 257,wt: 0,rt: 6) | 82 257 0 257 6 | 64 263 -PCC: 32( 64) -> 22( 48)(d: 278,wt: 0,rt: 10) | 64 278 0 278 5 | 49 283 0 283 5 | 48 288 -PCC: 22( 48) -> 21( 47)(d: 303,wt: 0,rt: 10) | 48 303 0 303 4 | 62 307 0 307 6 | 47 313 -PCC: 21( 47) -> 29( 61)(d: 328,wt: 0,rt: 4) | 47 328 0 328 4 | 61 332 -PCC: 29( 61) -> 0(118)(d: 347,wt: 0,rt: 26) | 61 347 0 347 4 | 60 351 0 351 3 | 59 354 0 354 5 | 74 359 0 359 5 | 90 364 0 364 4 |104 368 0 368 5 |118 373 tour : 2/ 4 ( 126, 483, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 53(108)(d: 0,wt: 0,rt: 19) |118 0 0 0 7 |119 7 0 7 4 |120 11 0 11 3 |121 14 0 14 5 |108 19 -PCC: 53(108) -> 38( 78)(d: 34,wt: 0,rt: 8) |108 34 0 34 3 | 94 37 0 37 5 | 78 42 -PCC: 38( 78) -> 30( 62)(d: 57,wt: 0,rt: 5) | 78 57 0 57 5 | 62 62 -PCC: 30( 62) -> 31( 63)(d: 77,wt: 0,rt: 5) | 62 77 0 77 5 | 63 82 -PCC: 31( 63) -> 23( 49)(d: 97,wt: 0,rt: 4) | 63 97 0 97 4 | 49 101 -PCC: 23( 49) -> 24( 50)(d: 116,wt: 0,rt: 3) | 49 116 0 116 3 | 50 119 -PCC: 24( 50) -> 13( 23)(d: 134,wt: 0,rt: 14) | 50 134 0 134 3 | 37 137 0 137 4 | 38 141 0 141 3 | 22 144 0 144 4 | 23 148 -PCC: 13( 23) -> 7( 13)(d: 163,wt: 73,rt: 7) | 23 163 0 163 4 | 22 167 73 240 3 | 13 243 -PCC: 7( 13) -> 6( 11)(d: 258,wt: 0,rt: 12) | 13 258 0 258 5 | 12 263 0 263 7 | 11 270 -PCC: 6( 11) -> 5( 10)(d: 285,wt: 0,rt: 7) | 11 285 0 285 7 | 10 292 -PCC: 5( 10) -> 4( 9)(d: 307,wt: 0,rt: 4) | 10 307 0 307 4 | 9 311 -PCC: 4( 9) -> 12( 20)(d: 326,wt: 0,rt: 4) | 9 326 0 326 4 | 20 330 -PCC: 12( 20) -> 17( 33)(d: 345,wt: 0,rt: 4) | 20 345 0 345 4 | 33 349 -PCC: 17( 33) -> 20( 45)(d: 364,wt: 0,rt: 4) | 33 364 0 364 4 | 45 368 -PCC: 20( 45) -> 19( 44)(d: 383,wt: 0,rt: 5) | 45 383 0 383 5 | 44 388 -PCC: 19( 44) -> 0(118)(d: 403,wt: 59,rt: 21) | 44 403 0 403 4 | 59 407 0 407 5 | 74 412 0 412 5 | 90 417 0 417 4 |104 421 59 480 3 |118 483 tour : 3/ 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 : 4/ 4 ( 183, 501, 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) -> 37( 72)(d: 80,wt: 0,rt: 20) | 92 80 0 80 4 | 91 84 0 84 5 | 74 89 0 89 6 | 57 95 0 95 5 | 72 100 -PCC: 37( 72) -> 18( 43)(d: 115,wt: 0,rt: 12) | 72 115 0 115 4 | 56 119 0 119 5 | 55 124 0 124 3 | 43 127 -PCC: 18( 43) -> 15( 28)(d: 142,wt: 0,rt: 3) | 43 142 0 142 3 | 28 145 -PCC: 15( 28) -> 10( 18)(d: 160,wt: 0,rt: 5) | 28 160 0 160 5 | 18 165 -PCC: 10( 18) -> 14( 26)(d: 180,wt: 0,rt: 11) | 18 180 0 180 5 | 17 185 0 185 3 | 27 188 0 188 3 | 26 191 -PCC: 14( 26) -> 9( 16)(d: 206,wt: 0,rt: 3) | 26 206 0 206 3 | 16 209 -PCC: 9( 16) -> 8( 15)(d: 224,wt: 0,rt: 9) | 16 224 0 224 9 | 15 233 -PCC: 8( 15) -> 1( 2)(d: 248,wt: 0,rt: 11) | 15 248 0 248 5 | 1 253 0 253 6 | 2 259 -PCC: 1( 2) -> 2( 3)(d: 274,wt: 0,rt: 12) | 2 274 0 274 6 | 17 280 0 280 6 | 3 286 -PCC: 2( 3) -> 16( 29)(d: 301,wt: 0,rt: 25) | 3 301 0 301 4 | 4 305 0 305 4 | 5 309 0 309 5 | 6 314 0 314 8 | 30 322 0 322 4 | 29 326 -PCC: 16( 29) -> 11( 19)(d: 341,wt: 0,rt: 3) | 29 341 0 341 3 | 19 344 -PCC: 11( 19) -> 3( 4)(d: 359,wt: 0,rt: 5) | 19 359 0 359 5 | 4 364 -PCC: 3( 4) -> 27( 58)(d: 379,wt: 0,rt: 25) | 4 379 0 379 4 | 5 383 0 383 4 | 6 387 0 387 7 | 30 394 0 394 4 | 31 398 0 398 6 | 58 404 -PCC: 27( 58) -> 28( 59)(d: 419,wt: 0,rt: 3) | 58 419 0 419 3 | 59 422 -PCC: 28( 59) -> 44( 90)(d: 437,wt: 0,rt: 10) | 59 437 0 437 5 | 74 442 0 442 5 | 90 447 -PCC: 44( 90) -> 0(118)(d: 462,wt: 33,rt: 6) | 90 462 33 495 3 |104 498 0 498 3 |118 501 -------------------------------------------------------------------------------