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:1152,td:3234) 7 tours: 7 clients: 0 61 55 47 43 69 73 80 0 (rt:79,td:274) start:2 15 clients: 0 64 37 36 35 28 15 16 1 3 8 17 23 29 42 60 0 (rt:164,td:523) start:2 15 clients: 0 49 50 51 52 57 67 79 72 83 91 96 90 89 95 92 0 (rt:185,td:521) start:2 13 clients: 0 70 71 68 58 59 54 46 34 25 41 32 40 39 0 (rt:187,td:509) start:1 13 clients: 0 48 31 38 30 2 5 4 10 9 19 18 24 56 0 (rt:186,td:489) 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:129,td:395) start:1 ------------------------------------------------------------------------------- tour :1/7 (79,274,2) load: 2522/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 22 61 502 15 433 517 0 6 55 523 15 468 538 0 5 47 543 15 201 558 0 5 43 563 15 122 578 42 17 69 637 15 482 652 0 5 73 657 15 364 672 48 10 80 730 15 452 745 0 9 0 754 0 0 754 0 -- tour :2/7 (164,523,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 67 4 23 844 15 255 859 0 4 29 863 15 410 878 0 21 42 899 15 93 914 0 10 60 924 15 304 939 36 28 0 1003 0 0 1003 0 -- tour :3/7 (185,521,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 38 38 92 978 15 282 993 0 8 0 1001 0 0 1001 0 -- tour :4/7 (187,509,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 44 16 41 286 15 270 301 0 10 32 311 15 385 326 0 13 40 339 15 432 354 0 3 39 357 15 269 372 83 54 0 509 0 0 509 0 -- tour :5/7 (186,489,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 35 19 56 1329 15 217 1344 73 32 0 1449 0 0 1449 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 (129,395,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 41 4 85 364 15 59 379 0 16 0 395 0 0 395 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 79, 274, 2) | N Arrive Wait Depart Riding -PCC: 0(198) -> 61(134)(d: 480,wt: 0,rt: 22) |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 -PCC: 61(134) -> 55(120)(d: 517,wt: 0,rt: 6) |134 517 0 517 6 |120 523 -PCC: 55(120) -> 47(108)(d: 538,wt: 0,rt: 5) |120 538 0 538 5 |108 543 -PCC: 47(108) -> 43( 93)(d: 558,wt: 0,rt: 5) |108 558 0 558 5 | 93 563 -PCC: 43( 93) -> 69(161)(d: 578,wt: 42,rt: 17) | 93 578 0 578 4 |108 582 0 582 6 |134 588 42 630 3 |147 633 0 633 4 |161 637 -PCC: 69(161) -> 73(172)(d: 652,wt: 0,rt: 5) |161 652 0 652 5 |172 657 -PCC: 73(172) -> 80(183)(d: 672,wt: 48,rt: 10) |172 672 48 720 6 |182 726 0 726 4 |183 730 -PCC: 80(183) -> 0(198)(d: 745,wt: 0,rt: 9) |183 745 0 745 5 |184 750 0 750 4 |198 754 tour : 2/ 7 ( 164, 523, 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: 67,rt: 4) | 42 773 67 840 4 | 54 844 -PCC: 23( 54) -> 29( 67)(d: 859,wt: 0,rt: 4) | 54 859 0 859 4 | 67 863 -PCC: 29( 67) -> 42( 92)(d: 878,wt: 0,rt: 21) | 67 878 0 878 7 | 80 885 0 885 4 | 93 889 0 889 4 |108 893 0 893 6 | 92 899 -PCC: 42( 92) -> 60(132)(d: 914,wt: 0,rt: 10) | 92 914 0 914 5 |106 919 0 919 5 |132 924 -PCC: 60(132) -> 0(198)(d: 939,wt: 36,rt: 28) |132 939 36 975 5 |145 980 0 980 4 |159 984 0 984 7 |182 991 0 991 4 |183 995 0 995 4 |184 999 0 999 4 |198 1003 tour : 3/ 7 ( 185, 521, 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: 38,rt: 38) |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 38 975 3 |214 978 -PCC: 92(214) -> 0(198)(d: 993,wt: 0,rt: 8) |214 993 0 993 4 |213 997 0 997 4 |198 1001 tour : 4/ 7 ( 187, 509, 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: 44,rt: 16) | 62 226 44 270 4 | 63 274 0 274 4 | 75 278 0 278 5 | 74 283 0 283 3 | 88 286 -PCC: 41( 88) -> 32( 72)(d: 301,wt: 0,rt: 10) | 88 301 0 301 5 | 87 306 0 306 5 | 72 311 -PCC: 32( 72) -> 40( 86)(d: 326,wt: 0,rt: 13) | 72 326 0 326 5 | 71 331 0 331 4 | 70 335 0 335 4 | 86 339 -PCC: 40( 86) -> 39( 85)(d: 354,wt: 0,rt: 3) | 86 354 0 354 3 | 85 357 -PCC: 39( 85) -> 0(198)(d: 372,wt: 83,rt: 54) | 85 372 0 372 4 | 98 376 0 376 5 |114 381 0 381 6 |124 387 0 387 3 |139 390 0 390 3 |138 393 0 393 4 |150 397 83 480 5 |163 485 0 485 4 |175 489 0 489 4 |186 493 0 493 5 |199 498 0 498 7 |213 505 0 505 4 |198 509 tour : 5/ 7 ( 186, 489, 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: 35,rt: 19) | 55 1275 0 1275 6 | 82 1281 0 1281 4 | 95 1285 35 1320 4 |110 1324 0 1324 5 |121 1329 -PCC: 56(121) -> 0(198)(d:1344,wt: 73,rt: 32) |121 1344 0 1344 4 |136 1348 0 1348 3 |149 1351 0 1351 4 |163 1355 0 1355 3 |175 1358 0 1358 4 |186 1362 0 1362 5 |199 1367 73 1440 5 |213 1445 0 1445 4 |198 1449 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 ( 129, 395, 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: 41,rt: 4) |201 319 41 360 4 |200 364 -PCC: 85(200) -> 0(198)(d: 379,wt: 0,rt: 16) |200 379 0 379 4 |215 383 0 383 4 |214 387 0 387 4 |213 391 0 391 4 |198 395 -------------------------------------------------------------------------------