90 : 40 39 57 75 76 70 69 64 50 45 35 16 22 32 36 37 41 38 33 30 25 24 28 34 55 56 63 74 80 85 90 84 73 62 48 47 43 42 52 53 60 67 79 82 83 89 88 87 81 86 46 51 59 66 58 65 71 77 78 72 68 61 54 49 44 31 21 27 18 20 26 14 15 13 12 6 3 2 29 23 17 7 8 9 10 4 1 5 11 19 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:881,td:2811) 7 tours: 11 clients: 0 40 39 57 75 76 70 69 64 50 45 35 0 (rt:105,td:486) start:3 11 clients: 0 16 22 32 36 37 41 38 33 30 25 24 0 (rt:80,td:392) start:2 16 clients: 0 28 34 55 56 63 74 80 85 90 84 73 62 48 47 43 42 0 (rt:186,td:426) start:2 12 clients: 0 52 53 60 67 79 82 83 89 88 87 81 86 0 (rt:162,td:486) start:3 18 clients: 0 46 51 59 66 58 65 71 77 78 72 68 61 54 49 44 31 21 27 0 (rt:169,td:439) start:3 10 clients: 0 18 20 26 14 15 13 12 6 3 2 0 (rt:106,td:291) start:2 12 clients: 0 29 23 17 7 8 9 10 4 1 5 11 19 0 (rt:73,td:291) start:2 ------------------------------------------------------------------------------- tour :1/7 (105,486,3) load: 3599/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 14 40 974 15 384 989 0 3 39 992 15 453 1007 73 12 57 1092 15 407 1107 0 10 75 1117 15 108 1132 0 4 76 1136 15 247 1151 46 7 70 1204 15 311 1219 0 4 69 1223 15 323 1238 0 7 64 1245 15 249 1260 56 18 50 1334 15 473 1349 0 3 45 1352 15 493 1367 0 11 35 1378 15 151 1393 41 12 0 1446 0 0 1446 0 -- tour :2/7 (80,392,2) load: 3354/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 12 16 492 15 207 507 0 4 22 511 15 465 526 0 8 32 534 15 491 549 0 8 36 557 15 263 572 0 7 37 579 15 56 594 0 6 41 600 15 496 615 105 3 38 723 15 185 738 0 5 33 743 15 265 758 0 3 30 761 15 322 776 0 7 25 783 15 421 798 42 11 24 851 15 183 866 0 6 0 872 0 0 872 0 -- tour :3/7 (186,426,2) load: 3841/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 34 28 514 15 228 529 0 8 34 537 15 199 552 0 23 55 575 15 75 590 0 4 56 594 15 338 609 0 3 63 612 15 369 627 0 14 74 641 15 95 656 0 11 80 667 15 369 682 0 8 85 690 15 396 705 0 3 90 708 15 51 723 0 11 84 734 15 163 749 0 12 73 761 15 220 776 0 7 62 783 15 405 798 0 10 48 808 15 343 823 0 3 47 826 15 401 841 0 3 43 844 15 67 859 0 4 42 863 15 122 878 0 28 0 906 0 0 906 0 -- tour :4/7 (162,486,3) load: 3690/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 36 52 996 15 461 1011 0 7 53 1018 15 327 1033 0 11 60 1044 15 217 1059 0 4 67 1063 15 374 1078 0 15 79 1093 15 487 1108 0 3 82 1111 15 369 1126 0 3 83 1129 15 408 1144 0 3 89 1147 15 143 1162 0 7 88 1169 15 306 1184 0 7 87 1191 15 329 1206 0 13 81 1219 15 162 1234 0 8 86 1242 15 107 1257 144 45 0 1446 0 0 1446 0 -- tour :5/7 (169,439,3) load: 3912/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 27 46 987 15 434 1002 0 5 51 1007 15 346 1022 0 3 59 1025 15 285 1040 0 4 66 1044 15 110 1059 0 5 58 1064 15 165 1079 0 3 65 1082 15 181 1097 0 10 71 1107 15 62 1122 0 3 77 1125 15 217 1140 0 4 78 1144 15 225 1159 0 8 72 1167 15 126 1182 0 11 68 1193 15 92 1208 0 4 61 1212 15 304 1227 0 6 54 1233 15 127 1248 0 3 49 1251 15 370 1266 0 10 44 1276 15 387 1291 0 13 31 1304 15 66 1319 0 11 21 1330 15 322 1345 0 11 27 1356 15 93 1371 0 28 0 1399 0 0 1399 0 -- tour :6/7 (106,291,2) load: 2622/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 6 18 486 15 251 501 0 7 20 508 15 259 523 0 10 26 533 15 135 548 0 11 14 559 15 130 574 0 6 15 580 15 308 595 0 11 13 606 15 58 621 0 4 12 625 15 273 640 0 4 6 644 15 466 659 0 7 3 666 15 264 681 0 16 2 697 15 478 712 35 24 0 771 0 0 771 0 -- tour :7/7 (73,291,2) load: 3671/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 3 29 483 15 364 498 0 7 23 505 15 131 520 0 4 17 524 15 137 539 0 12 7 551 15 491 566 0 3 8 569 15 428 584 0 4 9 588 15 451 603 0 3 10 606 15 181 621 0 3 4 624 15 232 639 0 5 1 644 15 454 659 0 4 5 663 15 374 678 38 10 11 726 15 292 741 0 6 19 747 15 136 762 0 9 0 771 0 0 771 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 105, 486, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 40(107)(d: 960,wt: 0,rt: 14) | 72 960 0 960 3 | 71 963 0 963 6 | 96 969 0 969 5 |107 974 -PCC: 40(107) -> 39(106)(d: 989,wt: 0,rt: 3) |107 989 0 989 3 |106 992 -PCC: 39(106) -> 57(147)(d:1007,wt: 73,rt: 12) |106 1007 73 1080 3 |112 1083 0 1083 6 |132 1089 0 1089 3 |147 1092 -PCC: 57(147) -> 75(185)(d:1107,wt: 0,rt: 10) |147 1107 0 1107 3 |159 1110 0 1110 7 |185 1117 -PCC: 75(185) -> 76(186)(d:1132,wt: 0,rt: 4) |185 1132 0 1132 4 |186 1136 -PCC: 76(186) -> 70(174)(d:1151,wt: 46,rt: 7) |186 1151 0 1151 3 |187 1154 46 1200 4 |174 1204 -PCC: 70(174) -> 69(173)(d:1219,wt: 0,rt: 4) |174 1219 0 1219 4 |173 1223 -PCC: 69(173) -> 64(162)(d:1238,wt: 0,rt: 7) |173 1238 0 1238 3 |161 1241 0 1241 4 |162 1245 -PCC: 64(162) -> 50(133)(d:1260,wt: 56,rt: 18) |162 1260 0 1260 4 |161 1264 56 1320 3 |149 1323 0 1323 3 |148 1326 0 1326 5 |132 1331 0 1331 3 |133 1334 -PCC: 50(133) -> 45(124)(d:1349,wt: 0,rt: 3) |133 1349 0 1349 3 |124 1352 -PCC: 45(124) -> 35( 95)(d:1367,wt: 0,rt: 11) |124 1367 0 1367 4 |113 1371 0 1371 3 |107 1374 0 1374 4 | 95 1378 -PCC: 35( 95) -> 0( 72)(d:1393,wt: 41,rt: 12) | 95 1393 0 1393 3 | 96 1396 0 1396 3 | 97 1399 41 1440 6 | 72 1446 tour : 2/ 7 ( 80, 392, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 16( 42)(d: 480,wt: 0,rt: 12) | 72 480 0 480 3 | 71 483 0 483 4 | 57 487 0 487 5 | 42 492 -PCC: 16( 42) -> 22( 56)(d: 507,wt: 0,rt: 4) | 42 507 0 507 4 | 56 511 -PCC: 22( 56) -> 32( 82)(d: 526,wt: 0,rt: 8) | 56 526 0 526 4 | 70 530 0 530 4 | 82 534 -PCC: 32( 82) -> 36( 97)(d: 549,wt: 0,rt: 8) | 82 549 0 549 5 | 96 554 0 554 3 | 97 557 -PCC: 36( 97) -> 37( 99)(d: 572,wt: 0,rt: 7) | 97 572 0 572 4 | 98 576 0 576 3 | 99 579 -PCC: 37( 99) -> 41(109)(d: 594,wt: 0,rt: 6) | 99 594 0 594 3 |100 597 0 597 3 |109 600 -PCC: 41(109) -> 38(100)(d: 615,wt: 105,rt: 3) |109 615 105 720 3 |100 723 -PCC: 38(100) -> 33( 86)(d: 738,wt: 0,rt: 5) |100 738 0 738 5 | 86 743 -PCC: 33( 86) -> 30( 75)(d: 758,wt: 0,rt: 3) | 86 758 0 758 3 | 75 761 -PCC: 30( 75) -> 25( 61)(d: 776,wt: 0,rt: 7) | 75 776 0 776 3 | 74 779 0 779 4 | 61 783 -PCC: 25( 61) -> 24( 59)(d: 798,wt: 42,rt: 11) | 61 798 42 840 3 | 47 843 0 843 5 | 60 848 0 848 3 | 59 851 -PCC: 24( 59) -> 0( 72)(d: 866,wt: 0,rt: 6) | 59 866 0 866 3 | 73 869 0 869 3 | 72 872 tour : 3/ 7 ( 186, 426, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 28( 66)(d: 480,wt: 0,rt: 34) | 72 480 0 480 6 | 44 486 0 486 3 | 45 489 0 489 4 | 46 493 0 493 3 | 47 496 0 496 4 | 48 500 0 500 3 | 49 503 0 503 3 | 50 506 0 506 3 | 51 509 0 509 5 | 66 514 -PCC: 28( 66) -> 34( 89)(d: 529,wt: 0,rt: 8) | 66 529 0 529 4 | 78 533 0 533 4 | 89 537 -PCC: 34( 89) -> 55(145)(d: 552,wt: 0,rt: 23) | 89 552 0 552 3 |103 555 0 555 3 |111 558 0 558 4 |120 562 0 562 4 |129 566 0 566 5 |144 571 0 571 4 |145 575 -PCC: 55(145) -> 56(146)(d: 590,wt: 0,rt: 4) |145 590 0 590 4 |146 594 -PCC: 56(146) -> 63(158)(d: 609,wt: 0,rt: 3) |146 609 0 609 3 |158 612 -PCC: 63(158) -> 74(184)(d: 627,wt: 0,rt: 14) |158 627 0 627 4 |157 631 0 631 3 |171 634 0 634 3 |183 637 0 637 4 |184 641 -PCC: 74(184) -> 80(196)(d: 656,wt: 0,rt: 11) |184 656 0 656 3 |172 659 0 659 5 |183 664 0 664 3 |196 667 -PCC: 80(196) -> 85(210)(d: 682,wt: 0,rt: 8) |196 682 0 682 4 |197 686 0 686 4 |210 690 -PCC: 85(210) -> 90(221)(d: 705,wt: 0,rt: 3) |210 705 0 705 3 |221 708 -PCC: 90(221) -> 84(208)(d: 723,wt: 0,rt: 11) |221 723 0 723 6 |220 729 0 729 5 |208 734 -PCC: 84(208) -> 73(182)(d: 749,wt: 0,rt: 12) |208 749 0 749 4 |193 753 0 753 5 |181 758 0 758 3 |182 761 -PCC: 73(182) -> 62(156)(d: 776,wt: 0,rt: 7) |182 776 0 776 3 |170 779 0 779 4 |156 783 -PCC: 62(156) -> 48(129)(d: 798,wt: 0,rt: 10) |156 798 0 798 4 |144 802 0 802 3 |130 805 0 805 3 |129 808 -PCC: 48(129) -> 47(128)(d: 823,wt: 0,rt: 3) |129 823 0 823 3 |128 826 -PCC: 47(128) -> 43(120)(d: 841,wt: 0,rt: 3) |128 841 0 841 3 |120 844 -PCC: 43(120) -> 42(119)(d: 859,wt: 0,rt: 4) |120 859 0 859 4 |119 863 -PCC: 42(119) -> 0( 72)(d: 878,wt: 0,rt: 28) |119 878 0 878 3 |118 881 0 881 3 |110 884 0 884 6 |109 890 0 890 3 |100 893 0 893 5 | 84 898 0 898 5 | 73 903 0 903 3 | 72 906 tour : 4/ 7 ( 162, 486, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 52(139)(d: 960,wt: 0,rt: 36) | 72 960 0 960 3 | 71 963 0 963 6 | 96 969 0 969 4 | 97 973 0 973 4 | 98 977 0 977 6 |115 983 0 983 4 |125 987 0 987 5 |138 992 0 992 4 |139 996 -PCC: 52(139) -> 53(141)(d:1011,wt: 0,rt: 7) |139 1011 0 1011 3 |140 1014 0 1014 4 |141 1018 -PCC: 53(141) -> 60(154)(d:1033,wt: 0,rt: 11) |141 1033 0 1033 3 |127 1036 0 1036 5 |140 1041 0 1041 3 |154 1044 -PCC: 60(154) -> 67(167)(d:1059,wt: 0,rt: 4) |154 1059 0 1059 4 |167 1063 -PCC: 67(167) -> 79(192)(d:1078,wt: 0,rt: 15) |167 1078 0 1078 3 |178 1081 0 1081 4 |179 1085 0 1085 5 |191 1090 0 1090 3 |192 1093 -PCC: 79(192) -> 82(206)(d:1108,wt: 0,rt: 3) |192 1108 0 1108 3 |206 1111 -PCC: 82(206) -> 83(207)(d:1126,wt: 0,rt: 3) |206 1126 0 1126 3 |207 1129 -PCC: 83(207) -> 89(219)(d:1144,wt: 0,rt: 3) |207 1144 0 1144 3 |219 1147 -PCC: 89(219) -> 88(217)(d:1162,wt: 0,rt: 7) |219 1162 0 1162 4 |218 1166 0 1166 3 |217 1169 -PCC: 88(217) -> 87(215)(d:1184,wt: 0,rt: 7) |217 1184 0 1184 4 |216 1188 0 1188 3 |215 1191 -PCC: 87(215) -> 81(200)(d:1206,wt: 0,rt: 13) |215 1206 0 1206 3 |203 1209 0 1209 3 |202 1212 0 1212 4 |201 1216 0 1216 3 |200 1219 -PCC: 81(200) -> 86(212)(d:1234,wt: 0,rt: 8) |200 1234 0 1234 4 |213 1238 0 1238 4 |212 1242 -PCC: 86(212) -> 0( 72)(d:1257,wt: 144,rt: 45) |212 1257 0 1257 3 |198 1260 0 1260 5 |185 1265 0 1265 6 |159 1271 0 1271 4 |147 1275 0 1275 3 |132 1278 0 1278 4 |124 1282 0 1282 5 |114 1287 0 1287 3 |108 1290 0 1290 3 | 96 1293 42 1335 3 | 97 1338 102 1440 6 | 72 1446 tour : 5/ 7 ( 169, 439, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 46(125)(d: 960,wt: 0,rt: 27) | 72 960 0 960 3 | 71 963 0 963 6 | 96 969 0 969 4 | 97 973 0 973 4 | 98 977 0 977 6 |115 983 0 983 4 |125 987 -PCC: 46(125) -> 51(138)(d:1002,wt: 0,rt: 5) |125 1002 0 1002 5 |138 1007 -PCC: 51(138) -> 59(152)(d:1022,wt: 0,rt: 3) |138 1022 0 1022 3 |152 1025 -PCC: 59(152) -> 66(165)(d:1040,wt: 0,rt: 4) |152 1040 0 1040 4 |165 1044 -PCC: 66(165) -> 58(151)(d:1059,wt: 0,rt: 5) |165 1059 0 1059 5 |151 1064 -PCC: 58(151) -> 65(164)(d:1079,wt: 0,rt: 3) |151 1079 0 1079 3 |164 1082 -PCC: 65(164) -> 71(177)(d:1097,wt: 0,rt: 10) |164 1097 0 1097 3 |163 1100 0 1100 4 |176 1104 0 1104 3 |177 1107 -PCC: 71(177) -> 77(189)(d:1122,wt: 0,rt: 3) |177 1122 0 1122 3 |189 1125 -PCC: 77(189) -> 78(190)(d:1140,wt: 0,rt: 4) |189 1140 0 1140 4 |190 1144 -PCC: 78(190) -> 72(178)(d:1159,wt: 0,rt: 8) |190 1159 0 1159 4 |191 1163 0 1163 4 |178 1167 -PCC: 72(178) -> 68(169)(d:1182,wt: 0,rt: 11) |178 1182 0 1182 4 |179 1186 0 1186 4 |168 1190 0 1190 3 |169 1193 -PCC: 68(169) -> 61(155)(d:1208,wt: 0,rt: 4) |169 1208 0 1208 4 |155 1212 -PCC: 61(155) -> 54(144)(d:1227,wt: 0,rt: 6) |155 1227 0 1227 3 |143 1230 0 1230 3 |144 1233 -PCC: 54(144) -> 49(130)(d:1248,wt: 0,rt: 3) |144 1248 0 1248 3 |130 1251 -PCC: 49(130) -> 44(123)(d:1266,wt: 0,rt: 10) |130 1266 0 1266 7 |131 1273 0 1273 3 |123 1276 -PCC: 44(123) -> 31( 81)(d:1291,wt: 0,rt: 13) |123 1291 0 1291 6 |105 1297 0 1297 4 | 93 1301 0 1301 3 | 81 1304 -PCC: 31( 81) -> 21( 54)(d:1319,wt: 0,rt: 11) | 81 1319 0 1319 4 | 69 1323 0 1323 3 | 55 1326 0 1326 4 | 54 1330 -PCC: 21( 54) -> 27( 65)(d:1345,wt: 0,rt: 11) | 54 1345 0 1345 3 | 53 1348 0 1348 5 | 66 1353 0 1353 3 | 65 1356 -PCC: 27( 65) -> 0( 72)(d:1371,wt: 0,rt: 28) | 65 1371 0 1371 3 | 64 1374 0 1374 3 | 63 1377 0 1377 3 | 76 1380 0 1380 4 | 86 1384 0 1384 3 | 75 1387 0 1387 3 | 74 1390 0 1390 6 | 73 1396 0 1396 3 | 72 1399 tour : 6/ 7 ( 106, 291, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 18( 44)(d: 480,wt: 0,rt: 6) | 72 480 0 480 6 | 44 486 -PCC: 18( 44) -> 20( 46)(d: 501,wt: 0,rt: 7) | 44 501 0 501 3 | 45 504 0 504 4 | 46 508 -PCC: 20( 46) -> 26( 62)(d: 523,wt: 0,rt: 10) | 46 523 0 523 3 | 47 526 0 526 4 | 48 530 0 530 3 | 62 533 -PCC: 26( 62) -> 14( 38)(d: 548,wt: 0,rt: 11) | 62 548 0 548 5 | 49 553 0 553 3 | 50 556 0 556 3 | 38 559 -PCC: 14( 38) -> 15( 40)(d: 574,wt: 0,rt: 6) | 38 574 0 574 3 | 39 577 0 577 3 | 40 580 -PCC: 15( 40) -> 13( 30)(d: 595,wt: 0,rt: 11) | 40 595 0 595 4 | 32 599 0 599 4 | 31 603 0 603 3 | 30 606 -PCC: 13( 30) -> 12( 29)(d: 621,wt: 0,rt: 4) | 30 621 0 621 4 | 29 625 -PCC: 12( 29) -> 6( 17)(d: 640,wt: 0,rt: 4) | 29 640 0 640 4 | 17 644 -PCC: 6( 17) -> 3( 11)(d: 659,wt: 0,rt: 7) | 17 659 0 659 3 | 18 662 0 662 4 | 11 666 -PCC: 3( 11) -> 2( 6)(d: 681,wt: 0,rt: 16) | 11 681 0 681 3 | 10 684 0 684 3 | 9 687 0 687 3 | 8 690 0 690 3 | 7 693 0 693 4 | 6 697 -PCC: 2( 6) -> 0( 72)(d: 712,wt: 35,rt: 24) | 6 712 0 712 3 | 5 715 35 750 6 | 25 756 0 756 6 | 45 762 0 762 3 | 44 765 0 765 6 | 72 771 tour : 7/ 7 ( 73, 291, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 29( 71)(d: 480,wt: 0,rt: 3) | 72 480 0 480 3 | 71 483 -PCC: 29( 71) -> 23( 58)(d: 498,wt: 0,rt: 7) | 71 498 0 498 4 | 57 502 0 502 3 | 58 505 -PCC: 23( 58) -> 17( 43)(d: 520,wt: 0,rt: 4) | 58 520 0 520 4 | 43 524 -PCC: 17( 43) -> 7( 21)(d: 539,wt: 0,rt: 12) | 43 539 0 539 6 | 42 545 0 545 6 | 21 551 -PCC: 7( 21) -> 8( 22)(d: 566,wt: 0,rt: 3) | 21 566 0 566 3 | 22 569 -PCC: 8( 22) -> 9( 23)(d: 584,wt: 0,rt: 4) | 22 584 0 584 4 | 23 588 -PCC: 9( 23) -> 10( 24)(d: 603,wt: 0,rt: 3) | 23 603 0 603 3 | 24 606 -PCC: 10( 24) -> 4( 14)(d: 621,wt: 0,rt: 3) | 24 621 0 621 3 | 14 624 -PCC: 4( 14) -> 1( 5)(d: 639,wt: 0,rt: 5) | 14 639 0 639 5 | 5 644 -PCC: 1( 5) -> 5( 15)(d: 659,wt: 0,rt: 4) | 5 659 0 659 4 | 15 663 -PCC: 5( 15) -> 11( 25)(d: 678,wt: 38,rt: 10) | 15 678 0 678 4 | 5 682 38 720 6 | 25 726 -PCC: 11( 25) -> 19( 45)(d: 741,wt: 0,rt: 6) | 25 741 0 741 6 | 45 747 -PCC: 19( 45) -> 0( 72)(d: 762,wt: 0,rt: 9) | 45 762 0 762 3 | 44 765 0 765 6 | 72 771 -------------------------------------------------------------------------------