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:888,td:2238) 7 tours: 11 clients: 0 40 39 57 75 76 70 69 64 50 45 35 0 (rt:108,td:273) start:2 11 clients: 0 16 22 32 36 37 41 38 33 30 25 24 0 (rt:81,td:246) 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:163,td:343) 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:107,td:257) start:2 12 clients: 0 29 23 17 7 8 9 10 4 1 5 11 19 0 (rt:74,td:254) start:2 ------------------------------------------------------------------------------- tour :1/7 (108,273,2) load: 3599/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 14 40 494 15 384 509 0 3 39 512 15 453 527 0 13 57 540 15 407 555 0 10 75 565 15 108 580 0 4 76 584 15 247 599 0 7 70 606 15 311 621 0 4 69 625 15 323 640 0 7 64 647 15 249 662 0 18 50 680 15 473 695 0 3 45 698 15 493 713 0 11 35 724 15 151 739 0 14 0 753 0 0 753 0 -- tour :2/7 (81,246,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 0 4 38 619 15 185 634 0 5 33 639 15 265 654 0 3 30 657 15 322 672 0 7 25 679 15 421 694 0 11 24 705 15 183 720 0 6 0 726 0 0 726 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 (163,343,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 0 46 0 1303 0 0 1303 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 (107,257,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 0 25 0 737 0 0 737 0 -- tour :7/7 (74,254,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 0 11 11 689 15 292 704 0 6 19 710 15 136 725 0 9 0 734 0 0 734 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 108, 273, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 40(107)(d: 480,wt: 0,rt: 14) | 72 480 0 480 3 | 71 483 0 483 6 | 96 489 0 489 5 |107 494 -PCC: 40(107) -> 39(106)(d: 509,wt: 0,rt: 3) |107 509 0 509 3 |106 512 -PCC: 39(106) -> 57(147)(d: 527,wt: 0,rt: 13) |106 527 0 527 4 |112 531 0 531 6 |132 537 0 537 3 |147 540 -PCC: 57(147) -> 75(185)(d: 555,wt: 0,rt: 10) |147 555 0 555 4 |159 559 0 559 6 |185 565 -PCC: 75(185) -> 76(186)(d: 580,wt: 0,rt: 4) |185 580 0 580 4 |186 584 -PCC: 76(186) -> 70(174)(d: 599,wt: 0,rt: 7) |186 599 0 599 3 |187 602 0 602 4 |174 606 -PCC: 70(174) -> 69(173)(d: 621,wt: 0,rt: 4) |174 621 0 621 4 |173 625 -PCC: 69(173) -> 64(162)(d: 640,wt: 0,rt: 7) |173 640 0 640 3 |161 643 0 643 4 |162 647 -PCC: 64(162) -> 50(133)(d: 662,wt: 0,rt: 18) |162 662 0 662 4 |161 666 0 666 3 |149 669 0 669 3 |148 672 0 672 5 |132 677 0 677 3 |133 680 -PCC: 50(133) -> 45(124)(d: 695,wt: 0,rt: 3) |133 695 0 695 3 |124 698 -PCC: 45(124) -> 35( 95)(d: 713,wt: 0,rt: 11) |124 713 0 713 4 |113 717 0 717 3 |107 720 0 720 4 | 95 724 -PCC: 35( 95) -> 0( 72)(d: 739,wt: 0,rt: 14) | 95 739 0 739 3 | 96 742 0 742 4 | 97 746 0 746 7 | 72 753 tour : 2/ 7 ( 81, 246, 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: 0,rt: 4) |109 615 0 615 4 |100 619 -PCC: 38(100) -> 33( 86)(d: 634,wt: 0,rt: 5) |100 634 0 634 5 | 86 639 -PCC: 33( 86) -> 30( 75)(d: 654,wt: 0,rt: 3) | 86 654 0 654 3 | 75 657 -PCC: 30( 75) -> 25( 61)(d: 672,wt: 0,rt: 7) | 75 672 0 672 3 | 74 675 0 675 4 | 61 679 -PCC: 25( 61) -> 24( 59)(d: 694,wt: 0,rt: 11) | 61 694 0 694 3 | 47 697 0 697 5 | 60 702 0 702 3 | 59 705 -PCC: 24( 59) -> 0( 72)(d: 720,wt: 0,rt: 6) | 59 720 0 720 3 | 73 723 0 723 3 | 72 726 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 ( 163, 343, 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: 0,rt: 46) |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 0 1293 4 | 97 1297 0 1297 6 | 72 1303 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 ( 107, 257, 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: 0,rt: 25) | 6 712 0 712 3 | 5 715 0 715 7 | 25 722 0 722 6 | 45 728 0 728 3 | 44 731 0 731 6 | 72 737 tour : 7/ 7 ( 74, 254, 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: 0,rt: 11) | 15 678 0 678 4 | 5 682 0 682 7 | 25 689 -PCC: 11( 25) -> 19( 45)(d: 704,wt: 0,rt: 6) | 25 704 0 704 6 | 45 710 -PCC: 19( 45) -> 0( 72)(d: 725,wt: 0,rt: 9) | 45 725 0 725 3 | 44 728 0 728 6 | 72 734 -------------------------------------------------------------------------------