90 : 22 32 39 57 50 45 40 35 36 16 7 8 10 12 6 15 3 2 5 1 46 52 60 67 72 68 61 54 44 31 21 34 28 27 14 13 24 53 55 56 63 80 85 90 73 74 62 49 48 47 43 42 71 77 78 79 82 83 84 89 88 87 81 86 75 76 69 64 37 58 65 70 66 59 51 41 38 33 30 26 25 20 29 23 17 9 4 11 19 18 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:901,td:2251) 7 tours: 9 clients: 0 22 32 39 57 50 45 40 35 36 0 (rt:72,td:207) start:1 11 clients: 0 16 7 8 10 12 6 15 3 2 5 1 0 (rt:126,td:291) start:2 17 clients: 0 46 52 60 67 72 68 61 54 44 31 21 34 28 27 14 13 24 0 (rt:184,td:439) start:3 15 clients: 0 53 55 56 63 80 85 90 73 74 62 49 48 47 43 42 0 (rt:177,td:402) start:2 16 clients: 0 71 77 78 79 82 83 84 89 88 87 81 86 75 76 69 64 0 (rt:164,td:404) start:3 14 clients: 0 37 58 65 70 66 59 51 41 38 33 30 26 25 20 0 (rt:135,td:345) start:3 8 clients: 0 29 23 17 9 4 11 19 18 0 (rt:43,td:163) start:1 ------------------------------------------------------------------------------- tour :1/7 (72,207,1) load: 3580/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 11 22 11 15 465 26 0 8 32 34 15 491 49 0 8 39 57 15 453 72 0 12 57 84 15 407 99 0 6 50 105 15 473 120 0 3 45 123 15 493 138 0 7 40 145 15 384 160 0 4 35 164 15 151 179 0 6 36 185 15 263 200 0 7 0 207 0 0 207 0 -- tour :2/7 (126,291,2) load: 3924/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 12 16 492 15 207 507 0 6 7 513 15 491 528 0 3 8 531 15 428 546 0 8 10 554 15 181 569 0 17 12 586 15 273 601 0 4 6 605 15 466 620 0 16 15 636 15 308 651 0 16 3 667 15 264 682 0 16 2 698 15 478 713 0 3 5 716 15 374 731 0 4 1 735 15 454 750 0 21 0 771 0 0 771 0 -- tour :3/7 (184,439,3) load: 3801/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 27 46 987 15 434 1002 0 9 52 1011 15 461 1026 0 6 60 1032 15 217 1047 0 4 67 1051 15 374 1066 0 3 72 1069 15 126 1084 0 11 68 1095 15 92 1110 0 4 61 1114 15 304 1129 0 6 54 1135 15 127 1150 0 12 44 1162 15 387 1177 0 13 31 1190 15 66 1205 0 11 21 1216 15 322 1231 0 16 34 1247 15 199 1262 0 13 28 1275 15 228 1290 0 3 27 1293 15 93 1308 0 10 14 1318 15 130 1333 0 4 13 1337 15 58 1352 0 26 24 1378 15 183 1393 0 6 0 1399 0 0 1399 0 -- tour :4/7 (177,402,2) load: 3948/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 43 53 523 15 327 538 0 13 55 551 15 75 566 0 4 56 570 15 338 585 0 3 63 588 15 369 603 0 13 80 616 15 369 631 0 8 85 639 15 396 654 0 3 90 657 15 51 672 0 23 73 695 15 220 710 0 8 74 718 15 95 733 0 11 62 744 15 405 759 0 7 49 766 15 370 781 0 3 48 784 15 343 799 0 3 47 802 15 401 817 0 3 43 820 15 67 835 0 4 42 839 15 122 854 0 28 0 882 0 0 882 0 -- tour :5/7 (164,404,3) load: 3905/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 43 71 1003 15 62 1018 0 3 77 1021 15 217 1036 0 4 78 1040 15 225 1055 0 7 79 1062 15 487 1077 0 3 82 1080 15 369 1095 0 3 83 1098 15 408 1113 0 3 84 1116 15 163 1131 0 4 89 1135 15 143 1150 0 7 88 1157 15 306 1172 0 7 87 1179 15 329 1194 0 14 81 1208 15 162 1223 0 8 86 1231 15 107 1246 0 8 75 1254 15 108 1269 0 4 76 1273 15 247 1288 0 7 69 1295 15 323 1310 0 7 64 1317 15 249 1332 0 32 0 1364 0 0 1364 0 -- tour :6/7 (135,345,3) load: 3537/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 21 37 981 15 56 996 0 22 58 1018 15 165 1033 0 3 65 1036 15 181 1051 0 13 70 1064 15 311 1079 0 11 66 1090 15 110 1105 0 4 59 1109 15 285 1124 0 8 51 1132 15 346 1147 0 10 41 1157 15 496 1172 0 3 38 1175 15 185 1190 0 5 33 1195 15 265 1210 0 3 30 1213 15 322 1228 0 4 26 1232 15 135 1247 0 9 25 1256 15 421 1271 0 6 20 1277 15 259 1292 0 13 0 1305 0 0 1305 0 -- tour :7/7 (43,163,1) load: 1994/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 3 29 3 15 364 18 0 7 23 25 15 131 40 0 4 17 44 15 137 59 0 6 9 65 15 451 80 0 4 4 84 15 232 99 0 4 11 103 15 292 118 0 6 19 124 15 136 139 0 3 18 142 15 251 157 0 6 0 163 0 0 163 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 72, 207, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 22( 56)(d: 0,wt: 0,rt: 11) | 72 0 0 0 3 | 71 3 0 3 4 | 57 7 0 7 4 | 56 11 -PCC: 22( 56) -> 32( 82)(d: 26,wt: 0,rt: 8) | 56 26 0 26 4 | 70 30 0 30 4 | 82 34 -PCC: 32( 82) -> 39(106)(d: 49,wt: 0,rt: 8) | 82 49 0 49 5 | 94 54 0 54 3 |106 57 -PCC: 39(106) -> 57(147)(d: 72,wt: 0,rt: 12) |106 72 0 72 3 |112 75 0 75 6 |132 81 0 81 3 |147 84 -PCC: 57(147) -> 50(133)(d: 99,wt: 0,rt: 6) |147 99 0 99 3 |132 102 0 102 3 |133 105 -PCC: 50(133) -> 45(124)(d: 120,wt: 0,rt: 3) |133 120 0 120 3 |124 123 -PCC: 45(124) -> 40(107)(d: 138,wt: 0,rt: 7) |124 138 0 138 4 |113 142 0 142 3 |107 145 -PCC: 40(107) -> 35( 95)(d: 160,wt: 0,rt: 4) |107 160 0 160 4 | 95 164 -PCC: 35( 95) -> 36( 97)(d: 179,wt: 0,rt: 6) | 95 179 0 179 3 | 96 182 0 182 3 | 97 185 -PCC: 36( 97) -> 0( 72)(d: 200,wt: 0,rt: 7) | 97 200 0 200 7 | 72 207 tour : 2/ 7 ( 126, 291, 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) -> 7( 21)(d: 507,wt: 0,rt: 6) | 42 507 0 507 6 | 21 513 -PCC: 7( 21) -> 8( 22)(d: 528,wt: 0,rt: 3) | 21 528 0 528 3 | 22 531 -PCC: 8( 22) -> 10( 24)(d: 546,wt: 0,rt: 8) | 22 546 0 546 4 | 23 550 0 550 4 | 24 554 -PCC: 10( 24) -> 12( 29)(d: 569,wt: 0,rt: 17) | 24 569 0 569 3 | 25 572 0 572 3 | 26 575 0 575 4 | 27 579 0 579 4 | 28 583 0 583 3 | 29 586 -PCC: 12( 29) -> 6( 17)(d: 601,wt: 0,rt: 4) | 29 601 0 601 4 | 17 605 -PCC: 6( 17) -> 15( 40)(d: 620,wt: 0,rt: 16) | 17 620 0 620 3 | 18 623 0 623 5 | 31 628 0 628 4 | 32 632 0 632 4 | 40 636 -PCC: 15( 40) -> 3( 11)(d: 651,wt: 0,rt: 16) | 40 651 0 651 4 | 32 655 0 655 4 | 31 659 0 659 4 | 19 663 0 663 4 | 11 667 -PCC: 3( 11) -> 2( 6)(d: 682,wt: 0,rt: 16) | 11 682 0 682 3 | 10 685 0 685 3 | 9 688 0 688 3 | 8 691 0 691 3 | 7 694 0 694 4 | 6 698 -PCC: 2( 6) -> 5( 15)(d: 713,wt: 0,rt: 3) | 6 713 0 713 3 | 15 716 -PCC: 5( 15) -> 1( 5)(d: 731,wt: 0,rt: 4) | 15 731 0 731 4 | 5 735 -PCC: 1( 5) -> 0( 72)(d: 750,wt: 0,rt: 21) | 5 750 0 750 6 | 25 756 0 756 6 | 45 762 0 762 3 | 44 765 0 765 6 | 72 771 tour : 3/ 7 ( 184, 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) -> 52(139)(d:1002,wt: 0,rt: 9) |125 1002 0 1002 5 |138 1007 0 1007 4 |139 1011 -PCC: 52(139) -> 60(154)(d:1026,wt: 0,rt: 6) |139 1026 0 1026 3 |140 1029 0 1029 3 |154 1032 -PCC: 60(154) -> 67(167)(d:1047,wt: 0,rt: 4) |154 1047 0 1047 4 |167 1051 -PCC: 67(167) -> 72(178)(d:1066,wt: 0,rt: 3) |167 1066 0 1066 3 |178 1069 -PCC: 72(178) -> 68(169)(d:1084,wt: 0,rt: 11) |178 1084 0 1084 4 |179 1088 0 1088 4 |168 1092 0 1092 3 |169 1095 -PCC: 68(169) -> 61(155)(d:1110,wt: 0,rt: 4) |169 1110 0 1110 4 |155 1114 -PCC: 61(155) -> 54(144)(d:1129,wt: 0,rt: 6) |155 1129 0 1129 3 |143 1132 0 1132 3 |144 1135 -PCC: 54(144) -> 44(123)(d:1150,wt: 0,rt: 12) |144 1150 0 1150 3 |130 1153 0 1153 6 |131 1159 0 1159 3 |123 1162 -PCC: 44(123) -> 31( 81)(d:1177,wt: 0,rt: 13) |123 1177 0 1177 6 |105 1183 0 1183 4 | 93 1187 0 1187 3 | 81 1190 -PCC: 31( 81) -> 21( 54)(d:1205,wt: 0,rt: 11) | 81 1205 0 1205 4 | 69 1209 0 1209 3 | 55 1212 0 1212 4 | 54 1216 -PCC: 21( 54) -> 34( 89)(d:1231,wt: 0,rt: 16) | 54 1231 0 1231 3 | 53 1234 0 1234 5 | 66 1239 0 1239 4 | 78 1243 0 1243 4 | 89 1247 -PCC: 34( 89) -> 28( 66)(d:1262,wt: 0,rt: 13) | 89 1262 0 1262 4 | 90 1266 0 1266 5 | 78 1271 0 1271 4 | 66 1275 -PCC: 28( 66) -> 27( 65)(d:1290,wt: 0,rt: 3) | 66 1290 0 1290 3 | 65 1293 -PCC: 27( 65) -> 14( 38)(d:1308,wt: 0,rt: 10) | 65 1308 0 1308 4 | 64 1312 0 1312 3 | 50 1315 0 1315 3 | 38 1318 -PCC: 14( 38) -> 13( 30)(d:1333,wt: 0,rt: 4) | 38 1333 0 1333 4 | 30 1337 -PCC: 13( 30) -> 24( 59)(d:1352,wt: 0,rt: 26) | 30 1352 0 1352 4 | 29 1356 0 1356 4 | 37 1360 0 1360 3 | 49 1363 0 1363 3 | 48 1366 0 1366 4 | 47 1370 0 1370 5 | 60 1375 0 1375 3 | 59 1378 -PCC: 24( 59) -> 0( 72)(d:1393,wt: 0,rt: 6) | 59 1393 0 1393 3 | 73 1396 0 1396 3 | 72 1399 tour : 4/ 7 ( 177, 402, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 53(141)(d: 480,wt: 0,rt: 43) | 72 480 0 480 3 | 71 483 0 483 6 | 96 489 0 489 3 | 97 492 0 492 4 | 98 496 0 496 6 |115 502 0 502 5 |125 507 0 507 5 |138 512 0 512 4 |139 516 0 516 3 |140 519 0 519 4 |141 523 -PCC: 53(141) -> 55(145)(d: 538,wt: 0,rt: 13) |141 538 0 538 3 |142 541 0 541 3 |143 544 0 544 3 |144 547 0 547 4 |145 551 -PCC: 55(145) -> 56(146)(d: 566,wt: 0,rt: 4) |145 566 0 566 4 |146 570 -PCC: 56(146) -> 63(158)(d: 585,wt: 0,rt: 3) |146 585 0 585 3 |158 588 -PCC: 63(158) -> 80(196)(d: 603,wt: 0,rt: 13) |158 603 0 603 4 |157 607 0 607 3 |171 610 0 610 3 |183 613 0 613 3 |196 616 -PCC: 80(196) -> 85(210)(d: 631,wt: 0,rt: 8) |196 631 0 631 4 |197 635 0 635 4 |210 639 -PCC: 85(210) -> 90(221)(d: 654,wt: 0,rt: 3) |210 654 0 654 3 |221 657 -PCC: 90(221) -> 73(182)(d: 672,wt: 0,rt: 23) |221 672 0 672 3 |210 675 0 675 6 |209 681 0 681 3 |195 684 0 684 4 |194 688 0 688 4 |181 692 0 692 3 |182 695 -PCC: 73(182) -> 74(184)(d: 710,wt: 0,rt: 8) |182 710 0 710 4 |183 714 0 714 4 |184 718 -PCC: 74(184) -> 62(156)(d: 733,wt: 0,rt: 11) |184 733 0 733 3 |172 736 0 736 5 |157 741 0 741 3 |156 744 -PCC: 62(156) -> 49(130)(d: 759,wt: 0,rt: 7) |156 759 0 759 4 |144 763 0 763 3 |130 766 -PCC: 49(130) -> 48(129)(d: 781,wt: 0,rt: 3) |130 781 0 781 3 |129 784 -PCC: 48(129) -> 47(128)(d: 799,wt: 0,rt: 3) |129 799 0 799 3 |128 802 -PCC: 47(128) -> 43(120)(d: 817,wt: 0,rt: 3) |128 817 0 817 3 |120 820 -PCC: 43(120) -> 42(119)(d: 835,wt: 0,rt: 4) |120 835 0 835 4 |119 839 -PCC: 42(119) -> 0( 72)(d: 854,wt: 0,rt: 28) |119 854 0 854 3 |118 857 0 857 3 |110 860 0 860 6 |109 866 0 866 3 |100 869 0 869 5 | 84 874 0 874 5 | 73 879 0 879 3 | 72 882 tour : 5/ 7 ( 164, 404, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 71(177)(d: 960,wt: 0,rt: 43) | 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 3 |152 995 0 995 4 |165 999 0 999 4 |177 1003 -PCC: 71(177) -> 77(189)(d:1018,wt: 0,rt: 3) |177 1018 0 1018 3 |189 1021 -PCC: 77(189) -> 78(190)(d:1036,wt: 0,rt: 4) |189 1036 0 1036 4 |190 1040 -PCC: 78(190) -> 79(192)(d:1055,wt: 0,rt: 7) |190 1055 0 1055 4 |191 1059 0 1059 3 |192 1062 -PCC: 79(192) -> 82(206)(d:1077,wt: 0,rt: 3) |192 1077 0 1077 3 |206 1080 -PCC: 82(206) -> 83(207)(d:1095,wt: 0,rt: 3) |206 1095 0 1095 3 |207 1098 -PCC: 83(207) -> 84(208)(d:1113,wt: 0,rt: 3) |207 1113 0 1113 3 |208 1116 -PCC: 84(208) -> 89(219)(d:1131,wt: 0,rt: 4) |208 1131 0 1131 4 |219 1135 -PCC: 89(219) -> 88(217)(d:1150,wt: 0,rt: 7) |219 1150 0 1150 4 |218 1154 0 1154 3 |217 1157 -PCC: 88(217) -> 87(215)(d:1172,wt: 0,rt: 7) |217 1172 0 1172 4 |216 1176 0 1176 3 |215 1179 -PCC: 87(215) -> 81(200)(d:1194,wt: 0,rt: 14) |215 1194 0 1194 3 |203 1197 0 1197 4 |202 1201 0 1201 4 |201 1205 0 1205 3 |200 1208 -PCC: 81(200) -> 86(212)(d:1223,wt: 0,rt: 8) |200 1223 0 1223 4 |213 1227 0 1227 4 |212 1231 -PCC: 86(212) -> 75(185)(d:1246,wt: 0,rt: 8) |212 1246 0 1246 3 |198 1249 0 1249 5 |185 1254 -PCC: 75(185) -> 76(186)(d:1269,wt: 0,rt: 4) |185 1269 0 1269 4 |186 1273 -PCC: 76(186) -> 69(173)(d:1288,wt: 0,rt: 7) |186 1288 0 1288 3 |187 1291 0 1291 4 |173 1295 -PCC: 69(173) -> 64(162)(d:1310,wt: 0,rt: 7) |173 1310 0 1310 3 |161 1313 0 1313 4 |162 1317 -PCC: 64(162) -> 0( 72)(d:1332,wt: 0,rt: 32) |162 1332 0 1332 6 |135 1338 0 1338 3 |136 1341 0 1341 7 |115 1348 0 1348 6 | 98 1354 0 1354 4 | 83 1358 0 1358 3 | 73 1361 0 1361 3 | 72 1364 tour : 6/ 7 ( 135, 345, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 37( 99)(d: 960,wt: 0,rt: 21) | 72 960 0 960 3 | 71 963 0 963 6 | 96 969 0 969 4 | 97 973 0 973 4 | 98 977 0 977 4 | 99 981 -PCC: 37( 99) -> 58(151)(d: 996,wt: 0,rt: 22) | 99 996 0 996 3 | 98 999 0 999 6 |115 1005 0 1005 6 |136 1011 0 1011 3 |150 1014 0 1014 4 |151 1018 -PCC: 58(151) -> 65(164)(d:1033,wt: 0,rt: 3) |151 1033 0 1033 3 |164 1036 -PCC: 65(164) -> 70(174)(d:1051,wt: 0,rt: 13) |164 1051 0 1051 3 |163 1054 0 1054 4 |176 1058 0 1058 3 |175 1061 0 1061 3 |174 1064 -PCC: 70(174) -> 66(165)(d:1079,wt: 0,rt: 11) |174 1079 0 1079 3 |175 1082 0 1082 3 |176 1085 0 1085 5 |165 1090 -PCC: 66(165) -> 59(152)(d:1105,wt: 0,rt: 4) |165 1105 0 1105 4 |152 1109 -PCC: 59(152) -> 51(138)(d:1124,wt: 0,rt: 8) |152 1124 0 1124 3 |153 1127 0 1127 5 |138 1132 -PCC: 51(138) -> 41(109)(d:1147,wt: 0,rt: 10) |138 1147 0 1147 6 |117 1153 0 1153 4 |109 1157 -PCC: 41(109) -> 38(100)(d:1172,wt: 0,rt: 3) |109 1172 0 1172 3 |100 1175 -PCC: 38(100) -> 33( 86)(d:1190,wt: 0,rt: 5) |100 1190 0 1190 5 | 86 1195 -PCC: 33( 86) -> 30( 75)(d:1210,wt: 0,rt: 3) | 86 1210 0 1210 3 | 75 1213 -PCC: 30( 75) -> 26( 62)(d:1228,wt: 0,rt: 4) | 75 1228 0 1228 4 | 62 1232 -PCC: 26( 62) -> 25( 61)(d:1247,wt: 0,rt: 9) | 62 1247 0 1247 5 | 74 1252 0 1252 4 | 61 1256 -PCC: 25( 61) -> 20( 46)(d:1271,wt: 0,rt: 6) | 61 1271 0 1271 3 | 47 1274 0 1274 3 | 46 1277 -PCC: 20( 46) -> 0( 72)(d:1292,wt: 0,rt: 13) | 46 1292 0 1292 4 | 45 1296 0 1296 3 | 44 1299 0 1299 6 | 72 1305 tour : 7/ 7 ( 43, 163, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 29( 71)(d: 0,wt: 0,rt: 3) | 72 0 0 0 3 | 71 3 -PCC: 29( 71) -> 23( 58)(d: 18,wt: 0,rt: 7) | 71 18 0 18 4 | 57 22 0 22 3 | 58 25 -PCC: 23( 58) -> 17( 43)(d: 40,wt: 0,rt: 4) | 58 40 0 40 4 | 43 44 -PCC: 17( 43) -> 9( 23)(d: 59,wt: 0,rt: 6) | 43 59 0 59 6 | 23 65 -PCC: 9( 23) -> 4( 14)(d: 80,wt: 0,rt: 4) | 23 80 0 80 4 | 14 84 -PCC: 4( 14) -> 11( 25)(d: 99,wt: 0,rt: 4) | 14 99 0 99 4 | 25 103 -PCC: 11( 25) -> 19( 45)(d: 118,wt: 0,rt: 6) | 25 118 0 118 6 | 45 124 -PCC: 19( 45) -> 18( 44)(d: 139,wt: 0,rt: 3) | 45 139 0 139 3 | 44 142 -PCC: 18( 44) -> 0( 72)(d: 157,wt: 0,rt: 6) | 44 157 0 157 6 | 72 163 -------------------------------------------------------------------------------