72 : 31 26 19 4 11 24 29 40 44 43 49 51 72 59 58 57 65 64 56 55 52 54 63 68 47 53 48 34 17 28 20 14 7 6 5 13 12 27 36 32 42 37 33 38 39 10 18 9 3 8 2 1 15 16 21 22 23 25 30 41 45 46 50 61 62 67 71 70 69 66 60 35 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:689,td:1816) 5 tours: 11 clients: 0 31 26 19 4 11 24 29 40 44 43 49 0 (rt:93,td:258) start:2 16 clients: 0 51 72 59 58 57 65 64 56 55 52 54 63 68 47 53 48 0 (rt:185,td:425) start:2 18 clients: 0 34 17 28 20 14 7 6 5 13 12 27 36 32 42 37 33 38 39 0 (rt:174,td:491) start:3 14 clients: 0 10 18 9 3 8 2 1 15 16 21 22 23 25 30 0 (rt:130,td:340) start:2 13 clients: 0 41 45 46 50 61 62 67 71 70 69 66 60 35 0 (rt:107,td:302) start:3 ------------------------------------------------------------------------------- tour :1/5 (93,258,2) load: 3102/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 4 31 484 15 436 499 0 8 26 507 15 196 522 0 7 19 529 15 113 544 0 6 4 550 15 171 565 0 9 11 574 15 470 589 0 13 24 602 15 289 617 0 3 29 620 15 500 635 0 6 40 641 15 76 656 0 4 44 660 15 210 675 0 4 43 679 15 330 694 0 5 49 699 15 311 714 0 24 0 738 0 0 738 0 -- tour :2/5 (185,425,2) load: 3890/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 9 51 489 15 301 504 0 21 72 525 15 139 540 0 31 59 571 15 153 586 0 3 58 589 15 276 604 0 3 57 607 15 482 622 0 5 65 627 15 206 642 0 3 64 645 15 323 660 0 4 56 664 15 163 679 0 3 55 682 15 81 697 0 9 52 706 15 378 721 0 4 54 725 15 460 740 0 3 63 743 15 217 758 0 10 68 768 15 126 783 0 16 47 799 15 79 814 0 14 53 828 15 169 843 0 15 48 858 15 337 873 0 32 0 905 0 0 905 0 -- tour :3/5 (174,491,3) load: 3900/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 16 34 976 15 166 991 0 20 17 1011 15 128 1026 47 15 28 1088 15 373 1103 0 4 20 1107 15 446 1122 0 3 14 1125 15 468 1140 0 7 7 1147 15 84 1162 0 3 6 1165 15 149 1180 0 7 5 1187 15 188 1202 0 7 13 1209 15 152 1224 0 3 12 1227 15 280 1242 0 7 27 1249 15 101 1264 0 6 36 1270 15 108 1285 0 4 32 1289 15 280 1304 0 8 42 1312 15 95 1327 0 5 37 1332 15 130 1347 0 4 33 1351 15 224 1366 0 12 38 1378 15 424 1393 0 7 39 1400 15 104 1415 0 36 0 1451 0 0 1451 0 -- tour :4/5 (130,340,2) load: 3789/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 23 10 503 15 79 518 0 10 18 528 15 188 543 0 16 9 559 15 396 574 0 3 3 577 15 406 592 0 4 8 596 15 160 611 0 7 2 618 15 146 633 0 6 1 639 15 77 654 0 7 15 661 15 411 676 0 7 16 683 15 217 698 0 4 21 702 15 408 717 0 3 22 720 15 396 735 0 4 23 739 15 311 754 0 11 25 765 15 159 780 0 3 30 783 15 435 798 0 22 0 820 0 0 820 0 -- tour :5/5 (107,302,3) load: 3915/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 2 41 962 15 460 977 0 10 45 987 15 137 1002 0 3 46 1005 15 249 1020 0 4 50 1024 15 453 1039 0 9 61 1048 15 190 1063 0 3 62 1066 15 279 1081 0 5 67 1086 15 339 1101 0 4 71 1105 15 113 1120 0 6 70 1126 15 232 1141 0 17 69 1158 15 337 1173 0 4 66 1177 15 405 1192 0 12 60 1204 15 286 1219 0 24 35 1243 15 435 1258 0 4 0 1262 0 0 1262 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 93, 258, 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) -> 26( 55)(d: 499,wt: 0,rt: 8) | 70 499 0 499 4 | 56 503 0 503 4 | 55 507 -PCC: 26( 55) -> 19( 43)(d: 522,wt: 0,rt: 7) | 55 522 0 522 3 | 42 525 0 525 4 | 43 529 -PCC: 19( 43) -> 4( 14)(d: 544,wt: 0,rt: 6) | 43 544 0 544 6 | 14 550 -PCC: 4( 14) -> 11( 27)(d: 565,wt: 0,rt: 9) | 14 565 0 565 4 | 13 569 0 569 5 | 27 574 -PCC: 11( 27) -> 24( 51)(d: 589,wt: 0,rt: 13) | 27 589 0 589 5 | 40 594 0 594 4 | 52 598 0 598 4 | 51 602 -PCC: 24( 51) -> 29( 65)(d: 617,wt: 0,rt: 3) | 51 617 0 617 3 | 65 620 -PCC: 29( 65) -> 40( 92)(d: 635,wt: 0,rt: 6) | 65 635 0 635 6 | 92 641 -PCC: 40( 92) -> 44(104)(d: 656,wt: 0,rt: 4) | 92 656 0 656 4 |104 660 -PCC: 44(104) -> 43(103)(d: 675,wt: 0,rt: 4) |104 675 0 675 4 |103 679 -PCC: 43(103) -> 49(118)(d: 694,wt: 0,rt: 5) |103 694 0 694 5 |118 699 -PCC: 49(118) -> 0( 81)(d: 714,wt: 0,rt: 24) |118 714 0 714 3 |119 717 0 717 4 |120 721 0 721 5 |106 726 0 726 4 | 96 730 0 730 5 | 80 735 0 735 3 | 81 738 tour : 2/ 5 ( 185, 425, 2) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 51(124)(d: 480,wt: 0,rt: 9) | 81 480 0 480 2 | 97 482 0 482 7 |124 489 -PCC: 51(124) -> 72(170)(d: 504,wt: 0,rt: 21) |124 504 0 504 4 |123 508 0 508 4 |130 512 0 512 4 |146 516 0 516 3 |147 519 0 519 6 |170 525 -PCC: 72(170) -> 59(139)(d: 540,wt: 0,rt: 31) |170 540 0 540 6 |169 546 0 546 3 |168 549 0 549 4 |167 553 0 553 5 |157 558 0 558 5 |141 563 0 563 4 |140 567 0 567 4 |139 571 -PCC: 59(139) -> 58(138)(d: 586,wt: 0,rt: 3) |139 586 0 586 3 |138 589 -PCC: 58(138) -> 57(137)(d: 604,wt: 0,rt: 3) |138 604 0 604 3 |137 607 -PCC: 57(137) -> 65(152)(d: 622,wt: 0,rt: 5) |137 622 0 622 5 |152 627 -PCC: 65(152) -> 64(151)(d: 642,wt: 0,rt: 3) |152 642 0 642 3 |151 645 -PCC: 64(151) -> 56(135)(d: 660,wt: 0,rt: 4) |151 660 0 660 4 |135 664 -PCC: 56(135) -> 55(134)(d: 679,wt: 0,rt: 3) |135 679 0 679 3 |134 682 -PCC: 55(134) -> 52(125)(d: 697,wt: 0,rt: 9) |134 697 0 697 4 |133 701 0 701 5 |125 706 -PCC: 52(125) -> 54(132)(d: 721,wt: 0,rt: 4) |125 721 0 721 4 |132 725 -PCC: 54(132) -> 63(148)(d: 740,wt: 0,rt: 3) |132 740 0 740 3 |148 743 -PCC: 63(148) -> 68(160)(d: 758,wt: 0,rt: 10) |148 758 0 758 4 |159 762 0 762 6 |160 768 -PCC: 68(160) -> 47(111)(d: 783,wt: 0,rt: 16) |160 783 0 783 3 |150 786 0 786 4 |133 790 0 790 6 |110 796 0 796 3 |111 799 -PCC: 47(111) -> 53(127)(d: 814,wt: 0,rt: 14) |111 814 0 814 4 |126 818 0 818 5 |135 823 0 823 5 |127 828 -PCC: 53(127) -> 48(116)(d: 843,wt: 0,rt: 15) |127 843 0 843 5 |114 848 0 848 3 |115 851 0 851 3 |101 854 0 854 4 |116 858 -PCC: 48(116) -> 0( 81)(d: 873,wt: 0,rt: 32) |116 873 0 873 3 |117 876 0 876 4 |118 880 0 880 3 |119 883 0 883 4 |120 887 0 887 5 |106 892 0 892 4 | 96 896 0 896 5 | 80 901 0 901 4 | 81 905 tour : 3/ 5 ( 174, 491, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 34( 77)(d: 960,wt: 0,rt: 16) | 81 960 0 960 2 | 97 962 0 962 6 | 96 968 0 968 5 | 78 973 0 973 3 | 77 976 -PCC: 34( 77) -> 17( 36)(d: 991,wt: 0,rt: 20) | 77 991 0 991 3 | 67 994 0 994 3 | 66 997 0 997 4 | 65 1001 0 1001 5 | 50 1006 0 1006 5 | 36 1011 -PCC: 17( 36) -> 28( 62)(d:1026,wt: 47,rt: 15) | 36 1026 0 1026 3 | 35 1029 0 1029 4 | 34 1033 47 1080 8 | 62 1088 -PCC: 28( 62) -> 20( 46)(d:1103,wt: 0,rt: 4) | 62 1103 0 1103 4 | 46 1107 -PCC: 20( 46) -> 14( 32)(d:1122,wt: 0,rt: 3) | 46 1122 0 1122 3 | 32 1125 -PCC: 14( 32) -> 7( 18)(d:1140,wt: 0,rt: 7) | 32 1140 0 1140 3 | 31 1143 0 1143 4 | 18 1147 -PCC: 7( 18) -> 6( 17)(d:1162,wt: 0,rt: 3) | 18 1162 0 1162 3 | 17 1165 -PCC: 6( 17) -> 5( 16)(d:1180,wt: 0,rt: 7) | 17 1180 0 1180 4 | 29 1184 0 1184 3 | 16 1187 -PCC: 5( 16) -> 13( 30)(d:1202,wt: 0,rt: 7) | 16 1202 0 1202 4 | 17 1206 0 1206 3 | 30 1209 -PCC: 13( 30) -> 12( 29)(d:1224,wt: 0,rt: 3) | 30 1224 0 1224 3 | 29 1227 -PCC: 12( 29) -> 27( 58)(d:1242,wt: 0,rt: 7) | 29 1242 0 1242 7 | 58 1249 -PCC: 27( 58) -> 36( 82)(d:1264,wt: 0,rt: 6) | 58 1264 0 1264 6 | 82 1270 -PCC: 36( 82) -> 32( 71)(d:1285,wt: 0,rt: 4) | 82 1285 0 1285 4 | 71 1289 -PCC: 32( 71) -> 42( 98)(d:1304,wt: 0,rt: 8) | 71 1304 0 1304 4 | 83 1308 0 1308 4 | 98 1312 -PCC: 42( 98) -> 37( 84)(d:1327,wt: 0,rt: 5) | 98 1327 0 1327 5 | 84 1332 -PCC: 37( 84) -> 33( 72)(d:1347,wt: 0,rt: 4) | 84 1347 0 1347 4 | 72 1351 -PCC: 33( 72) -> 38( 86)(d:1366,wt: 0,rt: 12) | 72 1366 0 1366 3 | 60 1369 0 1369 4 | 73 1373 0 1373 5 | 86 1378 -PCC: 38( 86) -> 39( 88)(d:1393,wt: 0,rt: 7) | 86 1393 0 1393 3 | 87 1396 0 1396 4 | 88 1400 -PCC: 39( 88) -> 0( 81)(d:1415,wt: 0,rt: 36) | 88 1415 0 1415 3 | 89 1418 0 1418 3 | 90 1421 0 1421 4 | 91 1425 0 1425 4 | 92 1429 0 1429 3 | 93 1432 0 1432 4 | 94 1436 0 1436 3 | 95 1439 0 1439 3 | 96 1442 0 1442 5 | 80 1447 0 1447 4 | 81 1451 tour : 4/ 5 ( 130, 340, 2) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 10( 26)(d: 480,wt: 0,rt: 23) | 81 480 0 480 4 | 70 484 0 484 7 | 69 491 0 491 4 | 54 495 0 495 4 | 40 499 0 499 4 | 26 503 -PCC: 10( 26) -> 18( 38)(d: 518,wt: 0,rt: 10) | 26 518 0 518 4 | 40 522 0 522 3 | 39 525 0 525 3 | 38 528 -PCC: 18( 38) -> 9( 22)(d: 543,wt: 0,rt: 16) | 38 543 0 543 3 | 24 546 0 546 3 | 9 549 0 549 4 | 8 553 0 553 3 | 7 556 0 556 3 | 22 559 -PCC: 9( 22) -> 3( 7)(d: 574,wt: 0,rt: 3) | 22 574 0 574 3 | 7 577 -PCC: 3( 7) -> 8( 21)(d: 592,wt: 0,rt: 4) | 7 592 0 592 4 | 21 596 -PCC: 8( 21) -> 2( 5)(d: 611,wt: 0,rt: 7) | 21 611 0 611 3 | 6 614 0 614 4 | 5 618 -PCC: 2( 5) -> 1( 4)(d: 633,wt: 0,rt: 6) | 5 633 0 633 6 | 4 639 -PCC: 1( 4) -> 15( 33)(d: 654,wt: 0,rt: 7) | 4 654 0 654 4 | 19 658 0 658 3 | 33 661 -PCC: 15( 33) -> 16( 34)(d: 676,wt: 0,rt: 7) | 33 676 0 676 7 | 34 683 -PCC: 16( 34) -> 21( 47)(d: 698,wt: 0,rt: 4) | 34 698 0 698 4 | 47 702 -PCC: 21( 47) -> 22( 48)(d: 717,wt: 0,rt: 3) | 47 717 0 717 3 | 48 720 -PCC: 22( 48) -> 23( 49)(d: 735,wt: 0,rt: 4) | 48 735 0 735 4 | 49 739 -PCC: 23( 49) -> 25( 52)(d: 754,wt: 0,rt: 11) | 49 754 0 754 3 | 50 757 0 757 4 | 65 761 0 761 4 | 52 765 -PCC: 25( 52) -> 30( 66)(d: 780,wt: 0,rt: 3) | 52 780 0 780 3 | 66 783 -PCC: 30( 66) -> 0( 81)(d: 798,wt: 0,rt: 22) | 66 798 0 798 4 | 67 802 0 802 5 | 78 807 0 807 5 | 96 812 0 812 5 | 80 817 0 817 3 | 81 820 tour : 5/ 5 ( 107, 302, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 41( 97)(d: 960,wt: 0,rt: 2) | 81 960 0 960 2 | 97 962 -PCC: 41( 97) -> 45(106)(d: 977,wt: 0,rt: 10) | 97 977 0 977 6 | 96 983 0 983 4 |106 987 -PCC: 45(106) -> 46(107)(d:1002,wt: 0,rt: 3) |106 1002 0 1002 3 |107 1005 -PCC: 46(107) -> 50(122)(d:1020,wt: 0,rt: 4) |107 1020 0 1020 4 |122 1024 -PCC: 50(122) -> 61(144)(d:1039,wt: 0,rt: 9) |122 1039 0 1039 3 |121 1042 0 1042 6 |144 1048 -PCC: 61(144) -> 62(145)(d:1063,wt: 0,rt: 3) |144 1063 0 1063 3 |145 1066 -PCC: 62(145) -> 67(158)(d:1081,wt: 0,rt: 5) |145 1081 0 1081 5 |158 1086 -PCC: 67(158) -> 71(169)(d:1101,wt: 0,rt: 4) |158 1101 0 1101 4 |169 1105 -PCC: 71(169) -> 70(167)(d:1120,wt: 0,rt: 6) |169 1120 0 1120 3 |168 1123 0 1123 3 |167 1126 -PCC: 70(167) -> 69(164)(d:1141,wt: 0,rt: 17) |167 1141 0 1141 5 |157 1146 0 1146 5 |165 1151 0 1151 7 |164 1158 -PCC: 69(164) -> 66(154)(d:1173,wt: 0,rt: 4) |164 1173 0 1173 4 |154 1177 -PCC: 66(154) -> 60(142)(d:1192,wt: 0,rt: 12) |154 1192 0 1192 4 |155 1196 0 1196 4 |141 1200 0 1200 4 |142 1204 -PCC: 60(142) -> 35( 80)(d:1219,wt: 0,rt: 24) |142 1219 0 1219 4 |143 1223 0 1223 6 |120 1229 0 1229 5 |106 1234 0 1234 4 | 96 1238 0 1238 5 | 80 1243 -PCC: 35( 80) -> 0( 81)(d:1258,wt: 0,rt: 4) | 80 1258 0 1258 4 | 81 1262 -------------------------------------------------------------------------------