72 : 23 17 9 2 1 14 7 6 13 12 5 27 36 32 37 33 20 43 58 57 65 64 56 53 55 54 63 68 52 42 47 38 39 50 61 62 72 71 67 70 60 69 66 59 48 49 44 40 22 21 28 15 16 8 3 18 24 29 30 41 51 46 45 31 26 19 4 11 10 25 34 35 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:1005,td:2224) 5 tours: 17 clients: 0 23 17 9 2 1 14 7 6 13 12 5 27 36 32 37 33 20 0 (rt:260,td:515) start:3 16 clients: 0 43 58 57 65 64 56 53 55 54 63 68 52 42 47 38 39 0 (rt:248,td:520) start:3 15 clients: 0 50 61 62 72 71 67 70 60 69 66 59 48 49 44 40 0 (rt:173,td:505) start:3 11 clients: 0 22 21 28 15 16 8 3 18 24 29 30 0 (rt:157,td:322) start:3 13 clients: 0 41 51 46 45 31 26 19 4 11 10 25 34 35 0 (rt:167,td:362) start:2 ------------------------------------------------------------------------------- tour :1/5 (260,515,3) load: 3668/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 49 23 1009 15 311 1024 0 5 17 1029 15 128 1044 0 4 9 1048 15 396 1063 0 13 2 1076 15 146 1091 0 12 1 1103 15 77 1118 0 11 14 1129 15 468 1144 0 12 7 1156 15 84 1171 0 4 6 1175 15 149 1190 0 4 13 1194 15 152 1209 0 7 12 1216 15 280 1231 0 3 5 1234 15 188 1249 0 26 27 1275 15 101 1290 0 9 36 1299 15 108 1314 0 4 32 1318 15 280 1333 0 5 37 1338 15 130 1353 0 7 33 1360 15 224 1375 0 16 20 1391 15 446 1406 0 69 0 1475 0 0 1475 0 -- tour :2/5 (248,520,3) load: 3913/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 42 43 1002 15 330 1017 0 21 58 1038 15 276 1053 0 8 57 1061 15 482 1076 0 9 65 1085 15 206 1100 0 4 64 1104 15 323 1119 0 4 56 1123 15 163 1138 0 5 53 1143 15 169 1158 0 10 55 1168 15 81 1183 0 13 54 1196 15 460 1211 0 3 63 1214 15 217 1229 0 18 68 1247 15 126 1262 0 15 52 1277 15 378 1292 0 15 42 1307 15 95 1322 0 12 47 1334 15 79 1349 0 12 38 1361 15 424 1376 0 11 39 1387 15 104 1402 32 46 0 1480 0 0 1480 0 -- tour :3/5 (173,505,3) load: 3860/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 19 50 979 15 453 994 0 14 61 1008 15 190 1023 0 4 62 1027 15 279 1042 30 14 72 1086 15 139 1101 0 9 71 1110 15 113 1125 0 4 67 1129 15 339 1144 0 8 70 1152 15 232 1167 0 11 60 1178 15 286 1193 0 22 69 1215 15 337 1230 0 5 66 1235 15 405 1250 0 10 59 1260 15 153 1275 0 7 48 1282 15 337 1297 0 10 49 1307 15 311 1322 0 4 44 1326 15 210 1341 0 4 40 1345 15 76 1360 77 28 0 1465 0 0 1465 0 -- tour :4/5 (157,322,3) load: 3783/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 54 22 1014 15 396 1029 0 5 21 1034 15 408 1049 0 10 28 1059 15 373 1074 0 8 15 1082 15 411 1097 0 9 16 1106 15 217 1121 0 8 8 1129 15 160 1144 0 5 3 1149 15 406 1164 0 17 18 1181 15 188 1196 0 5 24 1201 15 289 1216 0 5 29 1221 15 500 1236 0 6 30 1242 15 435 1257 0 25 0 1282 0 0 1282 0 -- tour :5/5 (167,362,2) load: 3372/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 19 46 540 15 249 555 0 4 45 559 15 137 574 0 23 31 597 15 436 612 0 13 26 625 15 196 640 0 12 19 652 15 113 667 0 9 4 676 15 171 691 0 13 11 704 15 470 719 0 10 10 729 15 79 744 0 12 25 756 15 159 771 0 15 34 786 15 166 801 0 19 35 820 15 435 835 0 7 0 842 0 0 842 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 260, 515, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 23( 49)(d: 960,wt: 0,rt: 49) | 81 960 0 960 2 | 97 962 0 962 7 | 96 969 0 969 6 | 78 975 0 975 4 | 77 979 0 979 8 | 67 987 0 987 6 | 66 993 0 993 7 | 65 1000 0 1000 6 | 64 1006 0 1006 3 | 49 1009 -PCC: 23( 49) -> 17( 36)(d:1024,wt: 0,rt: 5) | 49 1024 0 1024 5 | 36 1029 -PCC: 17( 36) -> 9( 22)(d:1044,wt: 0,rt: 4) | 36 1044 0 1044 4 | 22 1048 -PCC: 9( 22) -> 2( 5)(d:1063,wt: 0,rt: 13) | 22 1063 0 1063 4 | 7 1067 0 1067 5 | 6 1072 0 1072 4 | 5 1076 -PCC: 2( 5) -> 1( 4)(d:1091,wt: 0,rt: 12) | 5 1091 0 1091 12 | 4 1103 -PCC: 1( 4) -> 14( 32)(d:1118,wt: 0,rt: 11) | 4 1118 0 1118 4 | 19 1122 0 1122 4 | 33 1126 0 1126 3 | 32 1129 -PCC: 14( 32) -> 7( 18)(d:1144,wt: 0,rt: 12) | 32 1144 0 1144 4 | 31 1148 0 1148 8 | 18 1156 -PCC: 7( 18) -> 6( 17)(d:1171,wt: 0,rt: 4) | 18 1171 0 1171 4 | 17 1175 -PCC: 6( 17) -> 13( 30)(d:1190,wt: 0,rt: 4) | 17 1190 0 1190 4 | 30 1194 -PCC: 13( 30) -> 12( 29)(d:1209,wt: 0,rt: 7) | 30 1209 0 1209 7 | 29 1216 -PCC: 12( 29) -> 5( 16)(d:1231,wt: 0,rt: 3) | 29 1231 0 1231 3 | 16 1234 -PCC: 5( 16) -> 27( 58)(d:1249,wt: 0,rt: 26) | 16 1249 0 1249 8 | 17 1257 0 1257 7 | 29 1264 0 1264 11 | 58 1275 -PCC: 27( 58) -> 36( 82)(d:1290,wt: 0,rt: 9) | 58 1290 0 1290 9 | 82 1299 -PCC: 36( 82) -> 32( 71)(d:1314,wt: 0,rt: 4) | 82 1314 0 1314 4 | 71 1318 -PCC: 32( 71) -> 37( 84)(d:1333,wt: 0,rt: 5) | 71 1333 0 1333 5 | 84 1338 -PCC: 37( 84) -> 33( 72)(d:1353,wt: 0,rt: 7) | 84 1353 0 1353 7 | 72 1360 -PCC: 33( 72) -> 20( 46)(d:1375,wt: 0,rt: 16) | 72 1375 0 1375 9 | 60 1384 0 1384 4 | 61 1388 0 1388 3 | 46 1391 -PCC: 20( 46) -> 0( 81)(d:1406,wt: 0,rt: 69) | 46 1406 0 1406 5 | 62 1411 0 1411 8 | 75 1419 0 1419 7 | 88 1426 0 1426 4 | 89 1430 0 1430 4 | 90 1434 0 1434 4 | 91 1438 0 1438 4 | 92 1442 0 1442 8 | 93 1450 0 1450 4 | 94 1454 0 1454 4 | 95 1458 0 1458 7 | 96 1465 0 1465 5 | 80 1470 0 1470 5 | 81 1475 tour : 2/ 5 ( 248, 520, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 43(103)(d: 960,wt: 0,rt: 42) | 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 10 |118 997 0 997 5 |103 1002 -PCC: 43(103) -> 58(138)(d:1017,wt: 0,rt: 21) |103 1017 0 1017 6 |102 1023 0 1023 4 |116 1027 0 1027 8 |139 1035 0 1035 3 |138 1038 -PCC: 58(138) -> 57(137)(d:1053,wt: 0,rt: 8) |138 1053 0 1053 8 |137 1061 -PCC: 57(137) -> 65(152)(d:1076,wt: 0,rt: 9) |137 1076 0 1076 9 |152 1085 -PCC: 65(152) -> 64(151)(d:1100,wt: 0,rt: 4) |152 1100 0 1100 4 |151 1104 -PCC: 64(151) -> 56(135)(d:1119,wt: 0,rt: 4) |151 1119 0 1119 4 |135 1123 -PCC: 56(135) -> 53(127)(d:1138,wt: 0,rt: 5) |135 1138 0 1138 5 |127 1143 -PCC: 53(127) -> 55(134)(d:1158,wt: 0,rt: 10) |127 1158 0 1158 5 |135 1163 0 1163 5 |134 1168 -PCC: 55(134) -> 54(132)(d:1183,wt: 0,rt: 13) |134 1183 0 1183 6 |133 1189 0 1189 7 |132 1196 -PCC: 54(132) -> 63(148)(d:1211,wt: 0,rt: 3) |132 1211 0 1211 3 |148 1214 -PCC: 63(148) -> 68(160)(d:1229,wt: 0,rt: 18) |148 1229 0 1229 11 |159 1240 0 1240 7 |160 1247 -PCC: 68(160) -> 52(125)(d:1262,wt: 0,rt: 15) |160 1262 0 1262 3 |150 1265 0 1265 5 |133 1270 0 1270 7 |125 1277 -PCC: 52(125) -> 42( 98)(d:1292,wt: 0,rt: 15) |125 1292 0 1292 5 |110 1297 0 1297 5 |109 1302 0 1302 5 | 98 1307 -PCC: 42( 98) -> 47(111)(d:1322,wt: 0,rt: 12) | 98 1322 0 1322 4 |109 1326 0 1326 3 |110 1329 0 1329 5 |111 1334 -PCC: 47(111) -> 38( 86)(d:1349,wt: 0,rt: 12) |111 1349 0 1349 5 |112 1354 0 1354 7 | 86 1361 -PCC: 38( 86) -> 39( 88)(d:1376,wt: 0,rt: 11) | 86 1376 0 1376 6 | 87 1382 0 1382 5 | 88 1387 -PCC: 39( 88) -> 0( 81)(d:1402,wt: 32,rt: 46) | 88 1402 0 1402 4 | 89 1406 0 1406 4 | 90 1410 0 1410 4 | 91 1414 0 1414 6 | 92 1420 0 1420 3 | 93 1423 32 1455 4 | 94 1459 0 1459 4 | 95 1463 0 1463 7 | 96 1470 0 1470 5 | 80 1475 0 1475 5 | 81 1480 tour : 3/ 5 ( 173, 505, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 50(122)(d: 960,wt: 0,rt: 19) | 81 960 0 960 2 | 97 962 0 962 7 | 96 969 0 969 6 |107 975 0 975 4 |122 979 -PCC: 50(122) -> 61(144)(d: 994,wt: 0,rt: 14) |122 994 0 994 5 |121 999 0 999 9 |144 1008 -PCC: 61(144) -> 62(145)(d:1023,wt: 0,rt: 4) |144 1023 0 1023 4 |145 1027 -PCC: 62(145) -> 72(170)(d:1042,wt: 30,rt: 14) |145 1042 0 1042 4 |146 1046 0 1046 4 |147 1050 30 1080 6 |170 1086 -PCC: 72(170) -> 71(169)(d:1101,wt: 0,rt: 9) |170 1101 0 1101 9 |169 1110 -PCC: 71(169) -> 67(158)(d:1125,wt: 0,rt: 4) |169 1125 0 1125 4 |158 1129 -PCC: 67(158) -> 70(167)(d:1144,wt: 0,rt: 8) |158 1144 0 1144 3 |168 1147 0 1147 5 |167 1152 -PCC: 70(167) -> 60(142)(d:1167,wt: 0,rt: 11) |167 1167 0 1167 7 |157 1174 0 1174 4 |142 1178 -PCC: 60(142) -> 69(164)(d:1193,wt: 0,rt: 22) |142 1193 0 1193 4 |157 1197 0 1197 3 |166 1200 0 1200 4 |165 1204 0 1204 11 |164 1215 -PCC: 69(164) -> 66(154)(d:1230,wt: 0,rt: 5) |164 1230 0 1230 5 |154 1235 -PCC: 66(154) -> 59(139)(d:1250,wt: 0,rt: 10) |154 1250 0 1250 4 |155 1254 0 1254 6 |139 1260 -PCC: 59(139) -> 48(116)(d:1275,wt: 0,rt: 7) |139 1275 0 1275 7 |116 1282 -PCC: 48(116) -> 49(118)(d:1297,wt: 0,rt: 10) |116 1297 0 1297 5 |117 1302 0 1302 5 |118 1307 -PCC: 49(118) -> 44(104)(d:1322,wt: 0,rt: 4) |118 1322 0 1322 4 |104 1326 -PCC: 44(104) -> 40( 92)(d:1341,wt: 0,rt: 4) |104 1341 0 1341 4 | 92 1345 -PCC: 40( 92) -> 0( 81)(d:1360,wt: 77,rt: 28) | 92 1360 0 1360 3 | 93 1363 77 1440 4 | 94 1444 0 1444 4 | 95 1448 0 1448 7 | 96 1455 0 1455 5 | 80 1460 0 1460 5 | 81 1465 tour : 4/ 5 ( 157, 322, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 22( 48)(d: 960,wt: 0,rt: 54) | 81 960 0 960 2 | 97 962 0 962 7 | 96 969 0 969 6 | 78 975 0 975 4 | 77 979 0 979 8 | 67 987 0 987 6 | 66 993 0 993 7 | 65 1000 0 1000 6 | 64 1006 0 1006 3 | 49 1009 0 1009 5 | 48 1014 -PCC: 22( 48) -> 21( 47)(d:1029,wt: 0,rt: 5) | 48 1029 0 1029 5 | 47 1034 -PCC: 21( 47) -> 28( 62)(d:1049,wt: 0,rt: 10) | 47 1049 0 1049 4 | 63 1053 0 1053 6 | 62 1059 -PCC: 28( 62) -> 15( 33)(d:1074,wt: 0,rt: 8) | 62 1074 0 1074 8 | 33 1082 -PCC: 15( 33) -> 16( 34)(d:1097,wt: 0,rt: 9) | 33 1097 0 1097 9 | 34 1106 -PCC: 16( 34) -> 8( 21)(d:1121,wt: 0,rt: 8) | 34 1121 0 1121 8 | 21 1129 -PCC: 8( 21) -> 3( 7)(d:1144,wt: 0,rt: 5) | 21 1144 0 1144 5 | 7 1149 -PCC: 3( 7) -> 18( 38)(d:1164,wt: 0,rt: 17) | 7 1164 0 1164 5 | 22 1169 0 1169 3 | 23 1172 0 1172 4 | 37 1176 0 1176 5 | 38 1181 -PCC: 18( 38) -> 24( 51)(d:1196,wt: 0,rt: 5) | 38 1196 0 1196 5 | 51 1201 -PCC: 24( 51) -> 29( 65)(d:1216,wt: 0,rt: 5) | 51 1216 0 1216 5 | 65 1221 -PCC: 29( 65) -> 30( 66)(d:1236,wt: 0,rt: 6) | 65 1236 0 1236 6 | 66 1242 -PCC: 30( 66) -> 0( 81)(d:1257,wt: 0,rt: 25) | 66 1257 0 1257 4 | 67 1261 0 1261 5 | 78 1266 0 1266 5 | 96 1271 0 1271 6 | 80 1277 0 1277 5 | 81 1282 tour : 5/ 5 ( 167, 362, 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) -> 46(107)(d: 521,wt: 0,rt: 19) |124 521 0 521 8 | 97 529 0 529 8 | 96 537 0 537 3 |107 540 -PCC: 46(107) -> 45(106)(d: 555,wt: 0,rt: 4) |107 555 0 555 4 |106 559 -PCC: 45(106) -> 31( 70)(d: 574,wt: 0,rt: 23) |106 574 0 574 5 | 95 579 0 579 3 | 96 582 0 582 5 | 80 587 0 587 4 | 81 591 0 591 6 | 70 597 -PCC: 31( 70) -> 26( 55)(d: 612,wt: 0,rt: 13) | 70 612 0 612 8 | 56 620 0 620 5 | 55 625 -PCC: 26( 55) -> 19( 43)(d: 640,wt: 0,rt: 12) | 55 640 0 640 7 | 42 647 0 647 5 | 43 652 -PCC: 19( 43) -> 4( 14)(d: 667,wt: 0,rt: 9) | 43 667 0 667 9 | 14 676 -PCC: 4( 14) -> 11( 27)(d: 691,wt: 0,rt: 13) | 14 691 0 691 8 | 13 699 0 699 5 | 27 704 -PCC: 11( 27) -> 10( 26)(d: 719,wt: 0,rt: 10) | 27 719 0 719 5 | 11 724 0 724 5 | 26 729 -PCC: 10( 26) -> 25( 52)(d: 744,wt: 0,rt: 12) | 26 744 0 744 6 | 40 750 0 750 6 | 52 756 -PCC: 25( 52) -> 34( 77)(d: 771,wt: 0,rt: 15) | 52 771 0 771 3 | 66 774 0 774 7 | 67 781 0 781 5 | 77 786 -PCC: 34( 77) -> 35( 80)(d: 801,wt: 0,rt: 19) | 77 801 0 801 4 | 94 805 0 805 4 | 95 809 0 809 4 | 96 813 0 813 7 | 80 820 -PCC: 35( 80) -> 0( 81)(d: 835,wt: 0,rt: 7) | 80 835 0 835 7 | 81 842 -------------------------------------------------------------------------------