72 : 19 4 2 1 15 14 20 7 6 13 12 5 27 36 32 42 37 33 28 34 24 40 43 53 56 55 52 54 63 68 47 38 39 48 49 44 61 62 72 71 67 70 59 58 57 64 65 69 66 60 31 18 3 9 8 16 21 22 17 23 29 35 41 51 50 45 46 30 25 10 11 26 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:701,td:2078) 5 tours: 19 clients: 0 19 4 2 1 15 14 20 7 6 13 12 5 27 36 32 42 37 33 28 0 (rt:192,td:513) start:1 17 clients: 0 34 24 40 43 53 56 55 52 54 63 68 47 38 39 48 49 44 0 (rt:179,td:434) start:2 14 clients: 0 61 62 72 71 67 70 59 58 57 64 65 69 66 60 0 (rt:149,td:359) start:2 12 clients: 0 31 18 3 9 8 16 21 22 17 23 29 35 0 (rt:101,td:281) start:2 10 clients: 0 41 51 50 45 46 30 25 10 11 26 0 (rt:80,td:491) start:1 ------------------------------------------------------------------------------- tour :1/5 (192,513,1) load: 3996/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 14 19 14 15 113 29 0 6 4 35 15 171 50 0 34 2 84 15 146 99 0 6 1 105 15 77 120 0 7 15 127 15 411 142 0 3 14 145 15 468 160 0 3 20 163 15 446 178 0 10 7 188 15 84 203 0 3 6 206 15 149 221 0 3 13 224 15 152 239 0 4 12 243 15 280 258 0 3 5 261 15 188 276 0 15 27 291 15 101 306 0 6 36 312 15 108 327 0 4 32 331 15 280 346 0 8 42 354 15 95 369 0 5 37 374 15 130 389 0 4 33 393 15 224 408 0 9 28 417 15 373 432 36 45 0 513 0 0 513 0 -- tour :2/5 (179,434,2) load: 3920/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 17 34 497 15 166 512 0 13 24 525 15 289 540 0 9 40 549 15 76 564 0 6 43 570 15 330 585 0 20 53 605 15 169 620 0 5 56 625 15 163 640 0 3 55 643 15 81 658 0 9 52 667 15 378 682 0 5 54 687 15 460 702 0 3 63 705 15 217 720 0 10 68 730 15 126 745 0 16 47 761 15 79 776 0 10 38 786 15 424 801 0 7 39 808 15 104 823 0 9 48 832 15 337 847 0 7 49 854 15 311 869 0 4 44 873 15 210 888 0 26 0 914 0 0 914 0 -- tour :3/5 (149,359,2) load: 3760/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 25 61 505 15 190 520 0 3 62 523 15 279 538 0 13 72 551 15 139 566 0 6 71 572 15 113 587 0 4 67 591 15 339 606 0 6 70 612 15 232 627 0 18 59 645 15 153 660 0 3 58 663 15 276 678 0 3 57 681 15 482 696 0 8 64 704 15 323 719 0 3 65 722 15 206 737 0 14 69 751 15 337 766 0 4 66 770 15 405 785 0 12 60 797 15 286 812 0 27 0 839 0 0 839 0 -- tour :4/5 (101,281,2) load: 3981/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 4 31 484 15 436 499 0 21 18 520 15 188 535 0 13 3 548 15 406 563 0 3 9 566 15 396 581 0 7 8 588 15 160 603 0 6 16 609 15 217 624 0 4 21 628 15 408 643 0 3 22 646 15 396 661 0 4 17 665 15 128 680 0 3 23 683 15 311 698 0 7 29 705 15 500 720 0 23 35 743 15 435 758 0 3 0 761 0 0 761 0 -- tour :5/5 (80,491,1) load: 2939/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 2 41 2 15 460 17 0 7 51 24 15 301 39 0 6 50 45 15 453 60 0 6 45 66 15 137 81 0 3 46 84 15 249 99 36 18 30 153 15 435 168 0 3 25 171 15 159 186 0 8 10 194 15 79 209 0 3 11 212 15 470 227 133 13 26 373 15 196 388 92 11 0 491 0 0 491 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 192, 513, 1) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 19( 43)(d: 0,wt: 0,rt: 14) | 81 0 0 0 4 | 70 4 0 4 3 | 57 7 0 7 4 | 44 11 0 11 3 | 43 14 -PCC: 19( 43) -> 4( 14)(d: 29,wt: 0,rt: 6) | 43 29 0 29 6 | 14 35 -PCC: 4( 14) -> 2( 5)(d: 50,wt: 0,rt: 34) | 14 50 0 50 4 | 13 54 0 54 5 | 27 59 0 59 5 | 11 64 0 64 4 | 10 68 0 68 3 | 9 71 0 71 3 | 8 74 0 74 3 | 7 77 0 77 3 | 6 80 0 80 4 | 5 84 -PCC: 2( 5) -> 1( 4)(d: 99,wt: 0,rt: 6) | 5 99 0 99 6 | 4 105 -PCC: 1( 4) -> 15( 33)(d: 120,wt: 0,rt: 7) | 4 120 0 120 4 | 19 124 0 124 3 | 33 127 -PCC: 15( 33) -> 14( 32)(d: 142,wt: 0,rt: 3) | 33 142 0 142 3 | 32 145 -PCC: 14( 32) -> 20( 46)(d: 160,wt: 0,rt: 3) | 32 160 0 160 3 | 46 163 -PCC: 20( 46) -> 7( 18)(d: 178,wt: 0,rt: 10) | 46 178 0 178 3 | 32 181 0 181 3 | 31 184 0 184 4 | 18 188 -PCC: 7( 18) -> 6( 17)(d: 203,wt: 0,rt: 3) | 18 203 0 203 3 | 17 206 -PCC: 6( 17) -> 13( 30)(d: 221,wt: 0,rt: 3) | 17 221 0 221 3 | 30 224 -PCC: 13( 30) -> 12( 29)(d: 239,wt: 0,rt: 4) | 30 239 0 239 4 | 29 243 -PCC: 12( 29) -> 5( 16)(d: 258,wt: 0,rt: 3) | 29 258 0 258 3 | 16 261 -PCC: 5( 16) -> 27( 58)(d: 276,wt: 0,rt: 15) | 16 276 0 276 3 | 17 279 0 279 5 | 29 284 0 284 7 | 58 291 -PCC: 27( 58) -> 36( 82)(d: 306,wt: 0,rt: 6) | 58 306 0 306 6 | 82 312 -PCC: 36( 82) -> 32( 71)(d: 327,wt: 0,rt: 4) | 82 327 0 327 4 | 71 331 -PCC: 32( 71) -> 42( 98)(d: 346,wt: 0,rt: 8) | 71 346 0 346 4 | 83 350 0 350 4 | 98 354 -PCC: 42( 98) -> 37( 84)(d: 369,wt: 0,rt: 5) | 98 369 0 369 5 | 84 374 -PCC: 37( 84) -> 33( 72)(d: 389,wt: 0,rt: 4) | 84 389 0 389 4 | 72 393 -PCC: 33( 72) -> 28( 62)(d: 408,wt: 0,rt: 9) | 72 408 0 408 3 | 60 411 0 411 3 | 61 414 0 414 3 | 62 417 -PCC: 28( 62) -> 0( 81)(d: 432,wt: 36,rt: 45) | 62 432 0 432 5 | 75 437 0 437 5 | 88 442 0 442 3 | 89 445 0 445 4 | 90 449 0 449 4 | 91 453 0 453 3 | 92 456 0 456 3 | 93 459 0 459 4 | 94 463 0 463 3 | 95 466 0 466 3 | 96 469 0 469 5 | 80 474 36 510 3 | 81 513 tour : 2/ 5 ( 179, 434, 2) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 34( 77)(d: 480,wt: 0,rt: 17) | 81 480 0 480 2 | 97 482 0 482 7 | 96 489 0 489 5 | 78 494 0 494 3 | 77 497 -PCC: 34( 77) -> 24( 51)(d: 512,wt: 0,rt: 13) | 77 512 0 512 3 | 67 515 0 515 3 | 53 518 0 518 3 | 52 521 0 521 4 | 51 525 -PCC: 24( 51) -> 40( 92)(d: 540,wt: 0,rt: 9) | 51 540 0 540 3 | 65 543 0 543 6 | 92 549 -PCC: 40( 92) -> 43(103)(d: 564,wt: 0,rt: 6) | 92 564 0 564 3 | 91 567 0 567 3 |103 570 -PCC: 43(103) -> 53(127)(d: 585,wt: 0,rt: 20) |103 585 0 585 4 |102 589 0 589 3 |101 592 0 592 4 |100 596 0 596 4 |114 600 0 600 5 |127 605 -PCC: 53(127) -> 56(135)(d: 620,wt: 0,rt: 5) |127 620 0 620 5 |135 625 -PCC: 56(135) -> 55(134)(d: 640,wt: 0,rt: 3) |135 640 0 640 3 |134 643 -PCC: 55(134) -> 52(125)(d: 658,wt: 0,rt: 9) |134 658 0 658 4 |133 662 0 662 5 |125 667 -PCC: 52(125) -> 54(132)(d: 682,wt: 0,rt: 5) |125 682 0 682 5 |132 687 -PCC: 54(132) -> 63(148)(d: 702,wt: 0,rt: 3) |132 702 0 702 3 |148 705 -PCC: 63(148) -> 68(160)(d: 720,wt: 0,rt: 10) |148 720 0 720 4 |159 724 0 724 6 |160 730 -PCC: 68(160) -> 47(111)(d: 745,wt: 0,rt: 16) |160 745 0 745 3 |150 748 0 748 4 |133 752 0 752 6 |110 758 0 758 3 |111 761 -PCC: 47(111) -> 38( 86)(d: 776,wt: 0,rt: 10) |111 776 0 776 4 |112 780 0 780 6 | 86 786 -PCC: 38( 86) -> 39( 88)(d: 801,wt: 0,rt: 7) | 86 801 0 801 3 | 87 804 0 804 4 | 88 808 -PCC: 39( 88) -> 48(116)(d: 823,wt: 0,rt: 9) | 88 823 0 823 5 |101 828 0 828 4 |116 832 -PCC: 48(116) -> 49(118)(d: 847,wt: 0,rt: 7) |116 847 0 847 3 |117 850 0 850 4 |118 854 -PCC: 49(118) -> 44(104)(d: 869,wt: 0,rt: 4) |118 869 0 869 4 |104 873 -PCC: 44(104) -> 0( 81)(d: 888,wt: 0,rt: 26) |104 888 0 888 4 | 92 892 0 892 3 | 93 895 0 895 4 | 94 899 0 899 3 | 95 902 0 902 3 | 96 905 0 905 5 | 80 910 0 910 4 | 81 914 tour : 3/ 5 ( 149, 359, 2) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 61(144)(d: 480,wt: 0,rt: 25) | 81 480 0 480 2 | 97 482 0 482 7 | 96 489 0 489 3 |107 492 0 492 4 |122 496 0 496 3 |121 499 0 499 6 |144 505 -PCC: 61(144) -> 62(145)(d: 520,wt: 0,rt: 3) |144 520 0 520 3 |145 523 -PCC: 62(145) -> 72(170)(d: 538,wt: 0,rt: 13) |145 538 0 538 4 |146 542 0 542 3 |147 545 0 545 6 |170 551 -PCC: 72(170) -> 71(169)(d: 566,wt: 0,rt: 6) |170 566 0 566 6 |169 572 -PCC: 71(169) -> 67(158)(d: 587,wt: 0,rt: 4) |169 587 0 587 4 |158 591 -PCC: 67(158) -> 70(167)(d: 606,wt: 0,rt: 6) |158 606 0 606 3 |168 609 0 609 3 |167 612 -PCC: 70(167) -> 59(139)(d: 627,wt: 0,rt: 18) |167 627 0 627 5 |157 632 0 632 5 |141 637 0 637 4 |140 641 0 641 4 |139 645 -PCC: 59(139) -> 58(138)(d: 660,wt: 0,rt: 3) |139 660 0 660 3 |138 663 -PCC: 58(138) -> 57(137)(d: 678,wt: 0,rt: 3) |138 678 0 678 3 |137 681 -PCC: 57(137) -> 64(151)(d: 696,wt: 0,rt: 8) |137 696 0 696 5 |152 701 0 701 3 |151 704 -PCC: 64(151) -> 65(152)(d: 719,wt: 0,rt: 3) |151 719 0 719 3 |152 722 -PCC: 65(152) -> 69(164)(d: 737,wt: 0,rt: 14) |152 737 0 737 4 |153 741 0 741 4 |162 745 0 745 3 |163 748 0 748 3 |164 751 -PCC: 69(164) -> 66(154)(d: 766,wt: 0,rt: 4) |164 766 0 766 4 |154 770 -PCC: 66(154) -> 60(142)(d: 785,wt: 0,rt: 12) |154 785 0 785 4 |155 789 0 789 4 |141 793 0 793 4 |142 797 -PCC: 60(142) -> 0( 81)(d: 812,wt: 0,rt: 27) |142 812 0 812 4 |143 816 0 816 6 |120 822 0 822 5 |106 827 0 827 4 | 96 831 0 831 5 | 80 836 0 836 3 | 81 839 tour : 4/ 5 ( 101, 281, 2) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 31( 70)(d: 480,wt: 0,rt: 4) | 81 480 0 480 4 | 70 484 -PCC: 31( 70) -> 18( 38)(d: 499,wt: 0,rt: 21) | 70 499 0 499 7 | 69 506 0 506 4 | 54 510 0 510 4 | 40 514 0 514 3 | 39 517 0 517 3 | 38 520 -PCC: 18( 38) -> 3( 7)(d: 535,wt: 0,rt: 13) | 38 535 0 535 3 | 24 538 0 538 3 | 9 541 0 541 4 | 8 545 0 545 3 | 7 548 -PCC: 3( 7) -> 9( 22)(d: 563,wt: 0,rt: 3) | 7 563 0 563 3 | 22 566 -PCC: 9( 22) -> 8( 21)(d: 581,wt: 0,rt: 7) | 22 581 0 581 3 | 7 584 0 584 4 | 21 588 -PCC: 8( 21) -> 16( 34)(d: 603,wt: 0,rt: 6) | 21 603 0 603 3 | 35 606 0 606 3 | 34 609 -PCC: 16( 34) -> 21( 47)(d: 624,wt: 0,rt: 4) | 34 624 0 624 4 | 47 628 -PCC: 21( 47) -> 22( 48)(d: 643,wt: 0,rt: 3) | 47 643 0 643 3 | 48 646 -PCC: 22( 48) -> 17( 36)(d: 661,wt: 0,rt: 4) | 48 661 0 661 4 | 36 665 -PCC: 17( 36) -> 23( 49)(d: 680,wt: 0,rt: 3) | 36 680 0 680 3 | 49 683 -PCC: 23( 49) -> 29( 65)(d: 698,wt: 0,rt: 7) | 49 698 0 698 3 | 50 701 0 701 4 | 65 705 -PCC: 29( 65) -> 35( 80)(d: 720,wt: 0,rt: 23) | 65 720 0 720 4 | 66 724 0 724 4 | 67 728 0 728 5 | 78 733 0 733 5 | 96 738 0 738 5 | 80 743 -PCC: 35( 80) -> 0( 81)(d: 758,wt: 0,rt: 3) | 80 758 0 758 3 | 81 761 tour : 5/ 5 ( 80, 491, 1) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 41( 97)(d: 0,wt: 0,rt: 2) | 81 0 0 0 2 | 97 2 -PCC: 41( 97) -> 51(124)(d: 17,wt: 0,rt: 7) | 97 17 0 17 7 |124 24 -PCC: 51(124) -> 50(122)(d: 39,wt: 0,rt: 6) |124 39 0 39 3 |123 42 0 42 3 |122 45 -PCC: 50(122) -> 45(106)(d: 60,wt: 0,rt: 6) |122 60 0 60 3 |121 63 0 63 3 |106 66 -PCC: 45(106) -> 46(107)(d: 81,wt: 0,rt: 3) |106 81 0 81 3 |107 84 -PCC: 46(107) -> 30( 66)(d: 99,wt: 36,rt: 18) |107 99 0 99 3 |106 102 0 102 3 | 95 105 0 105 3 | 78 108 0 108 3 | 77 111 0 111 3 | 67 114 36 150 3 | 66 153 -PCC: 30( 66) -> 25( 52)(d: 168,wt: 0,rt: 3) | 66 168 0 168 3 | 52 171 -PCC: 25( 52) -> 10( 26)(d: 186,wt: 0,rt: 8) | 52 186 0 186 4 | 40 190 0 190 4 | 26 194 -PCC: 10( 26) -> 11( 27)(d: 209,wt: 0,rt: 3) | 26 209 0 209 3 | 27 212 -PCC: 11( 27) -> 26( 55)(d: 227,wt: 133,rt: 13) | 27 227 133 360 4 | 42 364 0 364 5 | 56 369 0 369 4 | 55 373 -PCC: 26( 55) -> 0( 81)(d: 388,wt: 92,rt: 11) | 55 388 92 480 3 | 69 483 0 483 5 | 80 488 0 488 3 | 81 491 -------------------------------------------------------------------------------