72 : 51 50 67 61 62 72 71 70 58 65 68 64 53 49 44 46 60 69 66 59 57 56 55 54 63 52 47 38 39 17 9 3 8 2 1 15 16 21 22 23 30 45 43 48 32 27 36 42 37 33 14 7 12 5 6 13 20 28 40 41 34 18 24 29 25 10 11 19 4 26 31 35 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:1015,td:2381) 5 tours: 15 clients: 0 51 50 67 61 62 72 71 70 58 65 68 64 53 49 44 0 (rt:222,td:488) start:2 14 clients: 0 46 60 69 66 59 57 56 55 54 63 52 47 38 39 0 (rt:217,td:427) start:3 12 clients: 0 17 9 3 8 2 1 15 16 21 22 23 30 0 (rt:164,td:501) start:3 18 clients: 0 45 43 48 32 27 36 42 37 33 14 7 12 5 6 13 20 28 40 0 (rt:262,td:532) start:3 13 clients: 0 41 34 18 24 29 25 10 11 19 4 26 31 35 0 (rt:150,td:433) start:3 ------------------------------------------------------------------------------- tour :1/5 (222,488,2) load: 3667/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 11 51 491 15 301 506 0 13 50 519 15 453 534 0 18 67 552 15 339 567 0 5 61 572 15 190 587 0 3 62 590 15 279 605 0 16 72 621 15 139 636 0 6 71 642 15 113 657 0 9 70 666 15 232 681 0 26 58 707 15 276 722 0 8 65 730 15 206 745 0 14 68 759 15 126 774 0 11 64 785 15 323 800 0 14 53 814 15 169 829 41 28 49 898 15 311 913 0 5 44 918 15 210 933 0 35 0 968 0 0 968 0 -- tour :2/5 (217,427,3) load: 3818/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 15 46 975 15 249 990 0 24 60 1014 15 286 1029 0 18 69 1047 15 337 1062 0 4 66 1066 15 405 1081 0 11 59 1092 15 153 1107 0 8 57 1115 15 482 1130 0 21 56 1151 15 163 1166 0 5 55 1171 15 81 1186 0 13 54 1199 15 460 1214 0 3 63 1217 15 217 1232 0 18 52 1250 15 378 1265 0 9 47 1274 15 79 1289 0 10 38 1299 15 424 1314 0 8 39 1322 15 104 1337 0 50 0 1387 0 0 1387 0 -- tour :3/5 (164,501,3) load: 3491/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 54 17 1014 15 128 1029 0 4 9 1033 15 396 1048 0 4 3 1052 15 406 1067 0 4 8 1071 15 160 1086 114 9 2 1209 15 146 1224 0 13 1 1237 15 77 1252 0 9 15 1261 15 411 1276 0 6 16 1282 15 217 1297 0 5 21 1302 15 408 1317 0 5 22 1322 15 396 1337 0 5 23 1342 15 311 1357 0 19 30 1376 15 435 1391 43 27 0 1461 0 0 1461 0 -- tour :4/5 (262,532,3) load: 3958/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 13 45 973 15 137 988 0 29 43 1017 15 330 1032 0 10 48 1042 15 337 1057 0 43 32 1100 15 280 1115 0 6 27 1121 15 101 1136 0 10 36 1146 15 108 1161 0 11 42 1172 15 95 1187 0 5 37 1192 15 130 1207 0 5 33 1212 15 224 1227 0 16 14 1243 15 468 1258 0 8 7 1266 15 84 1281 0 11 12 1292 15 280 1307 0 3 5 1310 15 188 1325 0 4 6 1329 15 149 1344 0 7 13 1351 15 152 1366 0 12 20 1378 15 446 1393 0 5 28 1398 15 373 1413 0 31 40 1444 15 76 1459 0 33 0 1492 0 0 1492 0 -- tour :5/5 (150,433,3) load: 3662/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 2 41 962 15 460 977 0 17 34 994 15 166 1009 52 26 18 1087 15 188 1102 0 5 24 1107 15 289 1122 0 3 29 1125 15 500 1140 0 5 25 1145 15 159 1160 36 9 10 1205 15 79 1220 0 7 11 1227 15 470 1242 0 10 19 1252 15 113 1267 0 7 4 1274 15 171 1289 0 29 26 1318 15 196 1333 0 12 31 1345 15 436 1360 0 12 35 1372 15 435 1387 0 6 0 1393 0 0 1393 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 222, 488, 2) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 51(124)(d: 480,wt: 0,rt: 11) | 81 480 0 480 3 | 97 483 0 483 8 |124 491 -PCC: 51(124) -> 50(122)(d: 506,wt: 0,rt: 13) |124 506 0 506 6 |123 512 0 512 7 |122 519 -PCC: 50(122) -> 67(158)(d: 534,wt: 0,rt: 18) |122 534 0 534 3 |121 537 0 537 7 |144 544 0 544 3 |145 547 0 547 5 |158 552 -PCC: 67(158) -> 61(144)(d: 567,wt: 0,rt: 5) |158 567 0 567 5 |144 572 -PCC: 61(144) -> 62(145)(d: 587,wt: 0,rt: 3) |144 587 0 587 3 |145 590 -PCC: 62(145) -> 72(170)(d: 605,wt: 0,rt: 16) |145 605 0 605 4 |146 609 0 609 5 |147 614 0 614 7 |170 621 -PCC: 72(170) -> 71(169)(d: 636,wt: 0,rt: 6) |170 636 0 636 6 |169 642 -PCC: 71(169) -> 70(167)(d: 657,wt: 0,rt: 9) |169 657 0 657 5 |168 662 0 662 4 |167 666 -PCC: 70(167) -> 58(138)(d: 681,wt: 0,rt: 26) |167 681 0 681 5 |157 686 0 686 7 |141 693 0 693 5 |140 698 0 698 5 |139 703 0 703 4 |138 707 -PCC: 58(138) -> 65(152)(d: 722,wt: 0,rt: 8) |138 722 0 722 3 |137 725 0 725 5 |152 730 -PCC: 65(152) -> 68(160)(d: 745,wt: 0,rt: 14) |152 745 0 745 7 |161 752 0 752 7 |160 759 -PCC: 68(160) -> 64(151)(d: 774,wt: 0,rt: 11) |160 774 0 774 6 |161 780 0 780 5 |151 785 -PCC: 64(151) -> 53(127)(d: 800,wt: 0,rt: 14) |151 800 0 800 9 |135 809 0 809 5 |127 814 -PCC: 53(127) -> 49(118)(d: 829,wt: 41,rt: 28) |127 829 41 870 6 |114 876 0 876 5 |115 881 0 881 4 |101 885 0 885 4 |116 889 0 889 4 |117 893 0 893 5 |118 898 -PCC: 49(118) -> 44(104)(d: 913,wt: 0,rt: 5) |118 913 0 913 5 |104 918 -PCC: 44(104) -> 0( 81)(d: 933,wt: 0,rt: 35) |104 933 0 933 5 | 92 938 0 938 5 | 93 943 0 943 5 | 94 948 0 948 4 | 95 952 0 952 4 | 96 956 0 956 7 | 80 963 0 963 5 | 81 968 tour : 2/ 5 ( 217, 427, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 46(107)(d: 960,wt: 0,rt: 15) | 81 960 0 960 2 | 97 962 0 962 7 | 96 969 0 969 6 |107 975 -PCC: 46(107) -> 60(142)(d: 990,wt: 0,rt: 24) |107 990 0 990 4 |122 994 0 994 5 |121 999 0 999 4 |120 1003 0 1003 7 |143 1010 0 1010 4 |142 1014 -PCC: 60(142) -> 69(164)(d:1029,wt: 0,rt: 18) |142 1029 0 1029 5 |157 1034 0 1034 6 |165 1040 0 1040 7 |164 1047 -PCC: 69(164) -> 66(154)(d:1062,wt: 0,rt: 4) |164 1062 0 1062 4 |154 1066 -PCC: 66(154) -> 59(139)(d:1081,wt: 0,rt: 11) |154 1081 0 1081 5 |155 1086 0 1086 6 |139 1092 -PCC: 59(139) -> 57(137)(d:1107,wt: 0,rt: 8) |139 1107 0 1107 3 |138 1110 0 1110 5 |137 1115 -PCC: 57(137) -> 56(135)(d:1130,wt: 0,rt: 21) |137 1130 0 1130 13 |152 1143 0 1143 4 |151 1147 0 1147 4 |135 1151 -PCC: 56(135) -> 55(134)(d:1166,wt: 0,rt: 5) |135 1166 0 1166 5 |134 1171 -PCC: 55(134) -> 54(132)(d:1186,wt: 0,rt: 13) |134 1186 0 1186 6 |133 1192 0 1192 7 |132 1199 -PCC: 54(132) -> 63(148)(d:1214,wt: 0,rt: 3) |132 1214 0 1214 3 |148 1217 -PCC: 63(148) -> 52(125)(d:1232,wt: 0,rt: 18) |148 1232 0 1232 3 |132 1235 0 1235 8 |133 1243 0 1243 7 |125 1250 -PCC: 52(125) -> 47(111)(d:1265,wt: 0,rt: 9) |125 1265 0 1265 5 |110 1270 0 1270 4 |111 1274 -PCC: 47(111) -> 38( 86)(d:1289,wt: 0,rt: 10) |111 1289 0 1289 3 |112 1292 0 1292 7 | 86 1299 -PCC: 38( 86) -> 39( 88)(d:1314,wt: 0,rt: 8) | 86 1314 0 1314 4 | 87 1318 0 1318 4 | 88 1322 -PCC: 39( 88) -> 0( 81)(d:1337,wt: 0,rt: 50) | 88 1337 0 1337 4 | 89 1341 0 1341 4 | 90 1345 0 1345 4 | 91 1349 0 1349 6 | 92 1355 0 1355 3 | 93 1358 0 1358 5 | 94 1363 0 1363 4 | 95 1367 0 1367 8 | 96 1375 0 1375 6 | 80 1381 0 1381 6 | 81 1387 tour : 3/ 5 ( 164, 501, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 17( 36)(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 | 36 1014 -PCC: 17( 36) -> 9( 22)(d:1029,wt: 0,rt: 4) | 36 1029 0 1029 4 | 22 1033 -PCC: 9( 22) -> 3( 7)(d:1048,wt: 0,rt: 4) | 22 1048 0 1048 4 | 7 1052 -PCC: 3( 7) -> 8( 21)(d:1067,wt: 0,rt: 4) | 7 1067 0 1067 4 | 21 1071 -PCC: 8( 21) -> 2( 5)(d:1086,wt: 114,rt: 9) | 21 1086 114 1200 5 | 6 1205 0 1205 4 | 5 1209 -PCC: 2( 5) -> 1( 4)(d:1224,wt: 0,rt: 13) | 5 1224 0 1224 13 | 4 1237 -PCC: 1( 4) -> 15( 33)(d:1252,wt: 0,rt: 9) | 4 1252 0 1252 5 | 19 1257 0 1257 4 | 33 1261 -PCC: 15( 33) -> 16( 34)(d:1276,wt: 0,rt: 6) | 33 1276 0 1276 6 | 34 1282 -PCC: 16( 34) -> 21( 47)(d:1297,wt: 0,rt: 5) | 34 1297 0 1297 5 | 47 1302 -PCC: 21( 47) -> 22( 48)(d:1317,wt: 0,rt: 5) | 47 1317 0 1317 5 | 48 1322 -PCC: 22( 48) -> 23( 49)(d:1337,wt: 0,rt: 5) | 48 1337 0 1337 5 | 49 1342 -PCC: 23( 49) -> 30( 66)(d:1357,wt: 0,rt: 19) | 49 1357 0 1357 3 | 64 1360 0 1360 11 | 65 1371 0 1371 5 | 66 1376 -PCC: 30( 66) -> 0( 81)(d:1391,wt: 43,rt: 27) | 66 1391 0 1391 3 | 67 1394 0 1394 3 | 68 1397 43 1440 5 | 78 1445 0 1445 6 | 96 1451 0 1451 5 | 80 1456 0 1456 5 | 81 1461 tour : 4/ 5 ( 262, 532, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 45(106)(d: 960,wt: 0,rt: 13) | 81 960 0 960 2 | 97 962 0 962 7 | 96 969 0 969 4 |106 973 -PCC: 45(106) -> 43(103)(d: 988,wt: 0,rt: 29) |106 988 0 988 7 |120 995 0 995 7 |143 1002 0 1002 10 |118 1012 0 1012 5 |103 1017 -PCC: 43(103) -> 48(116)(d:1032,wt: 0,rt: 10) |103 1032 0 1032 6 |102 1038 0 1038 4 |116 1042 -PCC: 48(116) -> 32( 71)(d:1057,wt: 0,rt: 43) |116 1057 0 1057 4 |101 1061 0 1061 5 | 88 1066 0 1066 5 | 75 1071 0 1071 5 | 74 1076 0 1076 7 | 73 1083 0 1083 4 | 60 1087 0 1087 13 | 71 1100 -PCC: 32( 71) -> 27( 58)(d:1115,wt: 0,rt: 6) | 71 1115 0 1115 6 | 58 1121 -PCC: 27( 58) -> 36( 82)(d:1136,wt: 0,rt: 10) | 58 1136 0 1136 10 | 82 1146 -PCC: 36( 82) -> 42( 98)(d:1161,wt: 0,rt: 11) | 82 1161 0 1161 7 | 83 1168 0 1168 4 | 98 1172 -PCC: 42( 98) -> 37( 84)(d:1187,wt: 0,rt: 5) | 98 1187 0 1187 5 | 84 1192 -PCC: 37( 84) -> 33( 72)(d:1207,wt: 0,rt: 5) | 84 1207 0 1207 5 | 72 1212 -PCC: 33( 72) -> 14( 32)(d:1227,wt: 0,rt: 16) | 72 1227 0 1227 4 | 60 1231 0 1231 4 | 61 1235 0 1235 3 | 46 1238 0 1238 5 | 32 1243 -PCC: 14( 32) -> 7( 18)(d:1258,wt: 0,rt: 8) | 32 1258 0 1258 3 | 31 1261 0 1261 5 | 18 1266 -PCC: 7( 18) -> 12( 29)(d:1281,wt: 0,rt: 11) | 18 1281 0 1281 4 | 17 1285 0 1285 7 | 29 1292 -PCC: 12( 29) -> 5( 16)(d:1307,wt: 0,rt: 3) | 29 1307 0 1307 3 | 16 1310 -PCC: 5( 16) -> 6( 17)(d:1325,wt: 0,rt: 4) | 16 1325 0 1325 4 | 17 1329 -PCC: 6( 17) -> 13( 30)(d:1344,wt: 0,rt: 7) | 17 1344 0 1344 7 | 30 1351 -PCC: 13( 30) -> 20( 46)(d:1366,wt: 0,rt: 12) | 30 1366 0 1366 7 | 31 1373 0 1373 5 | 46 1378 -PCC: 20( 46) -> 28( 62)(d:1393,wt: 0,rt: 5) | 46 1393 0 1393 5 | 62 1398 -PCC: 28( 62) -> 40( 92)(d:1413,wt: 0,rt: 31) | 62 1413 0 1413 8 | 75 1421 0 1421 7 | 88 1428 0 1428 4 | 89 1432 0 1432 4 | 90 1436 0 1436 4 | 91 1440 0 1440 4 | 92 1444 -PCC: 40( 92) -> 0( 81)(d:1459,wt: 0,rt: 33) | 92 1459 0 1459 8 | 93 1467 0 1467 4 | 94 1471 0 1471 4 | 95 1475 0 1475 7 | 96 1482 0 1482 5 | 80 1487 0 1487 5 | 81 1492 tour : 5/ 5 ( 150, 433, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 41( 97)(d: 960,wt: 0,rt: 2) | 81 960 0 960 2 | 97 962 -PCC: 41( 97) -> 34( 77)(d: 977,wt: 0,rt: 17) | 97 977 0 977 7 | 96 984 0 984 6 | 78 990 0 990 4 | 77 994 -PCC: 34( 77) -> 18( 38)(d:1009,wt: 52,rt: 26) | 77 1009 0 1009 8 | 67 1017 0 1017 3 | 53 1020 0 1020 3 | 52 1023 0 1023 5 | 51 1028 52 1080 7 | 38 1087 -PCC: 18( 38) -> 24( 51)(d:1102,wt: 0,rt: 5) | 38 1102 0 1102 5 | 51 1107 -PCC: 24( 51) -> 29( 65)(d:1122,wt: 0,rt: 3) | 51 1122 0 1122 3 | 65 1125 -PCC: 29( 65) -> 25( 52)(d:1140,wt: 0,rt: 5) | 65 1140 0 1140 5 | 52 1145 -PCC: 25( 52) -> 10( 26)(d:1160,wt: 36,rt: 9) | 52 1160 0 1160 4 | 40 1164 36 1200 5 | 26 1205 -PCC: 10( 26) -> 11( 27)(d:1220,wt: 0,rt: 7) | 26 1220 0 1220 7 | 27 1227 -PCC: 11( 27) -> 19( 43)(d:1242,wt: 0,rt: 10) | 27 1242 0 1242 6 | 42 1248 0 1248 4 | 43 1252 -PCC: 19( 43) -> 4( 14)(d:1267,wt: 0,rt: 7) | 43 1267 0 1267 7 | 14 1274 -PCC: 4( 14) -> 26( 55)(d:1289,wt: 0,rt: 29) | 14 1289 0 1289 5 | 13 1294 0 1294 5 | 28 1299 0 1299 3 | 42 1302 0 1302 8 | 56 1310 0 1310 8 | 55 1318 -PCC: 26( 55) -> 31( 70)(d:1333,wt: 0,rt: 12) | 55 1333 0 1333 5 | 56 1338 0 1338 4 | 57 1342 0 1342 3 | 70 1345 -PCC: 31( 70) -> 35( 80)(d:1360,wt: 0,rt: 12) | 70 1360 0 1360 12 | 80 1372 -PCC: 35( 80) -> 0( 81)(d:1387,wt: 0,rt: 6) | 80 1387 0 1387 6 | 81 1393 -------------------------------------------------------------------------------