90 : 70 71 77 78 79 83 74 63 56 55 49 47 43 42 38 24 53 48 61 68 62 54 44 31 21 28 27 34 33 30 26 66 72 73 80 85 90 84 89 82 88 87 81 86 75 76 69 64 65 36 37 46 58 59 52 60 67 51 41 25 22 32 39 57 50 45 40 35 16 7 8 9 4 1 5 11 20 19 18 29 23 17 10 12 14 15 13 6 3 2 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:1057,td:2572) 7 tours: 16 clients: 0 70 71 77 78 79 83 74 63 56 55 49 47 43 42 38 24 0 (rt:194,td:434) start:3 15 clients: 0 53 48 61 68 62 54 44 31 21 28 27 34 33 30 26 0 (rt:199,td:468) start:2 18 clients: 0 66 72 73 80 85 90 84 89 82 88 87 81 86 75 76 69 64 65 0 (rt:231,td:501) start:2 11 clients: 0 36 37 46 58 59 52 60 67 51 41 25 0 (rt:130,td:295) start:3 8 clients: 0 22 32 39 57 50 45 40 35 0 (rt:83,td:203) start:2 11 clients: 0 16 7 8 9 4 1 5 11 20 19 18 0 (rt:83,td:302) start:1 11 clients: 0 29 23 17 10 12 14 15 13 6 3 2 0 (rt:137,td:369) start:3 ------------------------------------------------------------------------------- tour :1/7 (194,434,3) load: 3915/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 43 70 1003 15 311 1018 0 11 71 1029 15 62 1044 0 3 77 1047 15 217 1062 0 5 78 1067 15 225 1082 0 8 79 1090 15 487 1105 0 8 83 1113 15 408 1128 0 27 74 1155 15 95 1170 0 7 63 1177 15 369 1192 0 9 56 1201 15 338 1216 0 5 55 1221 15 75 1236 0 7 49 1243 15 370 1258 0 9 47 1267 15 401 1282 0 3 43 1285 15 67 1300 0 4 42 1304 15 122 1319 0 21 38 1340 15 185 1355 0 16 24 1371 15 183 1386 0 8 0 1394 0 0 1394 0 -- tour :2/7 (199,468,2) load: 3615/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 50 53 530 15 327 545 0 12 48 557 15 343 572 0 9 61 581 15 304 596 0 5 68 601 15 92 616 0 8 62 624 15 405 639 0 5 54 644 15 127 659 0 16 44 675 15 387 690 0 16 31 706 15 66 721 0 14 21 735 15 322 750 0 8 28 758 15 228 773 0 3 27 776 15 93 791 0 8 34 799 15 199 814 44 20 33 878 15 265 893 0 4 30 897 15 322 912 0 5 26 917 15 135 932 0 16 0 948 0 0 948 0 -- tour :3/7 (231,501,2) load: 3959/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 47 66 527 15 110 542 0 11 72 553 15 126 568 0 16 73 584 15 220 599 0 8 80 607 15 369 622 0 9 85 631 15 396 646 0 3 90 649 15 51 664 0 15 84 679 15 163 694 0 4 89 698 15 143 713 0 4 82 717 15 369 732 0 5 88 737 15 306 752 0 6 87 758 15 329 773 0 16 81 789 15 162 804 0 10 86 814 15 107 829 0 9 75 838 15 108 853 0 4 76 857 15 247 872 0 8 69 880 15 323 895 0 9 64 904 15 249 919 0 7 65 926 15 181 941 0 40 0 981 0 0 981 0 -- tour :4/7 (130,295,3) load: 3518/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 16 36 976 15 263 991 0 7 37 998 15 56 1013 0 15 46 1028 15 434 1043 0 14 58 1057 15 165 1072 0 4 59 1076 15 285 1091 0 7 52 1098 15 461 1113 0 6 60 1119 15 217 1134 0 5 67 1139 15 374 1154 0 11 51 1165 15 346 1180 0 12 41 1192 15 496 1207 0 18 25 1225 15 421 1240 0 15 0 1255 0 0 1255 0 -- tour :5/7 (83,203,2) load: 3317/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 14 22 494 15 465 509 0 8 32 517 15 491 532 0 9 39 541 15 453 556 0 12 57 568 15 407 583 0 8 50 591 15 473 606 0 3 45 609 15 493 624 0 8 40 632 15 384 647 0 4 35 651 15 151 666 0 17 0 683 0 0 683 0 -- tour :6/7 (83,302,1) load: 3575/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 16 16 16 15 207 31 0 7 7 38 15 491 53 0 4 8 57 15 428 72 0 5 9 77 15 451 92 0 4 4 96 15 232 111 0 6 1 117 15 454 132 0 4 5 136 15 374 151 0 13 11 164 15 292 179 54 11 20 244 15 259 259 0 4 19 263 15 136 278 0 3 18 281 15 251 296 0 6 0 302 0 0 302 0 -- tour :7/7 (137,369,3) load: 2790/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 4 29 964 15 364 979 0 7 23 986 15 131 1001 0 4 17 1005 15 137 1020 0 11 10 1031 15 181 1046 0 19 12 1065 15 273 1080 0 9 14 1089 15 130 1104 0 8 15 1112 15 308 1127 0 13 13 1140 15 58 1155 0 9 6 1164 15 466 1179 36 8 3 1223 15 264 1238 0 20 2 1258 15 478 1273 31 25 0 1329 0 0 1329 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 194, 434, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 70(174)(d: 960,wt: 0,rt: 43) | 72 960 0 960 4 | 71 964 0 964 7 | 96 971 0 971 6 |107 977 0 977 4 |114 981 0 981 9 |134 990 0 990 4 |149 994 0 994 4 |161 998 0 998 5 |174 1003 -PCC: 70(174) -> 71(177)(d:1018,wt: 0,rt: 11) |174 1018 0 1018 4 |175 1022 0 1022 4 |176 1026 0 1026 3 |177 1029 -PCC: 71(177) -> 77(189)(d:1044,wt: 0,rt: 3) |177 1044 0 1044 3 |189 1047 -PCC: 77(189) -> 78(190)(d:1062,wt: 0,rt: 5) |189 1062 0 1062 5 |190 1067 -PCC: 78(190) -> 79(192)(d:1082,wt: 0,rt: 8) |190 1082 0 1082 4 |191 1086 0 1086 4 |192 1090 -PCC: 79(192) -> 83(207)(d:1105,wt: 0,rt: 8) |192 1105 0 1105 4 |193 1109 0 1109 4 |207 1113 -PCC: 83(207) -> 74(184)(d:1128,wt: 0,rt: 27) |207 1128 0 1128 4 |206 1132 0 1132 5 |193 1137 0 1137 6 |181 1143 0 1143 4 |182 1147 0 1147 4 |183 1151 0 1151 4 |184 1155 -PCC: 74(184) -> 63(158)(d:1170,wt: 0,rt: 7) |184 1170 0 1170 3 |172 1173 0 1173 4 |158 1177 -PCC: 63(158) -> 56(146)(d:1192,wt: 0,rt: 9) |158 1192 0 1192 4 |157 1196 0 1196 5 |146 1201 -PCC: 56(146) -> 55(145)(d:1216,wt: 0,rt: 5) |146 1216 0 1216 5 |145 1221 -PCC: 55(145) -> 49(130)(d:1236,wt: 0,rt: 7) |145 1236 0 1236 4 |144 1240 0 1240 3 |130 1243 -PCC: 49(130) -> 47(128)(d:1258,wt: 0,rt: 9) |130 1258 0 1258 5 |129 1263 0 1263 4 |128 1267 -PCC: 47(128) -> 43(120)(d:1282,wt: 0,rt: 3) |128 1282 0 1282 3 |120 1285 -PCC: 43(120) -> 42(119)(d:1300,wt: 0,rt: 4) |120 1300 0 1300 4 |119 1304 -PCC: 42(119) -> 38(100)(d:1319,wt: 0,rt: 21) |119 1319 0 1319 4 |118 1323 0 1323 5 |110 1328 0 1328 8 |109 1336 0 1336 4 |100 1340 -PCC: 38(100) -> 24( 59)(d:1355,wt: 0,rt: 16) |100 1355 0 1355 5 | 84 1360 0 1360 7 | 73 1367 0 1367 4 | 59 1371 -PCC: 24( 59) -> 0( 72)(d:1386,wt: 0,rt: 8) | 59 1386 0 1386 3 | 73 1389 0 1389 5 | 72 1394 tour : 2/ 7 ( 199, 468, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 53(141)(d: 480,wt: 0,rt: 50) | 72 480 0 480 4 | 71 484 0 484 8 | 96 492 0 492 4 | 97 496 0 496 5 | 98 501 0 501 7 |115 508 0 508 5 |125 513 0 513 6 |138 519 0 519 3 |139 522 0 522 4 |140 526 0 526 4 |141 530 -PCC: 53(141) -> 48(129)(d: 545,wt: 0,rt: 12) |141 545 0 545 4 |142 549 0 549 4 |128 553 0 553 4 |129 557 -PCC: 48(129) -> 61(155)(d: 572,wt: 0,rt: 9) |129 572 0 572 5 |144 577 0 577 4 |155 581 -PCC: 61(155) -> 68(169)(d: 596,wt: 0,rt: 5) |155 596 0 596 5 |169 601 -PCC: 68(169) -> 62(156)(d: 616,wt: 0,rt: 8) |169 616 0 616 4 |170 620 0 620 4 |156 624 -PCC: 62(156) -> 54(144)(d: 639,wt: 0,rt: 5) |156 639 0 639 5 |144 644 -PCC: 54(144) -> 44(123)(d: 659,wt: 0,rt: 16) |144 659 0 659 3 |130 662 0 662 9 |131 671 0 671 4 |123 675 -PCC: 44(123) -> 31( 81)(d: 690,wt: 0,rt: 16) |123 690 0 690 8 |105 698 0 698 5 | 93 703 0 703 3 | 81 706 -PCC: 31( 81) -> 21( 54)(d: 721,wt: 0,rt: 14) | 81 721 0 721 6 | 69 727 0 727 4 | 55 731 0 731 4 | 54 735 -PCC: 21( 54) -> 28( 66)(d: 750,wt: 0,rt: 8) | 54 750 0 750 3 | 53 753 0 753 5 | 66 758 -PCC: 28( 66) -> 27( 65)(d: 773,wt: 0,rt: 3) | 66 773 0 773 3 | 65 776 -PCC: 27( 65) -> 34( 89)(d: 791,wt: 0,rt: 8) | 65 791 0 791 4 | 78 795 0 795 4 | 89 799 -PCC: 34( 89) -> 33( 86)(d: 814,wt: 44,rt: 20) | 89 814 0 814 3 |103 817 0 817 9 |102 826 44 870 4 |101 874 0 874 4 | 86 878 -PCC: 33( 86) -> 30( 75)(d: 893,wt: 0,rt: 4) | 86 893 0 893 4 | 75 897 -PCC: 30( 75) -> 26( 62)(d: 912,wt: 0,rt: 5) | 75 912 0 912 5 | 62 917 -PCC: 26( 62) -> 0( 72)(d: 932,wt: 0,rt: 16) | 62 932 0 932 5 | 74 937 0 937 6 | 73 943 0 943 5 | 72 948 tour : 3/ 7 ( 231, 501, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 66(165)(d: 480,wt: 0,rt: 47) | 72 480 0 480 4 | 71 484 0 484 8 | 96 492 0 492 4 | 97 496 0 496 5 | 98 501 0 501 7 |115 508 0 508 5 |125 513 0 513 6 |138 519 0 519 4 |152 523 0 523 4 |165 527 -PCC: 66(165) -> 72(178)(d: 542,wt: 0,rt: 11) |165 542 0 542 4 |166 546 0 546 4 |167 550 0 550 3 |178 553 -PCC: 72(178) -> 73(182)(d: 568,wt: 0,rt: 16) |178 568 0 568 5 |179 573 0 573 3 |180 576 0 576 5 |181 581 0 581 3 |182 584 -PCC: 73(182) -> 80(196)(d: 599,wt: 0,rt: 8) |182 599 0 599 4 |183 603 0 603 4 |196 607 -PCC: 80(196) -> 85(210)(d: 622,wt: 0,rt: 9) |196 622 0 622 5 |197 627 0 627 4 |210 631 -PCC: 85(210) -> 90(221)(d: 646,wt: 0,rt: 3) |210 646 0 646 3 |221 649 -PCC: 90(221) -> 84(208)(d: 664,wt: 0,rt: 15) |221 664 0 664 8 |220 672 0 672 7 |208 679 -PCC: 84(208) -> 89(219)(d: 694,wt: 0,rt: 4) |208 694 0 694 4 |219 698 -PCC: 89(219) -> 82(206)(d: 713,wt: 0,rt: 4) |219 713 0 713 4 |206 717 -PCC: 82(206) -> 88(217)(d: 732,wt: 0,rt: 5) |206 732 0 732 5 |217 737 -PCC: 88(217) -> 87(215)(d: 752,wt: 0,rt: 6) |217 752 0 752 3 |216 755 0 755 3 |215 758 -PCC: 87(215) -> 81(200)(d: 773,wt: 0,rt: 16) |215 773 0 773 3 |203 776 0 776 4 |202 780 0 780 5 |201 785 0 785 4 |200 789 -PCC: 81(200) -> 86(212)(d: 804,wt: 0,rt: 10) |200 804 0 804 5 |213 809 0 809 5 |212 814 -PCC: 86(212) -> 75(185)(d: 829,wt: 0,rt: 9) |212 829 0 829 4 |198 833 0 833 5 |185 838 -PCC: 75(185) -> 76(186)(d: 853,wt: 0,rt: 4) |185 853 0 853 4 |186 857 -PCC: 76(186) -> 69(173)(d: 872,wt: 0,rt: 8) |186 872 0 872 4 |187 876 0 876 4 |173 880 -PCC: 69(173) -> 64(162)(d: 895,wt: 0,rt: 9) |173 895 0 895 5 |161 900 0 900 4 |162 904 -PCC: 64(162) -> 65(164)(d: 919,wt: 0,rt: 7) |162 919 0 919 3 |163 922 0 922 4 |164 926 -PCC: 65(164) -> 0( 72)(d: 941,wt: 0,rt: 40) |164 941 0 941 4 |163 945 0 945 5 |150 950 0 950 3 |136 953 0 953 8 |115 961 0 961 8 | 98 969 0 969 5 | 83 974 0 974 3 | 73 977 0 977 4 | 72 981 tour : 4/ 7 ( 130, 295, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 36( 97)(d: 960,wt: 0,rt: 16) | 72 960 0 960 4 | 71 964 0 964 7 | 96 971 0 971 5 | 97 976 -PCC: 36( 97) -> 37( 99)(d: 991,wt: 0,rt: 7) | 97 991 0 991 4 | 98 995 0 995 3 | 99 998 -PCC: 37( 99) -> 46(125)(d:1013,wt: 0,rt: 15) | 99 1013 0 1013 3 | 98 1016 0 1016 7 |115 1023 0 1023 5 |125 1028 -PCC: 46(125) -> 58(151)(d:1043,wt: 0,rt: 14) |125 1043 0 1043 5 |136 1048 0 1048 5 |150 1053 0 1053 4 |151 1057 -PCC: 58(151) -> 59(152)(d:1072,wt: 0,rt: 4) |151 1072 0 1072 4 |152 1076 -PCC: 59(152) -> 52(139)(d:1091,wt: 0,rt: 7) |152 1091 0 1091 3 |153 1094 0 1094 4 |139 1098 -PCC: 52(139) -> 60(154)(d:1113,wt: 0,rt: 6) |139 1113 0 1113 3 |140 1116 0 1116 3 |154 1119 -PCC: 60(154) -> 67(167)(d:1134,wt: 0,rt: 5) |154 1134 0 1134 5 |167 1139 -PCC: 67(167) -> 51(138)(d:1154,wt: 0,rt: 11) |167 1154 0 1154 6 |153 1160 0 1160 5 |138 1165 -PCC: 51(138) -> 41(109)(d:1180,wt: 0,rt: 12) |138 1180 0 1180 8 |117 1188 0 1188 4 |109 1192 -PCC: 41(109) -> 25( 61)(d:1207,wt: 0,rt: 18) |109 1207 0 1207 4 |100 1211 0 1211 4 | 85 1215 0 1215 5 | 74 1220 0 1220 5 | 61 1225 -PCC: 25( 61) -> 0( 72)(d:1240,wt: 0,rt: 15) | 61 1240 0 1240 5 | 74 1245 0 1245 6 | 73 1251 0 1251 4 | 72 1255 tour : 5/ 7 ( 83, 203, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 22( 56)(d: 480,wt: 0,rt: 14) | 72 480 0 480 4 | 71 484 0 484 5 | 57 489 0 489 5 | 56 494 -PCC: 22( 56) -> 32( 82)(d: 509,wt: 0,rt: 8) | 56 509 0 509 4 | 70 513 0 513 4 | 82 517 -PCC: 32( 82) -> 39(106)(d: 532,wt: 0,rt: 9) | 82 532 0 532 5 | 94 537 0 537 4 |106 541 -PCC: 39(106) -> 57(147)(d: 556,wt: 0,rt: 12) |106 556 0 556 3 |112 559 0 559 6 |132 565 0 565 3 |147 568 -PCC: 57(147) -> 50(133)(d: 583,wt: 0,rt: 8) |147 583 0 583 5 |132 588 0 588 3 |133 591 -PCC: 50(133) -> 45(124)(d: 606,wt: 0,rt: 3) |133 606 0 606 3 |124 609 -PCC: 45(124) -> 40(107)(d: 624,wt: 0,rt: 8) |124 624 0 624 5 |113 629 0 629 3 |107 632 -PCC: 40(107) -> 35( 95)(d: 647,wt: 0,rt: 4) |107 647 0 647 4 | 95 651 -PCC: 35( 95) -> 0( 72)(d: 666,wt: 0,rt: 17) | 95 666 0 666 3 | 96 669 0 669 4 | 97 673 0 673 10 | 72 683 tour : 6/ 7 ( 83, 302, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 16( 42)(d: 0,wt: 0,rt: 16) | 72 0 0 0 5 | 71 5 0 5 4 | 57 9 0 9 7 | 42 16 -PCC: 16( 42) -> 7( 21)(d: 31,wt: 0,rt: 7) | 42 31 0 31 7 | 21 38 -PCC: 7( 21) -> 8( 22)(d: 53,wt: 0,rt: 4) | 21 53 0 53 4 | 22 57 -PCC: 8( 22) -> 9( 23)(d: 72,wt: 0,rt: 5) | 22 72 0 72 5 | 23 77 -PCC: 9( 23) -> 4( 14)(d: 92,wt: 0,rt: 4) | 23 92 0 92 4 | 14 96 -PCC: 4( 14) -> 1( 5)(d: 111,wt: 0,rt: 6) | 14 111 0 111 6 | 5 117 -PCC: 1( 5) -> 5( 15)(d: 132,wt: 0,rt: 4) | 5 132 0 132 4 | 15 136 -PCC: 5( 15) -> 11( 25)(d: 151,wt: 0,rt: 13) | 15 151 0 151 5 | 5 156 0 156 8 | 25 164 -PCC: 11( 25) -> 20( 46)(d: 179,wt: 54,rt: 11) | 25 179 0 179 7 | 45 186 54 240 4 | 46 244 -PCC: 20( 46) -> 19( 45)(d: 259,wt: 0,rt: 4) | 46 259 0 259 4 | 45 263 -PCC: 19( 45) -> 18( 44)(d: 278,wt: 0,rt: 3) | 45 278 0 278 3 | 44 281 -PCC: 18( 44) -> 0( 72)(d: 296,wt: 0,rt: 6) | 44 296 0 296 6 | 72 302 tour : 7/ 7 ( 137, 369, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 29( 71)(d: 960,wt: 0,rt: 4) | 72 960 0 960 4 | 71 964 -PCC: 29( 71) -> 23( 58)(d: 979,wt: 0,rt: 7) | 71 979 0 979 4 | 57 983 0 983 3 | 58 986 -PCC: 23( 58) -> 17( 43)(d:1001,wt: 0,rt: 4) | 58 1001 0 1001 4 | 43 1005 -PCC: 17( 43) -> 10( 24)(d:1020,wt: 0,rt: 11) | 43 1020 0 1020 6 | 23 1026 0 1026 5 | 24 1031 -PCC: 10( 24) -> 12( 29)(d:1046,wt: 0,rt: 19) | 24 1046 0 1046 4 | 25 1050 0 1050 3 | 26 1053 0 1053 5 | 27 1058 0 1058 4 | 28 1062 0 1062 3 | 29 1065 -PCC: 12( 29) -> 14( 38)(d:1080,wt: 0,rt: 9) | 29 1080 0 1080 4 | 37 1084 0 1084 5 | 38 1089 -PCC: 14( 38) -> 15( 40)(d:1104,wt: 0,rt: 8) | 38 1104 0 1104 4 | 39 1108 0 1108 4 | 40 1112 -PCC: 15( 40) -> 13( 30)(d:1127,wt: 0,rt: 13) | 40 1127 0 1127 5 | 32 1132 0 1132 4 | 31 1136 0 1136 4 | 30 1140 -PCC: 13( 30) -> 6( 17)(d:1155,wt: 0,rt: 9) | 30 1155 0 1155 4 | 29 1159 0 1159 5 | 17 1164 -PCC: 6( 17) -> 3( 11)(d:1179,wt: 36,rt: 8) | 17 1179 36 1215 3 | 18 1218 0 1218 5 | 11 1223 -PCC: 3( 11) -> 2( 6)(d:1238,wt: 0,rt: 20) | 11 1238 0 1238 4 | 10 1242 0 1242 3 | 9 1245 0 1245 3 | 8 1248 0 1248 5 | 7 1253 0 1253 5 | 6 1258 -PCC: 2( 6) -> 0( 72)(d:1273,wt: 31,rt: 25) | 6 1273 0 1273 3 | 5 1276 0 1276 7 | 25 1283 0 1283 6 | 45 1289 31 1320 3 | 44 1323 0 1323 6 | 72 1329 -------------------------------------------------------------------------------