90 : 36 46 59 66 52 60 67 72 73 62 49 44 33 51 53 54 55 56 63 74 80 85 90 84 89 88 87 81 86 64 58 65 71 77 78 83 82 79 68 61 48 47 43 42 41 32 39 57 75 76 70 69 50 45 40 35 22 16 7 8 19 18 20 26 28 27 34 31 21 15 13 14 12 6 3 2 4 29 23 17 9 10 11 5 1 25 37 38 30 24 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:1052,td:2614) 7 tours: 13 clients: 0 36 46 59 66 52 60 67 72 73 62 49 44 33 0 (rt:166,td:361) start:3 17 clients: 0 51 53 54 55 56 63 74 80 85 90 84 89 88 87 81 86 64 0 (rt:240,td:495) start:2 15 clients: 0 58 65 71 77 78 83 82 79 68 61 48 47 43 42 41 0 (rt:163,td:529) start:1 11 clients: 0 32 39 57 75 76 70 69 50 45 40 35 0 (rt:116,td:281) start:2 6 clients: 0 22 16 7 8 19 18 0 (rt:50,td:173) start:3 15 clients: 0 20 26 28 27 34 31 21 15 13 14 12 6 3 2 4 0 (rt:194,td:457) start:3 13 clients: 0 29 23 17 9 10 11 5 1 25 37 38 30 24 0 (rt:123,td:318) start:3 ------------------------------------------------------------------------------- tour :1/7 (166,361,3) load: 3917/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 16 36 976 15 263 991 0 16 46 1007 15 434 1022 0 10 59 1032 15 285 1047 0 4 66 1051 15 110 1066 0 10 52 1076 15 461 1091 0 6 60 1097 15 217 1112 0 5 67 1117 15 374 1132 0 4 72 1136 15 126 1151 0 16 73 1167 15 220 1182 0 7 62 1189 15 405 1204 0 8 49 1212 15 370 1227 0 11 44 1238 15 387 1253 0 36 33 1289 15 265 1304 0 17 0 1321 0 0 1321 0 -- tour :2/7 (240,495,2) load: 3952/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 39 51 519 15 346 534 0 11 53 545 15 327 560 0 12 54 572 15 127 587 0 5 55 592 15 75 607 0 3 56 610 15 338 625 0 4 63 629 15 369 644 0 17 74 661 15 95 676 0 14 80 690 15 369 705 0 9 85 714 15 396 729 0 4 90 733 15 51 748 0 13 84 761 15 163 776 0 6 89 782 15 143 797 0 8 88 805 15 306 820 0 6 87 826 15 329 841 0 15 81 856 15 162 871 0 10 86 881 15 107 896 0 26 64 922 15 249 937 0 38 0 975 0 0 975 0 -- tour :3/7 (163,529,1) load: 3939/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 44 58 44 15 165 59 0 3 65 62 15 181 77 0 12 71 89 15 62 104 0 3 77 107 15 217 122 0 5 78 127 15 225 142 0 12 83 154 15 408 169 0 4 82 173 15 369 188 0 4 79 192 15 487 207 39 12 68 258 15 92 273 0 4 61 277 15 304 292 0 15 48 307 15 343 322 0 4 47 326 15 401 341 0 3 43 344 15 67 359 0 4 42 363 15 122 378 102 16 41 496 15 496 511 0 18 0 529 0 0 529 0 -- tour :4/7 (116,281,2) load: 3841/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 15 32 495 15 491 510 0 9 39 519 15 453 534 0 12 57 546 15 407 561 0 12 75 573 15 108 588 0 4 76 592 15 247 607 0 8 70 615 15 311 630 0 4 69 634 15 323 649 0 21 50 670 15 473 685 0 3 45 688 15 493 703 0 8 40 711 15 384 726 0 5 35 731 15 151 746 0 15 0 761 0 0 761 0 -- tour :5/7 (50,173,3) load: 1978/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 12 22 972 15 465 987 0 5 16 992 15 207 1007 0 6 7 1013 15 491 1028 0 4 8 1032 15 428 1047 33 12 19 1092 15 136 1107 0 4 18 1111 15 251 1126 0 7 0 1133 0 0 1133 0 -- tour :6/7 (194,457,3) load: 3511/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 15 20 975 15 259 990 0 11 26 1001 15 135 1016 0 17 28 1033 15 228 1048 0 4 27 1052 15 93 1067 0 8 34 1075 15 199 1090 0 25 31 1115 15 66 1130 0 12 21 1142 15 322 1157 0 12 15 1169 15 308 1184 0 13 13 1197 15 58 1212 0 12 14 1224 15 130 1239 0 5 12 1244 15 273 1259 0 5 6 1264 15 466 1279 0 8 3 1287 15 264 1302 38 19 2 1359 15 478 1374 0 9 4 1383 15 232 1398 0 19 0 1417 0 0 1417 0 -- tour :7/7 (123,318,3) load: 3551/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 6 9 1026 15 451 1041 0 5 10 1046 15 181 1061 0 4 11 1065 15 292 1080 0 8 5 1088 15 374 1103 0 5 1 1108 15 454 1123 0 30 25 1153 15 421 1168 0 16 37 1184 15 56 1199 0 3 38 1202 15 185 1217 0 9 30 1226 15 322 1241 0 13 24 1254 15 183 1269 0 9 0 1278 0 0 1278 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 166, 361, 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) -> 46(125)(d: 991,wt: 0,rt: 16) | 97 991 0 991 4 | 98 995 0 995 7 |115 1002 0 1002 5 |125 1007 -PCC: 46(125) -> 59(152)(d:1022,wt: 0,rt: 10) |125 1022 0 1022 6 |138 1028 0 1028 4 |152 1032 -PCC: 59(152) -> 66(165)(d:1047,wt: 0,rt: 4) |152 1047 0 1047 4 |165 1051 -PCC: 66(165) -> 52(139)(d:1066,wt: 0,rt: 10) |165 1066 0 1066 5 |153 1071 0 1071 5 |139 1076 -PCC: 52(139) -> 60(154)(d:1091,wt: 0,rt: 6) |139 1091 0 1091 3 |140 1094 0 1094 3 |154 1097 -PCC: 60(154) -> 67(167)(d:1112,wt: 0,rt: 5) |154 1112 0 1112 5 |167 1117 -PCC: 67(167) -> 72(178)(d:1132,wt: 0,rt: 4) |167 1132 0 1132 4 |178 1136 -PCC: 72(178) -> 73(182)(d:1151,wt: 0,rt: 16) |178 1151 0 1151 4 |179 1155 0 1155 4 |180 1159 0 1159 4 |181 1163 0 1163 4 |182 1167 -PCC: 73(182) -> 62(156)(d:1182,wt: 0,rt: 7) |182 1182 0 1182 3 |170 1185 0 1185 4 |156 1189 -PCC: 62(156) -> 49(130)(d:1204,wt: 0,rt: 8) |156 1204 0 1204 5 |144 1209 0 1209 3 |130 1212 -PCC: 49(130) -> 44(123)(d:1227,wt: 0,rt: 11) |130 1227 0 1227 7 |131 1234 0 1234 4 |123 1238 -PCC: 44(123) -> 33( 86)(d:1253,wt: 0,rt: 36) |123 1253 0 1253 6 |105 1259 0 1259 7 |104 1266 0 1266 5 | 90 1271 0 1271 6 | 78 1277 0 1277 3 | 77 1280 0 1280 5 | 76 1285 0 1285 4 | 86 1289 -PCC: 33( 86) -> 0( 72)(d:1304,wt: 0,rt: 17) | 86 1304 0 1304 3 | 75 1307 0 1307 4 | 74 1311 0 1311 6 | 73 1317 0 1317 4 | 72 1321 tour : 2/ 7 ( 240, 495, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 51(138)(d: 480,wt: 0,rt: 39) | 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 -PCC: 51(138) -> 53(141)(d: 534,wt: 0,rt: 11) |138 534 0 534 3 |139 537 0 537 4 |140 541 0 541 4 |141 545 -PCC: 53(141) -> 54(144)(d: 560,wt: 0,rt: 12) |141 560 0 560 4 |142 564 0 564 4 |143 568 0 568 4 |144 572 -PCC: 54(144) -> 55(145)(d: 587,wt: 0,rt: 5) |144 587 0 587 5 |145 592 -PCC: 55(145) -> 56(146)(d: 607,wt: 0,rt: 3) |145 607 0 607 3 |146 610 -PCC: 56(146) -> 63(158)(d: 625,wt: 0,rt: 4) |146 625 0 625 4 |158 629 -PCC: 63(158) -> 74(184)(d: 644,wt: 0,rt: 17) |158 644 0 644 5 |157 649 0 649 4 |171 653 0 653 4 |183 657 0 657 4 |184 661 -PCC: 74(184) -> 80(196)(d: 676,wt: 0,rt: 14) |184 676 0 676 3 |172 679 0 679 7 |183 686 0 686 4 |196 690 -PCC: 80(196) -> 85(210)(d: 705,wt: 0,rt: 9) |196 705 0 705 5 |197 710 0 710 4 |210 714 -PCC: 85(210) -> 90(221)(d: 729,wt: 0,rt: 4) |210 729 0 729 4 |221 733 -PCC: 90(221) -> 84(208)(d: 748,wt: 0,rt: 13) |221 748 0 748 7 |220 755 0 755 6 |208 761 -PCC: 84(208) -> 89(219)(d: 776,wt: 0,rt: 6) |208 776 0 776 6 |219 782 -PCC: 89(219) -> 88(217)(d: 797,wt: 0,rt: 8) |219 797 0 797 5 |218 802 0 802 3 |217 805 -PCC: 88(217) -> 87(215)(d: 820,wt: 0,rt: 6) |217 820 0 820 3 |216 823 0 823 3 |215 826 -PCC: 87(215) -> 81(200)(d: 841,wt: 0,rt: 15) |215 841 0 841 3 |203 844 0 844 5 |202 849 0 849 4 |201 853 0 853 3 |200 856 -PCC: 81(200) -> 86(212)(d: 871,wt: 0,rt: 10) |200 871 0 871 5 |213 876 0 876 5 |212 881 -PCC: 86(212) -> 64(162)(d: 896,wt: 0,rt: 26) |212 896 0 896 3 |198 899 0 899 5 |185 904 0 904 4 |186 908 0 908 6 |160 914 0 914 4 |161 918 0 918 4 |162 922 -PCC: 64(162) -> 0( 72)(d: 937,wt: 0,rt: 38) |162 937 0 937 3 |163 940 0 940 5 |150 945 0 945 3 |136 948 0 948 8 |115 956 0 956 7 | 98 963 0 963 5 | 83 968 0 968 3 | 73 971 0 971 4 | 72 975 tour : 3/ 7 ( 163, 529, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 58(151)(d: 0,wt: 0,rt: 44) | 72 0 0 0 5 | 71 5 0 5 7 | 96 12 0 12 4 | 97 16 0 16 4 | 98 20 0 20 8 |115 28 0 28 7 |136 35 0 35 4 |150 39 0 39 5 |151 44 -PCC: 58(151) -> 65(164)(d: 59,wt: 0,rt: 3) |151 59 0 59 3 |164 62 -PCC: 65(164) -> 71(177)(d: 77,wt: 0,rt: 12) |164 77 0 77 3 |163 80 0 80 5 |176 85 0 85 4 |177 89 -PCC: 71(177) -> 77(189)(d: 104,wt: 0,rt: 3) |177 104 0 104 3 |189 107 -PCC: 77(189) -> 78(190)(d: 122,wt: 0,rt: 5) |189 122 0 122 5 |190 127 -PCC: 78(190) -> 83(207)(d: 142,wt: 0,rt: 12) |190 142 0 142 4 |191 146 0 146 4 |206 150 0 150 4 |207 154 -PCC: 83(207) -> 82(206)(d: 169,wt: 0,rt: 4) |207 169 0 169 4 |206 173 -PCC: 82(206) -> 79(192)(d: 188,wt: 0,rt: 4) |206 188 0 188 4 |192 192 -PCC: 79(192) -> 68(169)(d: 207,wt: 39,rt: 12) |192 207 0 207 3 |193 210 0 210 6 |181 216 39 255 3 |169 258 -PCC: 68(169) -> 61(155)(d: 273,wt: 0,rt: 4) |169 273 0 273 4 |155 277 -PCC: 61(155) -> 48(129)(d: 292,wt: 0,rt: 15) |155 292 0 292 4 |143 296 0 296 3 |144 299 0 299 4 |130 303 0 303 4 |129 307 -PCC: 48(129) -> 47(128)(d: 322,wt: 0,rt: 4) |129 322 0 322 4 |128 326 -PCC: 47(128) -> 43(120)(d: 341,wt: 0,rt: 3) |128 341 0 341 3 |120 344 -PCC: 43(120) -> 42(119)(d: 359,wt: 0,rt: 4) |120 359 0 359 4 |119 363 -PCC: 42(119) -> 41(109)(d: 378,wt: 102,rt: 16) |119 378 102 480 4 |118 484 0 484 5 |110 489 0 489 7 |109 496 -PCC: 41(109) -> 0( 72)(d: 511,wt: 0,rt: 18) |109 511 0 511 4 |100 515 0 515 4 | 84 519 0 519 7 | 73 526 0 526 3 | 72 529 tour : 4/ 7 ( 116, 281, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 32( 82)(d: 480,wt: 0,rt: 15) | 72 480 0 480 4 | 71 484 0 484 7 | 70 491 0 491 4 | 82 495 -PCC: 32( 82) -> 39(106)(d: 510,wt: 0,rt: 9) | 82 510 0 510 5 | 94 515 0 515 4 |106 519 -PCC: 39(106) -> 57(147)(d: 534,wt: 0,rt: 12) |106 534 0 534 3 |112 537 0 537 6 |132 543 0 543 3 |147 546 -PCC: 57(147) -> 75(185)(d: 561,wt: 0,rt: 12) |147 561 0 561 5 |159 566 0 566 7 |185 573 -PCC: 75(185) -> 76(186)(d: 588,wt: 0,rt: 4) |185 588 0 588 4 |186 592 -PCC: 76(186) -> 70(174)(d: 607,wt: 0,rt: 8) |186 607 0 607 3 |187 610 0 610 5 |174 615 -PCC: 70(174) -> 69(173)(d: 630,wt: 0,rt: 4) |174 630 0 630 4 |173 634 -PCC: 69(173) -> 50(133)(d: 649,wt: 0,rt: 21) |173 649 0 649 3 |161 652 0 652 4 |149 656 0 656 4 |148 660 0 660 6 |132 666 0 666 4 |133 670 -PCC: 50(133) -> 45(124)(d: 685,wt: 0,rt: 3) |133 685 0 685 3 |124 688 -PCC: 45(124) -> 40(107)(d: 703,wt: 0,rt: 8) |124 703 0 703 5 |113 708 0 708 3 |107 711 -PCC: 40(107) -> 35( 95)(d: 726,wt: 0,rt: 5) |107 726 0 726 5 | 95 731 -PCC: 35( 95) -> 0( 72)(d: 746,wt: 0,rt: 15) | 95 746 0 746 3 | 96 749 0 749 3 | 97 752 0 752 9 | 72 761 tour : 5/ 7 ( 50, 173, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 22( 56)(d: 960,wt: 0,rt: 12) | 72 960 0 960 4 | 71 964 0 964 4 | 57 968 0 968 4 | 56 972 -PCC: 22( 56) -> 16( 42)(d: 987,wt: 0,rt: 5) | 56 987 0 987 5 | 42 992 -PCC: 16( 42) -> 7( 21)(d:1007,wt: 0,rt: 6) | 42 1007 0 1007 6 | 21 1013 -PCC: 7( 21) -> 8( 22)(d:1028,wt: 0,rt: 4) | 21 1028 0 1028 4 | 22 1032 -PCC: 8( 22) -> 19( 45)(d:1047,wt: 33,rt: 12) | 22 1047 33 1080 4 | 23 1084 0 1084 8 | 45 1092 -PCC: 19( 45) -> 18( 44)(d:1107,wt: 0,rt: 4) | 45 1107 0 1107 4 | 44 1111 -PCC: 18( 44) -> 0( 72)(d:1126,wt: 0,rt: 7) | 44 1126 0 1126 7 | 72 1133 tour : 6/ 7 ( 194, 457, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 20( 46)(d: 960,wt: 0,rt: 15) | 72 960 0 960 7 | 44 967 0 967 3 | 45 970 0 970 5 | 46 975 -PCC: 20( 46) -> 26( 62)(d: 990,wt: 0,rt: 11) | 46 990 0 990 3 | 47 993 0 993 4 | 48 997 0 997 4 | 62 1001 -PCC: 26( 62) -> 28( 66)(d:1016,wt: 0,rt: 17) | 62 1016 0 1016 5 | 49 1021 0 1021 4 | 50 1025 0 1025 3 | 51 1028 0 1028 5 | 66 1033 -PCC: 28( 66) -> 27( 65)(d:1048,wt: 0,rt: 4) | 66 1048 0 1048 4 | 65 1052 -PCC: 27( 65) -> 34( 89)(d:1067,wt: 0,rt: 8) | 65 1067 0 1067 4 | 78 1071 0 1071 4 | 89 1075 -PCC: 34( 89) -> 31( 81)(d:1090,wt: 0,rt: 25) | 89 1090 0 1090 5 | 90 1095 0 1095 3 | 91 1098 0 1098 5 | 92 1103 0 1103 5 |105 1108 0 1108 4 | 93 1112 0 1112 3 | 81 1115 -PCC: 31( 81) -> 21( 54)(d:1130,wt: 0,rt: 12) | 81 1130 0 1130 4 | 69 1134 0 1134 4 | 55 1138 0 1138 4 | 54 1142 -PCC: 21( 54) -> 15( 40)(d:1157,wt: 0,rt: 12) | 54 1157 0 1157 4 | 53 1161 0 1161 4 | 41 1165 0 1165 4 | 40 1169 -PCC: 15( 40) -> 13( 30)(d:1184,wt: 0,rt: 13) | 40 1184 0 1184 5 | 32 1189 0 1189 4 | 31 1193 0 1193 4 | 30 1197 -PCC: 13( 30) -> 14( 38)(d:1212,wt: 0,rt: 12) | 30 1212 0 1212 4 | 29 1216 0 1216 4 | 37 1220 0 1220 4 | 38 1224 -PCC: 14( 38) -> 12( 29)(d:1239,wt: 0,rt: 5) | 38 1239 0 1239 5 | 29 1244 -PCC: 12( 29) -> 6( 17)(d:1259,wt: 0,rt: 5) | 29 1259 0 1259 5 | 17 1264 -PCC: 6( 17) -> 3( 11)(d:1279,wt: 0,rt: 8) | 17 1279 0 1279 3 | 18 1282 0 1282 5 | 11 1287 -PCC: 3( 11) -> 2( 6)(d:1302,wt: 38,rt: 19) | 11 1302 0 1302 4 | 10 1306 0 1306 3 | 9 1309 0 1309 3 | 8 1312 38 1350 4 | 7 1354 0 1354 5 | 6 1359 -PCC: 2( 6) -> 4( 14)(d:1374,wt: 0,rt: 9) | 6 1374 0 1374 4 | 5 1378 0 1378 5 | 14 1383 -PCC: 4( 14) -> 0( 72)(d:1398,wt: 0,rt: 19) | 14 1398 0 1398 4 | 25 1402 0 1402 6 | 45 1408 0 1408 3 | 44 1411 0 1411 6 | 72 1417 tour : 7/ 7 ( 123, 318, 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) -> 9( 23)(d:1020,wt: 0,rt: 6) | 43 1020 0 1020 6 | 23 1026 -PCC: 9( 23) -> 10( 24)(d:1041,wt: 0,rt: 5) | 23 1041 0 1041 5 | 24 1046 -PCC: 10( 24) -> 11( 25)(d:1061,wt: 0,rt: 4) | 24 1061 0 1061 4 | 25 1065 -PCC: 11( 25) -> 5( 15)(d:1080,wt: 0,rt: 8) | 25 1080 0 1080 4 | 26 1084 0 1084 4 | 15 1088 -PCC: 5( 15) -> 1( 5)(d:1103,wt: 0,rt: 5) | 15 1103 0 1103 5 | 5 1108 -PCC: 1( 5) -> 25( 61)(d:1123,wt: 0,rt: 30) | 5 1123 0 1123 10 | 25 1133 0 1133 5 | 35 1138 0 1138 5 | 47 1143 0 1143 6 | 60 1149 0 1149 4 | 61 1153 -PCC: 25( 61) -> 37( 99)(d:1168,wt: 0,rt: 16) | 61 1168 0 1168 4 | 74 1172 0 1172 4 | 84 1176 0 1176 5 | 98 1181 0 1181 3 | 99 1184 -PCC: 37( 99) -> 38(100)(d:1199,wt: 0,rt: 3) | 99 1199 0 1199 3 |100 1202 -PCC: 38(100) -> 30( 75)(d:1217,wt: 0,rt: 9) |100 1217 0 1217 6 | 86 1223 0 1223 3 | 75 1226 -PCC: 30( 75) -> 24( 59)(d:1241,wt: 0,rt: 13) | 75 1241 0 1241 4 | 74 1245 0 1245 6 | 73 1251 0 1251 3 | 59 1254 -PCC: 24( 59) -> 0( 72)(d:1269,wt: 0,rt: 9) | 59 1269 0 1269 5 | 73 1274 0 1274 4 | 72 1278 -------------------------------------------------------------------------------