68 : 36 27 9 6 1 2 3 7 10 11 30 29 49 48 41 46 34 44 45 62 65 61 55 52 56 63 66 38 33 39 51 50 57 64 67 68 60 59 58 54 53 47 35 32 31 13 5 4 8 12 14 16 23 22 40 43 26 25 17 24 18 19 20 15 21 28 37 42 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:540,td:1831) 5 tours: 12 clients: 0 36 27 9 6 1 2 3 7 10 11 30 29 0 (rt:114,td:354) start:2 15 clients: 0 49 48 41 46 34 44 45 62 65 61 55 52 56 63 66 0 (rt:118,td:377) start:1 13 clients: 0 38 33 39 51 50 57 64 67 68 60 59 58 54 0 (rt:90,td:285) start:1 15 clients: 0 53 47 35 32 31 13 5 4 8 12 14 16 23 22 40 0 (rt:139,td:491) start:1 13 clients: 0 43 26 25 17 24 18 19 20 15 21 28 37 42 0 (rt:79,td:324) start:2 ------------------------------------------------------------------------------- tour :1/5 (114,354,2) load: 3938/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 10 36 490 15 253 505 0 14 27 519 15 245 534 60 15 9 609 15 245 624 0 4 6 628 15 389 643 0 3 1 646 15 361 661 0 7 2 668 15 289 683 0 3 3 686 15 400 701 0 4 7 705 15 460 720 0 6 10 726 15 492 741 0 4 11 745 15 189 760 0 18 30 778 15 421 793 0 4 29 797 15 194 812 0 22 0 834 0 0 834 0 -- tour :2/5 (118,377,1) load: 3917/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 6 49 6 15 64 21 0 3 48 24 15 258 39 0 10 41 49 15 469 64 0 7 46 71 15 262 86 34 8 34 128 15 139 143 0 10 44 153 15 350 168 0 3 45 171 15 226 186 0 9 62 195 15 190 210 0 7 65 217 15 230 232 0 4 61 236 15 444 251 0 3 55 254 15 461 269 0 11 52 280 15 226 295 0 5 56 300 15 340 315 0 3 63 318 15 119 333 0 10 66 343 15 139 358 0 19 0 377 0 0 377 0 -- tour :3/5 (90,285,1) load: 3998/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 10 38 10 15 258 25 0 4 33 29 15 491 44 0 5 39 49 15 139 64 0 7 51 71 15 339 86 0 3 50 89 15 233 104 0 17 57 121 15 483 136 0 3 64 139 15 105 154 0 7 67 161 15 374 176 0 10 68 186 15 489 201 0 6 60 207 15 419 222 0 4 59 226 15 409 241 0 3 58 244 15 64 259 0 5 54 264 15 195 279 0 6 0 285 0 0 285 0 -- tour :4/5 (139,491,1) load: 3913/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 10 53 10 15 125 25 0 9 47 34 15 83 49 0 13 35 62 15 187 77 0 3 32 80 15 277 95 0 7 31 102 15 282 117 0 9 13 126 15 248 141 92 19 5 252 15 224 267 0 7 4 274 15 451 289 0 3 8 292 15 343 307 0 4 12 311 15 297 326 0 3 14 329 15 254 344 0 3 16 347 15 123 362 0 4 23 366 15 465 381 0 4 22 385 15 394 400 0 15 40 415 15 160 430 35 26 0 491 0 0 491 0 -- tour :5/5 (79,324,2) load: 3953/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 4 43 484 15 491 499 0 15 26 514 15 153 529 0 3 25 532 15 378 547 50 6 17 603 15 165 618 0 3 24 621 15 194 636 0 6 18 642 15 450 657 0 4 19 661 15 111 676 0 4 20 680 15 423 695 0 3 15 698 15 348 713 0 7 21 720 15 494 735 0 4 28 739 15 174 754 0 7 37 761 15 492 776 0 5 42 781 15 80 796 0 8 0 804 0 0 804 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 114, 354, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 36( 74)(d: 480,wt: 0,rt: 10) | 93 480 0 480 4 | 85 484 0 484 3 | 75 487 0 487 3 | 74 490 -PCC: 36( 74) -> 27( 56)(d: 505,wt: 0,rt: 14) | 74 505 0 505 3 | 73 508 0 508 4 | 64 512 0 512 3 | 55 515 0 515 4 | 56 519 -PCC: 27( 56) -> 9( 21)(d: 534,wt: 60,rt: 15) | 56 534 0 534 3 | 48 537 0 537 3 | 39 540 60 600 3 | 38 603 0 603 6 | 21 609 -PCC: 9( 21) -> 6( 12)(d: 624,wt: 0,rt: 4) | 21 624 0 624 4 | 12 628 -PCC: 6( 12) -> 1( 4)(d: 643,wt: 0,rt: 3) | 12 643 0 643 3 | 4 646 -PCC: 1( 4) -> 2( 6)(d: 661,wt: 0,rt: 7) | 4 661 0 661 3 | 5 664 0 664 4 | 6 668 -PCC: 2( 6) -> 3( 7)(d: 683,wt: 0,rt: 3) | 6 683 0 683 3 | 7 686 -PCC: 3( 7) -> 7( 14)(d: 701,wt: 0,rt: 4) | 7 701 0 701 4 | 14 705 -PCC: 7( 14) -> 10( 23)(d: 720,wt: 0,rt: 6) | 14 720 0 720 3 | 15 723 0 723 3 | 23 726 -PCC: 10( 23) -> 11( 24)(d: 741,wt: 0,rt: 4) | 23 741 0 741 4 | 24 745 -PCC: 11( 24) -> 30( 59)(d: 760,wt: 0,rt: 18) | 24 760 0 760 4 | 31 764 0 764 3 | 41 767 0 767 4 | 42 771 0 771 7 | 59 778 -PCC: 30( 59) -> 29( 58)(d: 793,wt: 0,rt: 4) | 59 793 0 793 4 | 58 797 -PCC: 29( 58) -> 0( 93)(d: 812,wt: 0,rt: 22) | 58 812 0 812 3 | 67 815 0 815 5 | 77 820 0 820 7 | 95 827 0 827 3 | 94 830 0 830 4 | 93 834 tour : 2/ 5 ( 118, 377, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 49( 91)(d: 0,wt: 0,rt: 6) | 93 0 0 0 3 | 92 3 0 3 3 | 91 6 -PCC: 49( 91) -> 48( 90)(d: 21,wt: 0,rt: 3) | 91 21 0 21 3 | 90 24 -PCC: 48( 90) -> 41( 80)(d: 39,wt: 0,rt: 10) | 90 39 0 39 4 | 89 43 0 43 3 | 81 46 0 46 3 | 80 49 -PCC: 41( 80) -> 46( 88)(d: 64,wt: 0,rt: 7) | 80 64 0 64 4 | 79 68 0 68 3 | 88 71 -PCC: 46( 88) -> 34( 69)(d: 86,wt: 34,rt: 8) | 88 86 34 120 4 | 78 124 0 124 4 | 69 128 -PCC: 34( 69) -> 44( 86)(d: 143,wt: 0,rt: 10) | 69 143 0 143 3 | 68 146 0 146 7 | 86 153 -PCC: 44( 86) -> 45( 87)(d: 168,wt: 0,rt: 3) | 86 168 0 168 3 | 87 171 -PCC: 45( 87) -> 62(115)(d: 186,wt: 0,rt: 9) | 87 186 0 186 6 |105 192 0 192 3 |115 195 -PCC: 62(115) -> 65(122)(d: 210,wt: 0,rt: 7) |115 210 0 210 4 |123 214 0 214 3 |122 217 -PCC: 65(122) -> 61(114)(d: 232,wt: 0,rt: 4) |122 232 0 232 4 |114 236 -PCC: 61(114) -> 55(104)(d: 251,wt: 0,rt: 3) |114 251 0 251 3 |104 254 -PCC: 55(104) -> 52( 97)(d: 269,wt: 0,rt: 11) |104 269 0 269 3 |105 272 0 272 4 |106 276 0 276 4 | 97 280 -PCC: 52( 97) -> 56(108)(d: 295,wt: 0,rt: 5) | 97 295 0 295 5 |108 300 -PCC: 56(108) -> 63(118)(d: 315,wt: 0,rt: 3) |108 315 0 315 3 |118 318 -PCC: 63(118) -> 66(127)(d: 333,wt: 0,rt: 10) |118 333 0 333 4 |126 337 0 337 6 |127 343 -PCC: 66(127) -> 0( 93)(d: 358,wt: 0,rt: 19) |127 358 0 358 4 |120 362 0 362 5 |111 367 0 367 3 |112 370 0 370 3 |103 373 0 373 4 | 93 377 tour : 3/ 5 ( 90, 285, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 38( 76)(d: 0,wt: 0,rt: 10) | 93 0 0 0 4 | 85 4 0 4 3 | 75 7 0 7 3 | 76 10 -PCC: 38( 76) -> 33( 67)(d: 25,wt: 0,rt: 4) | 76 25 0 25 4 | 67 29 -PCC: 33( 67) -> 39( 77)(d: 44,wt: 0,rt: 5) | 67 44 0 44 5 | 77 49 -PCC: 39( 77) -> 51( 95)(d: 64,wt: 0,rt: 7) | 77 64 0 64 7 | 95 71 -PCC: 51( 95) -> 50( 94)(d: 86,wt: 0,rt: 3) | 95 86 0 86 3 | 94 89 -PCC: 50( 94) -> 57(109)(d: 104,wt: 0,rt: 17) | 94 104 0 104 4 | 93 108 0 108 3 | 92 111 0 111 3 | 91 114 0 114 4 |100 118 0 118 3 |109 121 -PCC: 57(109) -> 64(119)(d: 136,wt: 0,rt: 3) |109 136 0 136 3 |119 139 -PCC: 64(119) -> 67(128)(d: 154,wt: 0,rt: 7) |119 154 0 154 4 |120 158 0 158 3 |128 161 -PCC: 67(128) -> 68(130)(d: 176,wt: 0,rt: 10) |128 176 0 176 4 |129 180 0 180 6 |130 186 -PCC: 68(130) -> 60(113)(d: 201,wt: 0,rt: 6) |130 201 0 201 6 |113 207 -PCC: 60(113) -> 59(112)(d: 222,wt: 0,rt: 4) |113 222 0 222 4 |112 226 -PCC: 59(112) -> 58(111)(d: 241,wt: 0,rt: 3) |112 241 0 241 3 |111 244 -PCC: 58(111) -> 54(101)(d: 259,wt: 0,rt: 5) |111 259 0 259 5 |101 264 -PCC: 54(101) -> 0( 93)(d: 279,wt: 0,rt: 6) |101 279 0 279 3 | 92 282 0 282 3 | 93 285 tour : 4/ 5 ( 139, 491, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 53(100)(d: 0,wt: 0,rt: 10) | 93 0 0 0 3 | 92 3 0 3 3 | 91 6 0 6 4 |100 10 -PCC: 53(100) -> 47( 89)(d: 25,wt: 0,rt: 9) |100 25 0 25 4 | 99 29 0 29 5 | 89 34 -PCC: 47( 89) -> 35( 70)(d: 49,wt: 0,rt: 13) | 89 49 0 49 3 | 81 52 0 52 4 | 71 56 0 56 6 | 70 62 -PCC: 35( 70) -> 32( 62)(d: 77,wt: 0,rt: 3) | 70 77 0 77 3 | 62 80 -PCC: 32( 62) -> 31( 60)(d: 95,wt: 0,rt: 7) | 62 95 0 95 4 | 61 99 0 99 3 | 60 102 -PCC: 31( 60) -> 13( 33)(d: 117,wt: 0,rt: 9) | 60 117 0 117 3 | 50 120 0 120 6 | 33 126 -PCC: 13( 33) -> 5( 10)(d: 141,wt: 92,rt: 19) | 33 141 0 141 3 | 26 144 0 144 4 | 16 148 92 240 8 | 2 248 0 248 4 | 10 252 -PCC: 5( 10) -> 4( 9)(d: 267,wt: 0,rt: 7) | 10 267 0 267 4 | 2 271 0 271 3 | 9 274 -PCC: 4( 9) -> 8( 18)(d: 289,wt: 0,rt: 3) | 9 289 0 289 3 | 18 292 -PCC: 8( 18) -> 12( 28)(d: 307,wt: 0,rt: 4) | 18 307 0 307 4 | 28 311 -PCC: 12( 28) -> 14( 35)(d: 326,wt: 0,rt: 3) | 28 326 0 326 3 | 35 329 -PCC: 14( 35) -> 16( 44)(d: 344,wt: 0,rt: 3) | 35 344 0 344 3 | 44 347 -PCC: 16( 44) -> 23( 52)(d: 362,wt: 0,rt: 4) | 44 362 0 362 4 | 52 366 -PCC: 23( 52) -> 22( 51)(d: 381,wt: 0,rt: 4) | 52 381 0 381 4 | 51 385 -PCC: 22( 51) -> 40( 78)(d: 400,wt: 0,rt: 15) | 51 400 0 400 4 | 50 404 0 404 3 | 60 407 0 407 3 | 68 410 0 410 5 | 78 415 -PCC: 40( 78) -> 0( 93)(d: 430,wt: 35,rt: 26) | 78 430 0 430 4 | 88 434 0 434 6 | 89 440 0 440 5 | 99 445 35 480 4 | 91 484 0 484 4 | 92 488 0 488 3 | 93 491 tour : 5/ 5 ( 79, 324, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 43( 85)(d: 480,wt: 0,rt: 4) | 93 480 0 480 4 | 85 484 -PCC: 43( 85) -> 26( 55)(d: 499,wt: 0,rt: 15) | 85 499 0 499 3 | 75 502 0 502 3 | 66 505 0 505 3 | 65 508 0 508 3 | 64 511 0 511 3 | 55 514 -PCC: 26( 55) -> 25( 54)(d: 529,wt: 0,rt: 3) | 55 529 0 529 3 | 54 532 -PCC: 25( 54) -> 17( 45)(d: 547,wt: 50,rt: 6) | 54 547 0 547 3 | 46 550 50 600 3 | 45 603 -PCC: 17( 45) -> 24( 53)(d: 618,wt: 0,rt: 3) | 45 618 0 618 3 | 53 621 -PCC: 24( 53) -> 18( 46)(d: 636,wt: 0,rt: 6) | 53 636 0 636 3 | 54 639 0 639 3 | 46 642 -PCC: 18( 46) -> 19( 47)(d: 657,wt: 0,rt: 4) | 46 657 0 657 4 | 47 661 -PCC: 19( 47) -> 20( 48)(d: 676,wt: 0,rt: 4) | 47 676 0 676 4 | 48 680 -PCC: 20( 48) -> 15( 39)(d: 695,wt: 0,rt: 3) | 48 695 0 695 3 | 39 698 -PCC: 15( 39) -> 21( 49)(d: 713,wt: 0,rt: 7) | 39 713 0 713 3 | 48 716 0 716 4 | 49 720 -PCC: 21( 49) -> 28( 57)(d: 735,wt: 0,rt: 4) | 49 735 0 735 4 | 57 739 -PCC: 28( 57) -> 37( 75)(d: 754,wt: 0,rt: 7) | 57 754 0 754 4 | 66 758 0 758 3 | 75 761 -PCC: 37( 75) -> 42( 84)(d: 776,wt: 0,rt: 5) | 75 776 0 776 5 | 84 781 -PCC: 42( 84) -> 0( 93)(d: 796,wt: 0,rt: 8) | 84 796 0 796 4 | 85 800 0 800 4 | 93 804 -------------------------------------------------------------------------------