72 : 60 57 65 64 53 56 55 52 68 63 54 36 27 32 37 38 31 26 19 4 11 10 24 29 25 30 34 35 47 42 33 20 14 7 13 12 5 6 1 2 15 28 39 48 49 45 46 50 61 62 72 71 67 70 69 58 59 66 41 51 18 17 9 3 8 16 21 22 23 40 44 43 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:1010,td:2090) 5 tours: 16 clients: 0 60 57 65 64 53 56 55 52 68 63 54 36 27 32 37 38 0 (rt:253,td:493) start:3 12 clients: 0 31 26 19 4 11 10 24 29 25 30 34 35 0 (rt:131,td:311) start:2 17 clients: 0 47 42 33 20 14 7 13 12 5 6 1 2 15 28 39 48 49 0 (rt:268,td:523) start:2 13 clients: 0 45 46 50 61 62 72 71 67 70 69 58 59 66 0 (rt:167,td:362) start:3 14 clients: 0 41 51 18 17 9 3 8 16 21 22 23 40 44 43 0 (rt:191,td:401) start:2 ------------------------------------------------------------------------------- tour :1/5 (253,493,3) load: 3934/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 31 60 991 15 286 1006 0 32 57 1038 15 482 1053 0 7 65 1060 15 206 1075 0 3 64 1078 15 323 1093 0 9 53 1102 15 169 1117 0 5 56 1122 15 163 1137 0 5 55 1142 15 81 1157 0 11 52 1168 15 378 1183 0 24 68 1207 15 126 1222 0 12 63 1234 15 217 1249 0 3 54 1252 15 460 1267 0 21 36 1288 15 108 1303 0 6 27 1309 15 101 1324 0 9 32 1333 15 280 1348 0 5 37 1353 15 130 1368 0 12 38 1380 15 424 1395 0 58 0 1453 0 0 1453 0 -- tour :2/5 (131,311,2) load: 3449/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 6 31 486 15 436 501 0 12 26 513 15 196 528 0 9 19 537 15 113 552 0 7 4 559 15 171 574 0 16 11 590 15 470 605 0 9 10 614 15 79 629 0 21 24 650 15 289 665 0 3 29 668 15 500 683 0 7 25 690 15 159 705 0 3 30 708 15 435 723 0 12 34 735 15 166 750 0 19 35 769 15 435 784 0 7 0 791 0 0 791 0 -- tour :3/5 (268,523,2) load: 3924/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 83 47 563 15 79 578 0 11 42 589 15 95 604 0 12 33 616 15 224 631 0 15 20 646 15 446 661 0 4 14 665 15 468 680 0 8 7 688 15 84 703 0 7 13 710 15 152 725 0 8 12 733 15 280 748 0 5 5 753 15 188 768 0 5 6 773 15 149 788 0 16 1 804 15 77 819 0 8 2 827 15 146 842 0 14 15 856 15 411 871 0 6 28 877 15 373 892 0 11 39 903 15 104 918 0 13 48 931 15 337 946 0 9 49 955 15 311 970 0 33 0 1003 0 0 1003 0 -- tour :4/5 (167,362,3) load: 3302/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 13 45 973 15 137 988 0 5 46 993 15 249 1008 0 4 50 1012 15 453 1027 0 14 61 1041 15 190 1056 0 4 62 1060 15 279 1075 0 17 72 1092 15 139 1107 0 9 71 1116 15 113 1131 0 4 67 1135 15 339 1150 0 8 70 1158 15 232 1173 0 22 69 1195 15 337 1210 0 10 58 1220 15 276 1235 0 3 59 1238 15 153 1253 0 5 66 1258 15 405 1273 0 49 0 1322 0 0 1322 0 -- tour :5/5 (191,401,2) load: 3987/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 3 41 483 15 460 498 0 8 51 506 15 301 521 0 53 18 574 15 188 589 0 18 17 607 15 128 622 0 4 9 626 15 396 641 0 4 3 645 15 406 660 0 12 8 672 15 160 687 0 9 16 696 15 217 711 0 4 21 715 15 408 730 0 4 22 734 15 396 749 0 5 23 754 15 311 769 0 17 40 786 15 76 801 0 3 44 804 15 210 819 0 4 43 823 15 330 838 0 43 0 881 0 0 881 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 253, 493, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 60(142)(d: 960,wt: 0,rt: 31) | 81 960 0 960 2 | 97 962 0 962 7 | 96 969 0 969 4 |106 973 0 973 7 |120 980 0 980 7 |143 987 0 987 4 |142 991 -PCC: 60(142) -> 57(137)(d:1006,wt: 0,rt: 32) |142 1006 0 1006 5 |157 1011 0 1011 5 |141 1016 0 1016 7 |140 1023 0 1023 4 |139 1027 0 1027 3 |138 1030 0 1030 8 |137 1038 -PCC: 57(137) -> 65(152)(d:1053,wt: 0,rt: 7) |137 1053 0 1053 7 |152 1060 -PCC: 65(152) -> 64(151)(d:1075,wt: 0,rt: 3) |152 1075 0 1075 3 |151 1078 -PCC: 64(151) -> 53(127)(d:1093,wt: 0,rt: 9) |151 1093 0 1093 4 |135 1097 0 1097 5 |127 1102 -PCC: 53(127) -> 56(135)(d:1117,wt: 0,rt: 5) |127 1117 0 1117 5 |135 1122 -PCC: 56(135) -> 55(134)(d:1137,wt: 0,rt: 5) |135 1137 0 1137 5 |134 1142 -PCC: 55(134) -> 52(125)(d:1157,wt: 0,rt: 11) |134 1157 0 1157 6 |133 1163 0 1163 5 |125 1168 -PCC: 52(125) -> 68(160)(d:1183,wt: 0,rt: 24) |125 1183 0 1183 6 |132 1189 0 1189 4 |148 1193 0 1193 7 |159 1200 0 1200 7 |160 1207 -PCC: 68(160) -> 63(148)(d:1222,wt: 0,rt: 12) |160 1222 0 1222 3 |150 1225 0 1225 4 |149 1229 0 1229 5 |148 1234 -PCC: 63(148) -> 54(132)(d:1249,wt: 0,rt: 3) |148 1249 0 1249 3 |132 1252 -PCC: 54(132) -> 36( 82)(d:1267,wt: 0,rt: 21) |132 1267 0 1267 14 |108 1281 0 1281 7 | 82 1288 -PCC: 36( 82) -> 27( 58)(d:1303,wt: 0,rt: 6) | 82 1303 0 1303 6 | 58 1309 -PCC: 27( 58) -> 32( 71)(d:1324,wt: 0,rt: 9) | 58 1324 0 1324 4 | 59 1328 0 1328 5 | 71 1333 -PCC: 32( 71) -> 37( 84)(d:1348,wt: 0,rt: 5) | 71 1348 0 1348 5 | 84 1353 -PCC: 37( 84) -> 38( 86)(d:1368,wt: 0,rt: 12) | 84 1368 0 1368 4 | 85 1372 0 1372 8 | 86 1380 -PCC: 38( 86) -> 0( 81)(d:1395,wt: 0,rt: 58) | 86 1395 0 1395 6 | 87 1401 0 1401 5 | 88 1406 0 1406 4 | 89 1410 0 1410 4 | 90 1414 0 1414 4 | 91 1418 0 1418 6 | 92 1424 0 1424 3 | 93 1427 0 1427 5 | 94 1432 0 1432 4 | 95 1436 0 1436 7 | 96 1443 0 1443 5 | 80 1448 0 1448 5 | 81 1453 tour : 2/ 5 ( 131, 311, 2) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 31( 70)(d: 480,wt: 0,rt: 6) | 81 480 0 480 6 | 70 486 -PCC: 31( 70) -> 26( 55)(d: 501,wt: 0,rt: 12) | 70 501 0 501 8 | 69 509 0 509 4 | 55 513 -PCC: 26( 55) -> 19( 43)(d: 528,wt: 0,rt: 9) | 55 528 0 528 5 | 42 533 0 533 4 | 43 537 -PCC: 19( 43) -> 4( 14)(d: 552,wt: 0,rt: 7) | 43 552 0 552 7 | 14 559 -PCC: 4( 14) -> 11( 27)(d: 574,wt: 0,rt: 16) | 14 574 0 574 6 | 13 580 0 580 10 | 27 590 -PCC: 11( 27) -> 10( 26)(d: 605,wt: 0,rt: 9) | 27 605 0 605 5 | 11 610 0 610 4 | 26 614 -PCC: 10( 26) -> 24( 51)(d: 629,wt: 0,rt: 21) | 26 629 0 629 8 | 40 637 0 637 7 | 52 644 0 644 6 | 51 650 -PCC: 24( 51) -> 29( 65)(d: 665,wt: 0,rt: 3) | 51 665 0 665 3 | 65 668 -PCC: 29( 65) -> 25( 52)(d: 683,wt: 0,rt: 7) | 65 683 0 683 7 | 52 690 -PCC: 25( 52) -> 30( 66)(d: 705,wt: 0,rt: 3) | 52 705 0 705 3 | 66 708 -PCC: 30( 66) -> 34( 77)(d: 723,wt: 0,rt: 12) | 66 723 0 723 7 | 67 730 0 730 5 | 77 735 -PCC: 34( 77) -> 35( 80)(d: 750,wt: 0,rt: 19) | 77 750 0 750 4 | 94 754 0 754 4 | 95 758 0 758 4 | 96 762 0 762 7 | 80 769 -PCC: 35( 80) -> 0( 81)(d: 784,wt: 0,rt: 7) | 80 784 0 784 7 | 81 791 tour : 3/ 5 ( 268, 523, 2) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 47(111)(d: 480,wt: 0,rt: 83) | 81 480 0 480 3 | 97 483 0 483 8 | 96 491 0 491 5 |106 496 0 496 5 |120 501 0 501 8 |143 509 0 509 11 |118 520 0 520 8 |103 528 0 528 4 |102 532 0 532 5 |101 537 0 537 6 |100 543 0 543 4 |114 547 0 547 5 | 99 552 0 552 6 |112 558 0 558 5 |111 563 -PCC: 47(111) -> 42( 98)(d: 578,wt: 0,rt: 11) |111 578 0 578 4 |110 582 0 582 4 |109 586 0 586 3 | 98 589 -PCC: 42( 98) -> 33( 72)(d: 604,wt: 0,rt: 12) | 98 604 0 604 6 | 84 610 0 610 6 | 72 616 -PCC: 33( 72) -> 20( 46)(d: 631,wt: 0,rt: 15) | 72 631 0 631 4 | 60 635 0 635 7 | 61 642 0 642 4 | 46 646 -PCC: 20( 46) -> 14( 32)(d: 661,wt: 0,rt: 4) | 46 661 0 661 4 | 32 665 -PCC: 14( 32) -> 7( 18)(d: 680,wt: 0,rt: 8) | 32 680 0 680 3 | 31 683 0 683 5 | 18 688 -PCC: 7( 18) -> 13( 30)(d: 703,wt: 0,rt: 7) | 18 703 0 703 4 | 17 707 0 707 3 | 30 710 -PCC: 13( 30) -> 12( 29)(d: 725,wt: 0,rt: 8) | 30 725 0 725 8 | 29 733 -PCC: 12( 29) -> 5( 16)(d: 748,wt: 0,rt: 5) | 29 748 0 748 5 | 16 753 -PCC: 5( 16) -> 6( 17)(d: 768,wt: 0,rt: 5) | 16 768 0 768 5 | 17 773 -PCC: 6( 17) -> 1( 4)(d: 788,wt: 0,rt: 16) | 17 788 0 788 7 | 3 795 0 795 9 | 4 804 -PCC: 1( 4) -> 2( 5)(d: 819,wt: 0,rt: 8) | 4 819 0 819 8 | 5 827 -PCC: 2( 5) -> 15( 33)(d: 842,wt: 0,rt: 14) | 5 842 0 842 7 | 4 849 0 849 4 | 19 853 0 853 3 | 33 856 -PCC: 15( 33) -> 28( 62)(d: 871,wt: 0,rt: 6) | 33 871 0 871 6 | 62 877 -PCC: 28( 62) -> 39( 88)(d: 892,wt: 0,rt: 11) | 62 892 0 892 6 | 75 898 0 898 5 | 88 903 -PCC: 39( 88) -> 48(116)(d: 918,wt: 0,rt: 13) | 88 918 0 918 9 |101 927 0 927 4 |116 931 -PCC: 48(116) -> 49(118)(d: 946,wt: 0,rt: 9) |116 946 0 946 4 |117 950 0 950 5 |118 955 -PCC: 49(118) -> 0( 81)(d: 970,wt: 0,rt: 33) |118 970 0 970 3 |119 973 0 973 4 |120 977 0 977 6 |106 983 0 983 4 | 96 987 0 987 11 | 80 998 0 998 5 | 81 1003 tour : 4/ 5 ( 167, 362, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 45(106)(d: 960,wt: 0,rt: 13) | 81 960 0 960 2 | 97 962 0 962 7 | 96 969 0 969 4 |106 973 -PCC: 45(106) -> 46(107)(d: 988,wt: 0,rt: 5) |106 988 0 988 5 |107 993 -PCC: 46(107) -> 50(122)(d:1008,wt: 0,rt: 4) |107 1008 0 1008 4 |122 1012 -PCC: 50(122) -> 61(144)(d:1027,wt: 0,rt: 14) |122 1027 0 1027 5 |121 1032 0 1032 9 |144 1041 -PCC: 61(144) -> 62(145)(d:1056,wt: 0,rt: 4) |144 1056 0 1056 4 |145 1060 -PCC: 62(145) -> 72(170)(d:1075,wt: 0,rt: 17) |145 1075 0 1075 4 |146 1079 0 1079 7 |147 1086 0 1086 6 |170 1092 -PCC: 72(170) -> 71(169)(d:1107,wt: 0,rt: 9) |170 1107 0 1107 9 |169 1116 -PCC: 71(169) -> 67(158)(d:1131,wt: 0,rt: 4) |169 1131 0 1131 4 |158 1135 -PCC: 67(158) -> 70(167)(d:1150,wt: 0,rt: 8) |158 1150 0 1150 3 |168 1153 0 1153 5 |167 1158 -PCC: 70(167) -> 69(164)(d:1173,wt: 0,rt: 22) |167 1173 0 1173 7 |157 1180 0 1180 3 |166 1183 0 1183 4 |165 1187 0 1187 8 |164 1195 -PCC: 69(164) -> 58(138)(d:1210,wt: 0,rt: 10) |164 1210 0 1210 4 |163 1214 0 1214 6 |138 1220 -PCC: 58(138) -> 59(139)(d:1235,wt: 0,rt: 3) |138 1235 0 1235 3 |139 1238 -PCC: 59(139) -> 66(154)(d:1253,wt: 0,rt: 5) |139 1253 0 1253 5 |154 1258 -PCC: 66(154) -> 0( 81)(d:1273,wt: 0,rt: 49) |154 1273 0 1273 4 |155 1277 0 1277 4 |141 1281 0 1281 4 |142 1285 0 1285 5 |143 1290 0 1290 6 |120 1296 0 1296 8 |106 1304 0 1304 4 | 95 1308 0 1308 3 | 96 1311 0 1311 6 | 80 1317 0 1317 5 | 81 1322 tour : 5/ 5 ( 191, 401, 2) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 41( 97)(d: 480,wt: 0,rt: 3) | 81 480 0 480 3 | 97 483 -PCC: 41( 97) -> 51(124)(d: 498,wt: 0,rt: 8) | 97 498 0 498 8 |124 506 -PCC: 51(124) -> 18( 38)(d: 521,wt: 0,rt: 53) |124 521 0 521 8 | 97 529 0 529 8 | 96 537 0 537 8 | 78 545 0 545 4 | 77 549 0 549 4 | 67 553 0 553 5 | 66 558 0 558 3 | 52 561 0 561 8 | 51 569 0 569 5 | 38 574 -PCC: 18( 38) -> 17( 36)(d: 589,wt: 0,rt: 18) | 38 589 0 589 4 | 24 593 0 593 4 | 23 597 0 597 4 | 37 601 0 601 6 | 36 607 -PCC: 17( 36) -> 9( 22)(d: 622,wt: 0,rt: 4) | 36 622 0 622 4 | 22 626 -PCC: 9( 22) -> 3( 7)(d: 641,wt: 0,rt: 4) | 22 641 0 641 4 | 7 645 -PCC: 3( 7) -> 8( 21)(d: 660,wt: 0,rt: 12) | 7 660 0 660 12 | 21 672 -PCC: 8( 21) -> 16( 34)(d: 687,wt: 0,rt: 9) | 21 687 0 687 4 | 35 691 0 691 5 | 34 696 -PCC: 16( 34) -> 21( 47)(d: 711,wt: 0,rt: 4) | 34 711 0 711 4 | 47 715 -PCC: 21( 47) -> 22( 48)(d: 730,wt: 0,rt: 4) | 47 730 0 730 4 | 48 734 -PCC: 22( 48) -> 23( 49)(d: 749,wt: 0,rt: 5) | 48 749 0 749 5 | 49 754 -PCC: 23( 49) -> 40( 92)(d: 769,wt: 0,rt: 17) | 49 769 0 769 4 | 50 773 0 773 5 | 65 778 0 778 8 | 92 786 -PCC: 40( 92) -> 44(104)(d: 801,wt: 0,rt: 3) | 92 801 0 801 3 |104 804 -PCC: 44(104) -> 43(103)(d: 819,wt: 0,rt: 4) |104 819 0 819 4 |103 823 -PCC: 43(103) -> 0( 81)(d: 838,wt: 0,rt: 43) |103 838 0 838 5 | 91 843 0 843 4 | 92 847 0 847 5 | 93 852 0 852 5 | 94 857 0 857 4 | 95 861 0 861 4 | 96 865 0 865 6 | 80 871 0 871 10 | 81 881 -------------------------------------------------------------------------------