96 : 61 55 47 43 69 73 80 64 37 36 35 28 15 16 1 3 8 17 23 29 42 60 49 50 51 52 57 67 79 72 83 91 96 90 89 95 92 70 71 68 58 59 54 46 34 25 41 32 40 39 48 31 38 30 2 5 4 10 9 19 18 24 56 63 53 45 44 26 6 7 22 27 21 14 13 12 11 20 33 62 84 81 74 75 82 76 65 66 78 77 88 94 93 87 86 85 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:1177,td:2752) 7 tours: 7 clients: 0 61 55 47 43 69 73 80 0 (rt:80,td:185) start:3 15 clients: 0 64 37 36 35 28 15 16 1 3 8 17 23 29 42 60 0 (rt:169,td:425) start:2 15 clients: 0 49 50 51 52 57 67 79 72 83 91 96 90 89 95 92 0 (rt:188,td:486) start:2 13 clients: 0 70 71 68 58 59 54 46 34 25 41 32 40 39 0 (rt:193,td:388) start:1 13 clients: 0 48 31 38 30 2 5 4 10 9 19 18 24 56 0 (rt:192,td:387) start:3 18 clients: 0 63 53 45 44 26 6 7 22 27 21 14 13 12 11 20 33 62 84 0 (rt:222,td:523) start:2 15 clients: 0 81 74 75 82 76 65 66 78 77 88 94 93 87 86 85 0 (rt:133,td:358) start:1 ------------------------------------------------------------------------------- tour :1/7 (80,185,3) load: 2522/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 25 61 985 15 433 1000 0 5 55 1005 15 468 1020 0 5 47 1025 15 201 1040 0 5 43 1045 15 122 1060 0 18 69 1078 15 482 1093 0 6 73 1099 15 364 1114 0 8 80 1122 15 452 1137 0 8 0 1145 0 0 1145 0 -- tour :2/7 (169,425,2) load: 3934/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 17 64 497 15 276 512 0 23 37 535 15 236 550 0 4 36 554 15 243 569 31 3 35 603 15 500 618 0 3 28 621 15 153 636 0 9 15 645 15 461 660 0 4 16 664 15 266 679 0 14 1 693 15 156 708 0 7 3 715 15 210 730 0 4 8 734 15 56 749 0 9 17 758 15 315 773 0 6 23 779 15 255 794 0 5 29 799 15 410 814 0 19 42 833 15 93 848 0 10 60 858 15 304 873 0 32 0 905 0 0 905 0 -- tour :3/7 (188,486,2) load: 3762/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 38 49 518 15 374 533 0 4 50 537 15 416 552 0 4 51 556 15 481 571 0 4 52 575 15 85 590 40 8 57 638 15 60 653 0 19 67 672 15 121 687 33 9 79 729 15 128 744 0 12 72 756 15 63 771 0 6 83 777 15 345 792 0 5 91 797 15 62 812 0 6 96 818 15 419 833 0 5 90 838 15 66 853 0 12 89 865 15 445 880 0 7 95 887 15 415 902 0 40 92 942 15 282 957 0 9 0 966 0 0 966 0 -- tour :4/7 (193,388,1) load: 3644/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 30 70 30 15 187 45 0 10 71 55 15 193 70 0 9 68 79 15 363 94 0 9 58 103 15 327 118 0 9 59 127 15 120 142 0 3 54 145 15 163 160 0 3 46 163 15 157 178 0 9 34 187 15 489 202 0 9 25 211 15 289 226 0 17 41 243 15 270 258 0 10 32 268 15 385 283 0 13 40 296 15 432 311 0 3 39 314 15 269 329 0 59 0 388 0 0 388 0 -- tour :5/7 (192,387,3) load: 3901/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 35 48 995 15 483 1010 0 18 31 1028 15 114 1043 0 7 38 1050 15 319 1065 0 6 30 1071 15 211 1086 0 25 2 1111 15 276 1126 0 7 5 1133 15 463 1148 0 11 4 1159 15 481 1174 0 8 10 1182 15 377 1197 0 4 9 1201 15 283 1216 0 5 19 1221 15 128 1236 0 4 18 1240 15 475 1255 0 5 24 1260 15 74 1275 0 20 56 1295 15 217 1310 0 37 0 1347 0 0 1347 0 -- tour :6/7 (222,523,2) load: 3814/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 50 63 530 15 133 545 0 12 53 557 15 424 572 0 7 45 579 15 328 594 0 3 44 597 15 327 612 0 17 26 629 15 103 644 0 12 6 656 15 84 671 0 3 7 674 15 455 689 0 8 22 697 15 130 712 0 4 27 716 15 95 731 0 4 21 735 15 133 750 0 4 14 754 15 129 769 0 5 13 774 15 130 789 0 4 12 793 15 187 808 0 4 11 812 15 274 827 0 7 20 834 15 84 849 0 12 33 861 15 355 876 0 35 62 911 15 57 926 31 20 84 977 15 386 992 0 11 0 1003 0 0 1003 0 -- tour :7/7 (133,358,1) load: 3682/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 4 81 4 15 132 19 0 3 74 22 15 282 37 0 4 75 41 15 119 56 0 4 82 60 15 299 75 0 9 76 84 15 270 99 0 18 65 117 15 250 132 0 7 66 139 15 386 154 0 6 78 160 15 308 175 0 3 77 178 15 450 193 0 15 88 208 15 67 223 0 11 94 234 15 163 249 0 8 93 257 15 444 272 0 5 87 277 15 221 292 0 12 86 304 15 232 319 0 5 85 324 15 59 339 0 19 0 358 0 0 358 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 80, 185, 3) | N Arrive Wait Depart Riding -PCC: 0(198) -> 61(134)(d: 960,wt: 0,rt: 25) |198 960 0 960 5 |184 965 0 965 3 |173 968 0 968 4 |161 972 0 972 4 |160 976 0 976 2 |146 978 0 978 7 |134 985 -PCC: 61(134) -> 55(120)(d:1000,wt: 0,rt: 5) |134 1000 0 1000 5 |120 1005 -PCC: 55(120) -> 47(108)(d:1020,wt: 0,rt: 5) |120 1020 0 1020 5 |108 1025 -PCC: 47(108) -> 43( 93)(d:1040,wt: 0,rt: 5) |108 1040 0 1040 5 | 93 1045 -PCC: 43( 93) -> 69(161)(d:1060,wt: 0,rt: 18) | 93 1060 0 1060 5 |108 1065 0 1065 6 |134 1071 0 1071 4 |147 1075 0 1075 3 |161 1078 -PCC: 69(161) -> 73(172)(d:1093,wt: 0,rt: 6) |161 1093 0 1093 6 |172 1099 -PCC: 73(172) -> 80(183)(d:1114,wt: 0,rt: 8) |172 1114 0 1114 5 |182 1119 0 1119 3 |183 1122 -PCC: 80(183) -> 0(198)(d:1137,wt: 0,rt: 8) |183 1137 0 1137 4 |184 1141 0 1141 4 |198 1145 tour : 2/ 7 ( 169, 425, 2) | N Arrive Wait Depart Riding -PCC: 0(198) -> 64(146)(d: 480,wt: 0,rt: 17) |198 480 0 480 4 |184 484 0 484 4 |173 488 0 488 4 |161 492 0 492 3 |160 495 0 495 2 |146 497 -PCC: 64(146) -> 37( 81)(d: 512,wt: 0,rt: 23) |146 512 0 512 5 |133 517 0 517 7 |107 524 0 524 3 |108 527 0 527 4 | 94 531 0 531 4 | 81 535 -PCC: 37( 81) -> 36( 80)(d: 550,wt: 0,rt: 4) | 81 550 0 550 4 | 80 554 -PCC: 36( 80) -> 35( 79)(d: 569,wt: 31,rt: 3) | 80 569 31 600 3 | 79 603 -PCC: 35( 79) -> 28( 66)(d: 618,wt: 0,rt: 3) | 79 618 0 618 3 | 66 621 -PCC: 28( 66) -> 15( 40)(d: 636,wt: 0,rt: 9) | 66 636 0 636 6 | 52 642 0 642 3 | 40 645 -PCC: 15( 40) -> 16( 41)(d: 660,wt: 0,rt: 4) | 40 660 0 660 4 | 41 664 -PCC: 16( 41) -> 1( 3)(d: 679,wt: 0,rt: 14) | 41 679 0 679 3 | 42 682 0 682 4 | 28 686 0 686 3 | 13 689 0 689 4 | 3 693 -PCC: 1( 3) -> 3( 12)(d: 708,wt: 0,rt: 7) | 3 708 0 708 3 | 2 711 0 711 4 | 12 715 -PCC: 3( 12) -> 8( 27)(d: 730,wt: 0,rt: 4) | 12 730 0 730 4 | 27 734 -PCC: 8( 27) -> 17( 42)(d: 749,wt: 0,rt: 9) | 27 749 0 749 5 | 28 754 0 754 4 | 42 758 -PCC: 17( 42) -> 23( 54)(d: 773,wt: 0,rt: 6) | 42 773 0 773 6 | 54 779 -PCC: 23( 54) -> 29( 67)(d: 794,wt: 0,rt: 5) | 54 794 0 794 5 | 67 799 -PCC: 29( 67) -> 42( 92)(d: 814,wt: 0,rt: 19) | 67 814 0 814 7 | 80 821 0 821 3 | 93 824 0 824 4 |108 828 0 828 5 | 92 833 -PCC: 42( 92) -> 60(132)(d: 848,wt: 0,rt: 10) | 92 848 0 848 5 |106 853 0 853 5 |132 858 -PCC: 60(132) -> 0(198)(d: 873,wt: 0,rt: 32) |132 873 0 873 6 |145 879 0 879 5 |159 884 0 884 8 |182 892 0 892 5 |183 897 0 897 4 |184 901 0 901 4 |198 905 tour : 3/ 7 ( 188, 486, 2) | N Arrive Wait Depart Riding -PCC: 0(198) -> 49(111)(d: 480,wt: 0,rt: 38) |198 480 0 480 4 |184 484 0 484 4 |173 488 0 488 4 |161 492 0 492 3 |160 495 0 495 2 |146 497 0 497 5 |134 502 0 502 6 |120 508 0 508 6 |110 514 0 514 4 |111 518 -PCC: 49(111) -> 50(112)(d: 533,wt: 0,rt: 4) |111 533 0 533 4 |112 537 -PCC: 50(112) -> 51(113)(d: 552,wt: 0,rt: 4) |112 552 0 552 4 |113 556 -PCC: 51(113) -> 52(114)(d: 571,wt: 0,rt: 4) |113 571 0 571 4 |114 575 -PCC: 52(114) -> 57(125)(d: 590,wt: 40,rt: 8) |114 590 40 630 5 |124 635 0 635 3 |125 638 -PCC: 57(125) -> 67(155)(d: 653,wt: 0,rt: 19) |125 653 0 653 3 |140 656 0 656 8 |141 664 0 664 4 |154 668 0 668 4 |155 672 -PCC: 67(155) -> 79(181)(d: 687,wt: 33,rt: 9) |155 687 33 720 5 |170 725 0 725 4 |181 729 -PCC: 79(181) -> 72(171)(d: 744,wt: 0,rt: 12) |181 744 0 744 4 |170 748 0 748 8 |171 756 -PCC: 72(171) -> 83(195)(d: 771,wt: 0,rt: 6) |171 771 0 771 6 |195 777 -PCC: 83(195) -> 91(210)(d: 792,wt: 0,rt: 5) |195 792 0 792 5 |210 797 -PCC: 91(210) -> 96(223)(d: 812,wt: 0,rt: 6) |210 812 0 812 3 |224 815 0 815 3 |223 818 -PCC: 96(223) -> 90(209)(d: 833,wt: 0,rt: 5) |223 833 0 833 5 |209 838 -PCC: 90(209) -> 89(208)(d: 853,wt: 0,rt: 12) |209 853 0 853 4 |194 857 0 857 4 |193 861 0 861 4 |208 865 -PCC: 89(208) -> 95(221)(d: 880,wt: 0,rt: 7) |208 880 0 880 3 |222 883 0 883 4 |221 887 -PCC: 95(221) -> 92(214)(d: 902,wt: 0,rt: 40) |221 902 0 902 3 |220 905 0 905 6 |219 911 0 911 5 |203 916 0 916 5 |188 921 0 921 3 |202 924 0 924 4 |201 928 0 928 4 |200 932 0 932 5 |215 937 0 937 5 |214 942 -PCC: 92(214) -> 0(198)(d: 957,wt: 0,rt: 9) |214 957 0 957 5 |213 962 0 962 4 |198 966 tour : 4/ 7 ( 193, 388, 1) | N Arrive Wait Depart Riding -PCC: 0(198) -> 70(167)(d: 0,wt: 0,rt: 30) |198 0 0 0 4 |184 4 0 4 4 |185 8 0 8 4 |186 12 0 12 5 |176 17 0 17 4 |165 21 0 21 4 |166 25 0 25 5 |167 30 -PCC: 70(167) -> 71(169)(d: 45,wt: 0,rt: 10) |167 45 0 45 5 |168 50 0 50 5 |169 55 -PCC: 71(169) -> 68(157)(d: 70,wt: 0,rt: 9) |169 70 0 70 4 |170 74 0 74 5 |157 79 -PCC: 68(157) -> 58(129)(d: 94,wt: 0,rt: 9) |157 94 0 94 6 |143 100 0 100 3 |129 103 -PCC: 58(129) -> 59(131)(d: 118,wt: 0,rt: 9) |129 118 0 118 5 |130 123 0 123 4 |131 127 -PCC: 59(131) -> 54(119)(d: 142,wt: 0,rt: 3) |131 142 0 142 3 |119 145 -PCC: 54(119) -> 46(105)(d: 160,wt: 0,rt: 3) |119 160 0 160 3 |105 163 -PCC: 46(105) -> 34( 76)(d: 178,wt: 0,rt: 9) |105 178 0 178 4 | 91 182 0 182 5 | 76 187 -PCC: 34( 76) -> 25( 62)(d: 202,wt: 0,rt: 9) | 76 202 0 202 5 | 63 207 0 207 4 | 62 211 -PCC: 25( 62) -> 41( 88)(d: 226,wt: 0,rt: 17) | 62 226 0 226 5 | 63 231 0 231 4 | 75 235 0 235 5 | 74 240 0 240 3 | 88 243 -PCC: 41( 88) -> 32( 72)(d: 258,wt: 0,rt: 10) | 88 258 0 258 5 | 87 263 0 263 5 | 72 268 -PCC: 32( 72) -> 40( 86)(d: 283,wt: 0,rt: 13) | 72 283 0 283 5 | 71 288 0 288 4 | 70 292 0 292 4 | 86 296 -PCC: 40( 86) -> 39( 85)(d: 311,wt: 0,rt: 3) | 86 311 0 311 3 | 85 314 -PCC: 39( 85) -> 0(198)(d: 329,wt: 0,rt: 59) | 85 329 0 329 4 | 84 333 0 333 5 | 96 338 0 338 5 | 95 343 0 343 4 |110 347 0 347 3 |121 350 0 350 4 |136 354 0 354 3 |149 357 0 357 5 |163 362 0 362 4 |175 366 0 366 5 |186 371 0 371 6 |199 377 0 377 7 |213 384 0 384 4 |198 388 tour : 5/ 7 ( 192, 387, 3) | N Arrive Wait Depart Riding -PCC: 0(198) -> 48(110)(d: 960,wt: 0,rt: 35) |198 960 0 960 5 |184 965 0 965 3 |173 968 0 968 4 |161 972 0 972 4 |160 976 0 976 2 |146 978 0 978 7 |134 985 0 985 5 |120 990 0 990 5 |110 995 -PCC: 48(110) -> 31( 70)(d:1010,wt: 0,rt: 18) |110 1010 0 1010 7 | 96 1017 0 1017 3 | 97 1020 0 1020 3 | 84 1023 0 1023 5 | 70 1028 -PCC: 31( 70) -> 38( 84)(d:1043,wt: 0,rt: 7) | 70 1043 0 1043 7 | 84 1050 -PCC: 38( 84) -> 30( 68)(d:1065,wt: 0,rt: 6) | 84 1065 0 1065 6 | 68 1071 -PCC: 30( 68) -> 2( 8)(d:1086,wt: 0,rt: 25) | 68 1086 0 1086 3 | 56 1089 0 1089 3 | 57 1092 0 1092 5 | 46 1097 0 1097 4 | 33 1101 0 1101 6 | 20 1107 0 1107 4 | 8 1111 -PCC: 2( 8) -> 5( 22)(d:1126,wt: 0,rt: 7) | 8 1126 0 1126 4 | 21 1130 0 1130 3 | 22 1133 -PCC: 5( 22) -> 4( 19)(d:1148,wt: 0,rt: 11) | 22 1148 0 1148 3 | 21 1151 0 1151 4 | 20 1155 0 1155 4 | 19 1159 -PCC: 4( 19) -> 10( 32)(d:1174,wt: 0,rt: 8) | 19 1174 0 1174 5 | 33 1179 0 1179 3 | 32 1182 -PCC: 10( 32) -> 9( 31)(d:1197,wt: 0,rt: 4) | 32 1197 0 1197 4 | 31 1201 -PCC: 9( 31) -> 19( 45)(d:1216,wt: 0,rt: 5) | 31 1216 0 1216 5 | 45 1221 -PCC: 19( 45) -> 18( 44)(d:1236,wt: 0,rt: 4) | 45 1236 0 1236 4 | 44 1240 -PCC: 18( 44) -> 24( 55)(d:1255,wt: 0,rt: 5) | 44 1255 0 1255 5 | 55 1260 -PCC: 24( 55) -> 56(121)(d:1275,wt: 0,rt: 20) | 55 1275 0 1275 6 | 82 1281 0 1281 4 | 95 1285 0 1285 5 |110 1290 0 1290 5 |121 1295 -PCC: 56(121) -> 0(198)(d:1310,wt: 0,rt: 37) |121 1310 0 1310 4 |136 1314 0 1314 4 |149 1318 0 1318 5 |163 1323 0 1323 3 |175 1326 0 1326 4 |186 1330 0 1330 5 |199 1335 0 1335 7 |213 1342 0 1342 5 |198 1347 tour : 6/ 7 ( 222, 523, 2) | N Arrive Wait Depart Riding -PCC: 0(198) -> 63(142)(d: 480,wt: 0,rt: 50) |198 480 0 480 4 |184 484 0 484 5 |185 489 0 489 5 |186 494 0 494 5 |176 499 0 499 5 |165 504 0 504 4 |166 508 0 508 5 |167 513 0 513 4 |153 517 0 517 4 |140 521 0 521 6 |141 527 0 527 3 |142 530 -PCC: 63(142) -> 53(116)(d: 545,wt: 0,rt: 12) |142 545 0 545 4 |128 549 0 549 5 |117 554 0 554 3 |116 557 -PCC: 53(116) -> 45(103)(d: 572,wt: 0,rt: 7) |116 572 0 572 3 |117 575 0 575 4 |103 579 -PCC: 45(103) -> 44(102)(d: 594,wt: 0,rt: 3) |103 594 0 594 3 |102 597 -PCC: 44(102) -> 26( 64)(d: 612,wt: 0,rt: 17) |102 612 0 612 5 | 89 617 0 617 5 | 75 622 0 622 4 | 63 626 0 626 3 | 64 629 -PCC: 26( 64) -> 6( 23)(d: 644,wt: 0,rt: 12) | 64 644 0 644 4 | 50 648 0 648 5 | 37 653 0 653 3 | 23 656 -PCC: 6( 23) -> 7( 24)(d: 671,wt: 0,rt: 3) | 23 671 0 671 3 | 24 674 -PCC: 7( 24) -> 22( 51)(d: 689,wt: 0,rt: 8) | 24 689 0 689 5 | 39 694 0 694 3 | 51 697 -PCC: 22( 51) -> 27( 65)(d: 712,wt: 0,rt: 4) | 51 712 0 712 4 | 65 716 -PCC: 27( 65) -> 21( 50)(d: 731,wt: 0,rt: 4) | 65 731 0 731 4 | 50 735 -PCC: 21( 50) -> 14( 38)(d: 750,wt: 0,rt: 4) | 50 750 0 750 4 | 38 754 -PCC: 14( 38) -> 13( 37)(d: 769,wt: 0,rt: 5) | 38 769 0 769 5 | 37 774 -PCC: 13( 37) -> 12( 36)(d: 789,wt: 0,rt: 4) | 37 789 0 789 4 | 36 793 -PCC: 12( 36) -> 11( 35)(d: 808,wt: 0,rt: 4) | 36 808 0 808 4 | 35 812 -PCC: 11( 35) -> 20( 47)(d: 827,wt: 0,rt: 7) | 35 827 0 827 7 | 47 834 -PCC: 20( 47) -> 33( 73)(d: 849,wt: 0,rt: 12) | 47 849 0 849 4 | 60 853 0 853 5 | 61 858 0 858 3 | 73 861 -PCC: 33( 73) -> 62(136)(d: 876,wt: 0,rt: 35) | 73 876 0 876 3 | 87 879 0 879 5 |100 884 0 884 5 |114 889 0 889 5 |124 894 0 894 5 |123 899 0 899 4 |122 903 0 903 4 |121 907 0 907 4 |136 911 -PCC: 62(136) -> 84(199)(d: 926,wt: 31,rt: 20) |136 926 0 926 3 |149 929 31 960 4 |163 964 0 964 4 |175 968 0 968 4 |186 972 0 972 5 |199 977 -PCC: 84(199) -> 0(198)(d: 992,wt: 0,rt: 11) |199 992 0 992 7 |213 999 0 999 4 |198 1003 tour : 7/ 7 ( 133, 358, 1) | N Arrive Wait Depart Riding -PCC: 0(198) -> 81(184)(d: 0,wt: 0,rt: 4) |198 0 0 0 4 |184 4 -PCC: 81(184) -> 74(173)(d: 19,wt: 0,rt: 3) |184 19 0 19 3 |173 22 -PCC: 74(173) -> 75(174)(d: 37,wt: 0,rt: 4) |173 37 0 37 4 |174 41 -PCC: 75(174) -> 82(185)(d: 56,wt: 0,rt: 4) |174 56 0 56 4 |185 60 -PCC: 82(185) -> 76(176)(d: 75,wt: 0,rt: 9) |185 75 0 75 4 |186 79 0 79 5 |176 84 -PCC: 76(176) -> 65(153)(d: 99,wt: 0,rt: 18) |176 99 0 99 4 |165 103 0 103 4 |166 107 0 107 5 |167 112 0 112 5 |153 117 -PCC: 65(153) -> 66(154)(d: 132,wt: 0,rt: 7) |153 132 0 132 7 |154 139 -PCC: 66(154) -> 78(179)(d: 154,wt: 0,rt: 6) |154 154 0 154 3 |168 157 0 157 3 |179 160 -PCC: 78(179) -> 77(178)(d: 175,wt: 0,rt: 3) |179 175 0 175 3 |178 178 -PCC: 77(178) -> 88(204)(d: 193,wt: 0,rt: 15) |178 193 0 193 5 |167 198 0 198 3 |177 201 0 201 4 |190 205 0 205 3 |204 208 -PCC: 88(204) -> 94(220)(d: 223,wt: 0,rt: 11) |204 223 0 223 4 |219 227 0 227 7 |220 234 -PCC: 94(220) -> 93(219)(d: 249,wt: 0,rt: 8) |220 249 0 249 8 |219 257 -PCC: 93(219) -> 87(203)(d: 272,wt: 0,rt: 5) |219 272 0 272 5 |203 277 -PCC: 87(203) -> 86(201)(d: 292,wt: 0,rt: 12) |203 292 0 292 5 |188 297 0 297 4 |202 301 0 301 3 |201 304 -PCC: 86(201) -> 85(200)(d: 319,wt: 0,rt: 5) |201 319 0 319 5 |200 324 -PCC: 85(200) -> 0(198)(d: 339,wt: 0,rt: 19) |200 339 0 339 6 |215 345 0 345 4 |214 349 0 349 5 |213 354 0 354 4 |198 358 -------------------------------------------------------------------------------