72 : 31 34 18 3 9 8 16 21 22 17 23 24 30 57 65 64 68 63 54 52 42 36 27 32 37 33 38 39 48 59 58 53 56 55 47 20 14 7 6 13 12 5 1 2 15 28 26 11 19 4 10 25 29 40 44 43 49 46 45 35 41 51 50 61 62 72 71 67 70 69 66 60 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:839,td:2155) 5 tours: 13 clients: 0 31 34 18 3 9 8 16 21 22 17 23 24 30 0 (rt:133,td:328) start:1 16 clients: 0 57 65 64 68 63 54 52 42 36 27 32 37 33 38 39 48 0 (rt:215,td:455) start:3 17 clients: 0 59 58 53 56 55 47 20 14 7 6 13 12 5 1 2 15 28 0 (rt:233,td:488) start:3 14 clients: 0 26 11 19 4 10 25 29 40 44 43 49 46 45 35 0 (rt:129,td:476) start:2 12 clients: 0 41 51 50 61 62 72 71 67 70 69 66 60 0 (rt:129,td:408) start:3 ------------------------------------------------------------------------------- tour :1/5 (133,328,1) load: 3936/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 5 31 5 15 436 20 0 18 34 38 15 166 53 0 19 18 72 15 188 87 0 15 3 102 15 406 117 0 4 9 121 15 396 136 0 8 8 144 15 160 159 0 8 16 167 15 217 182 0 4 21 186 15 408 201 0 3 22 204 15 396 219 0 4 17 223 15 128 238 0 4 23 242 15 311 257 0 8 24 265 15 289 280 0 9 30 289 15 435 304 0 24 0 328 0 0 328 0 -- tour :2/5 (215,455,3) load: 3995/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 54 57 1014 15 482 1029 0 5 65 1034 15 206 1049 0 4 64 1053 15 323 1068 0 13 68 1081 15 126 1096 0 11 63 1107 15 217 1122 0 3 54 1125 15 460 1140 0 13 52 1153 15 378 1168 0 13 42 1181 15 95 1196 0 7 36 1203 15 108 1218 0 7 27 1225 15 101 1240 0 6 32 1246 15 280 1261 0 5 37 1266 15 130 1281 0 4 33 1285 15 224 1300 0 14 38 1314 15 424 1329 0 9 39 1338 15 104 1353 0 10 48 1363 15 337 1378 0 37 0 1415 0 0 1415 0 -- tour :3/5 (233,488,3) load: 3695/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 47 59 1007 15 153 1022 0 4 58 1026 15 276 1041 0 14 53 1055 15 169 1070 0 5 56 1075 15 163 1090 0 3 55 1093 15 81 1108 0 17 47 1125 15 79 1140 0 19 20 1159 15 446 1174 0 4 14 1178 15 468 1193 0 9 7 1202 15 84 1217 0 4 6 1221 15 149 1236 0 3 13 1239 15 152 1254 0 5 12 1259 15 280 1274 0 3 5 1277 15 188 1292 0 16 1 1308 15 77 1323 0 6 2 1329 15 146 1344 0 17 15 1361 15 411 1376 0 6 28 1382 15 373 1397 0 51 0 1448 0 0 1448 0 -- tour :4/5 (129,476,2) load: 3436/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 14 26 494 15 196 509 87 9 11 605 15 470 620 0 9 19 629 15 113 644 0 7 4 651 15 171 666 50 19 10 735 15 79 750 0 9 25 759 15 159 774 0 7 29 781 15 500 796 0 7 40 803 15 76 818 0 4 44 822 15 210 837 0 4 43 841 15 330 856 0 6 49 862 15 311 877 0 17 46 894 15 249 909 0 3 45 912 15 137 927 0 10 35 937 15 435 952 0 4 0 956 0 0 956 0 -- tour :5/5 (129,408,3) load: 3534/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 2 41 962 15 460 977 0 7 51 984 15 301 999 0 9 50 1008 15 453 1023 57 9 61 1089 15 190 1104 0 3 62 1107 15 279 1122 0 15 72 1137 15 139 1152 0 6 71 1158 15 113 1173 42 4 67 1219 15 339 1234 0 7 70 1241 15 232 1256 0 19 69 1275 15 337 1290 0 5 66 1295 15 405 1310 0 13 60 1323 15 286 1338 0 30 0 1368 0 0 1368 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 133, 328, 1) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 31( 70)(d: 0,wt: 0,rt: 5) | 81 0 0 0 5 | 70 5 -PCC: 31( 70) -> 34( 77)(d: 20,wt: 0,rt: 18) | 70 20 0 20 5 | 80 25 0 25 5 | 79 30 0 30 5 | 78 35 0 35 3 | 77 38 -PCC: 34( 77) -> 18( 38)(d: 53,wt: 0,rt: 19) | 77 53 0 53 4 | 67 57 0 57 4 | 53 61 0 61 3 | 40 64 0 64 4 | 39 68 0 68 4 | 38 72 -PCC: 18( 38) -> 3( 7)(d: 87,wt: 0,rt: 15) | 38 87 0 87 4 | 24 91 0 91 3 | 9 94 0 94 4 | 8 98 0 98 4 | 7 102 -PCC: 3( 7) -> 9( 22)(d: 117,wt: 0,rt: 4) | 7 117 0 117 4 | 22 121 -PCC: 9( 22) -> 8( 21)(d: 136,wt: 0,rt: 8) | 22 136 0 136 4 | 7 140 0 140 4 | 21 144 -PCC: 8( 21) -> 16( 34)(d: 159,wt: 0,rt: 8) | 21 159 0 159 4 | 35 163 0 163 4 | 34 167 -PCC: 16( 34) -> 21( 47)(d: 182,wt: 0,rt: 4) | 34 182 0 182 4 | 47 186 -PCC: 21( 47) -> 22( 48)(d: 201,wt: 0,rt: 3) | 47 201 0 201 3 | 48 204 -PCC: 22( 48) -> 17( 36)(d: 219,wt: 0,rt: 4) | 48 219 0 219 4 | 36 223 -PCC: 17( 36) -> 23( 49)(d: 238,wt: 0,rt: 4) | 36 238 0 238 4 | 49 242 -PCC: 23( 49) -> 24( 51)(d: 257,wt: 0,rt: 8) | 49 257 0 257 4 | 50 261 0 261 4 | 51 265 -PCC: 24( 51) -> 30( 66)(d: 280,wt: 0,rt: 9) | 51 280 0 280 4 | 65 284 0 284 5 | 66 289 -PCC: 30( 66) -> 0( 81)(d: 304,wt: 0,rt: 24) | 66 304 0 304 4 | 67 308 0 308 5 | 78 313 0 313 6 | 96 319 0 319 5 | 80 324 0 324 4 | 81 328 tour : 2/ 5 ( 215, 455, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 57(137)(d: 960,wt: 0,rt: 54) | 81 960 0 960 2 | 97 962 0 962 9 | 96 971 0 971 4 |106 975 0 975 5 |120 980 0 980 7 |143 987 0 987 6 |157 993 0 993 5 |141 998 0 998 4 |140 1002 0 1002 5 |139 1007 0 1007 4 |138 1011 0 1011 3 |137 1014 -PCC: 57(137) -> 65(152)(d:1029,wt: 0,rt: 5) |137 1029 0 1029 5 |152 1034 -PCC: 65(152) -> 64(151)(d:1049,wt: 0,rt: 4) |152 1049 0 1049 4 |151 1053 -PCC: 64(151) -> 68(160)(d:1068,wt: 0,rt: 13) |151 1068 0 1068 4 |135 1072 0 1072 9 |160 1081 -PCC: 68(160) -> 63(148)(d:1096,wt: 0,rt: 11) |160 1096 0 1096 3 |150 1099 0 1099 4 |149 1103 0 1103 4 |148 1107 -PCC: 63(148) -> 54(132)(d:1122,wt: 0,rt: 3) |148 1122 0 1122 3 |132 1125 -PCC: 54(132) -> 52(125)(d:1140,wt: 0,rt: 13) |132 1140 0 1140 8 |133 1148 0 1148 5 |125 1153 -PCC: 52(125) -> 42( 98)(d:1168,wt: 0,rt: 13) |125 1168 0 1168 5 |110 1173 0 1173 4 |109 1177 0 1177 4 | 98 1181 -PCC: 42( 98) -> 36( 82)(d:1196,wt: 0,rt: 7) | 98 1196 0 1196 3 | 83 1199 0 1199 4 | 82 1203 -PCC: 36( 82) -> 27( 58)(d:1218,wt: 0,rt: 7) | 82 1218 0 1218 7 | 58 1225 -PCC: 27( 58) -> 32( 71)(d:1240,wt: 0,rt: 6) | 58 1240 0 1240 6 | 71 1246 -PCC: 32( 71) -> 37( 84)(d:1261,wt: 0,rt: 5) | 71 1261 0 1261 5 | 84 1266 -PCC: 37( 84) -> 33( 72)(d:1281,wt: 0,rt: 4) | 84 1281 0 1281 4 | 72 1285 -PCC: 33( 72) -> 38( 86)(d:1300,wt: 0,rt: 14) | 72 1300 0 1300 4 | 60 1304 0 1304 5 | 73 1309 0 1309 5 | 86 1314 -PCC: 38( 86) -> 39( 88)(d:1329,wt: 0,rt: 9) | 86 1329 0 1329 3 | 87 1332 0 1332 6 | 88 1338 -PCC: 39( 88) -> 48(116)(d:1353,wt: 0,rt: 10) | 88 1353 0 1353 5 |101 1358 0 1358 5 |116 1363 -PCC: 48(116) -> 0( 81)(d:1378,wt: 0,rt: 37) |116 1378 0 1378 4 |117 1382 0 1382 5 |118 1387 0 1387 4 |119 1391 0 1391 5 |120 1396 0 1396 5 |106 1401 0 1401 5 | 96 1406 0 1406 5 | 80 1411 0 1411 4 | 81 1415 tour : 3/ 5 ( 233, 488, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 59(139)(d: 960,wt: 0,rt: 47) | 81 960 0 960 2 | 97 962 0 962 9 | 96 971 0 971 4 |106 975 0 975 5 |120 980 0 980 7 |143 987 0 987 6 |157 993 0 993 5 |141 998 0 998 4 |140 1002 0 1002 5 |139 1007 -PCC: 59(139) -> 58(138)(d:1022,wt: 0,rt: 4) |139 1022 0 1022 4 |138 1026 -PCC: 58(138) -> 53(127)(d:1041,wt: 0,rt: 14) |138 1041 0 1041 3 |137 1044 0 1044 6 |114 1050 0 1050 5 |127 1055 -PCC: 53(127) -> 56(135)(d:1070,wt: 0,rt: 5) |127 1070 0 1070 5 |135 1075 -PCC: 56(135) -> 55(134)(d:1090,wt: 0,rt: 3) |135 1090 0 1090 3 |134 1093 -PCC: 55(134) -> 47(111)(d:1108,wt: 0,rt: 17) |134 1108 0 1108 4 |133 1112 0 1112 9 |110 1121 0 1121 4 |111 1125 -PCC: 47(111) -> 20( 46)(d:1140,wt: 0,rt: 19) |111 1140 0 1140 6 | 85 1146 0 1146 5 | 73 1151 0 1151 4 | 61 1155 0 1155 4 | 46 1159 -PCC: 20( 46) -> 14( 32)(d:1174,wt: 0,rt: 4) | 46 1174 0 1174 4 | 32 1178 -PCC: 14( 32) -> 7( 18)(d:1193,wt: 0,rt: 9) | 32 1193 0 1193 4 | 31 1197 0 1197 5 | 18 1202 -PCC: 7( 18) -> 6( 17)(d:1217,wt: 0,rt: 4) | 18 1217 0 1217 4 | 17 1221 -PCC: 6( 17) -> 13( 30)(d:1236,wt: 0,rt: 3) | 17 1236 0 1236 3 | 30 1239 -PCC: 13( 30) -> 12( 29)(d:1254,wt: 0,rt: 5) | 30 1254 0 1254 5 | 29 1259 -PCC: 12( 29) -> 5( 16)(d:1274,wt: 0,rt: 3) | 29 1274 0 1274 3 | 16 1277 -PCC: 5( 16) -> 1( 4)(d:1292,wt: 0,rt: 16) | 16 1292 0 1292 4 | 17 1296 0 1296 5 | 3 1301 0 1301 7 | 4 1308 -PCC: 1( 4) -> 2( 5)(d:1323,wt: 0,rt: 6) | 4 1323 0 1323 6 | 5 1329 -PCC: 2( 5) -> 15( 33)(d:1344,wt: 0,rt: 17) | 5 1344 0 1344 9 | 4 1353 0 1353 4 | 19 1357 0 1357 4 | 33 1361 -PCC: 15( 33) -> 28( 62)(d:1376,wt: 0,rt: 6) | 33 1376 0 1376 6 | 62 1382 -PCC: 28( 62) -> 0( 81)(d:1397,wt: 0,rt: 51) | 62 1397 0 1397 5 | 75 1402 0 1402 5 | 88 1407 0 1407 3 | 89 1410 0 1410 4 | 90 1414 0 1414 4 | 91 1418 0 1418 4 | 92 1422 0 1422 5 | 93 1427 0 1427 4 | 94 1431 0 1431 4 | 95 1435 0 1435 4 | 96 1439 0 1439 5 | 80 1444 0 1444 4 | 81 1448 tour : 4/ 5 ( 129, 476, 2) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 26( 55)(d: 480,wt: 0,rt: 14) | 81 480 0 480 6 | 70 486 0 486 4 | 56 490 0 490 4 | 55 494 -PCC: 26( 55) -> 11( 27)(d: 509,wt: 87,rt: 9) | 55 509 0 509 4 | 42 513 87 600 5 | 27 605 -PCC: 11( 27) -> 19( 43)(d: 620,wt: 0,rt: 9) | 27 620 0 620 4 | 42 624 0 624 5 | 43 629 -PCC: 19( 43) -> 4( 14)(d: 644,wt: 0,rt: 7) | 43 644 0 644 7 | 14 651 -PCC: 4( 14) -> 10( 26)(d: 666,wt: 50,rt: 19) | 14 666 0 666 4 | 13 670 50 720 5 | 27 725 0 725 5 | 11 730 0 730 5 | 26 735 -PCC: 10( 26) -> 25( 52)(d: 750,wt: 0,rt: 9) | 26 750 0 750 4 | 40 754 0 754 5 | 52 759 -PCC: 25( 52) -> 29( 65)(d: 774,wt: 0,rt: 7) | 52 774 0 774 4 | 51 778 0 778 3 | 65 781 -PCC: 29( 65) -> 40( 92)(d: 796,wt: 0,rt: 7) | 65 796 0 796 7 | 92 803 -PCC: 40( 92) -> 44(104)(d: 818,wt: 0,rt: 4) | 92 818 0 818 4 |104 822 -PCC: 44(104) -> 43(103)(d: 837,wt: 0,rt: 4) |104 837 0 837 4 |103 841 -PCC: 43(103) -> 49(118)(d: 856,wt: 0,rt: 6) |103 856 0 856 6 |118 862 -PCC: 49(118) -> 46(107)(d: 877,wt: 0,rt: 17) |118 877 0 877 4 |119 881 0 881 4 |120 885 0 885 6 |106 891 0 891 3 |107 894 -PCC: 46(107) -> 45(106)(d: 909,wt: 0,rt: 3) |107 909 0 909 3 |106 912 -PCC: 45(106) -> 35( 80)(d: 927,wt: 0,rt: 10) |106 927 0 927 4 | 96 931 0 931 6 | 80 937 -PCC: 35( 80) -> 0( 81)(d: 952,wt: 0,rt: 4) | 80 952 0 952 4 | 81 956 tour : 5/ 5 ( 129, 408, 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) -> 51(124)(d: 977,wt: 0,rt: 7) | 97 977 0 977 7 |124 984 -PCC: 51(124) -> 50(122)(d: 999,wt: 0,rt: 9) |124 999 0 999 4 |123 1003 0 1003 5 |122 1008 -PCC: 50(122) -> 61(144)(d:1023,wt: 57,rt: 9) |122 1023 57 1080 3 |121 1083 0 1083 6 |144 1089 -PCC: 61(144) -> 62(145)(d:1104,wt: 0,rt: 3) |144 1104 0 1104 3 |145 1107 -PCC: 62(145) -> 72(170)(d:1122,wt: 0,rt: 15) |145 1122 0 1122 4 |146 1126 0 1126 4 |147 1130 0 1130 7 |170 1137 -PCC: 72(170) -> 71(169)(d:1152,wt: 0,rt: 6) |170 1152 0 1152 6 |169 1158 -PCC: 71(169) -> 67(158)(d:1173,wt: 42,rt: 4) |169 1173 42 1215 4 |158 1219 -PCC: 67(158) -> 70(167)(d:1234,wt: 0,rt: 7) |158 1234 0 1234 3 |168 1237 0 1237 4 |167 1241 -PCC: 70(167) -> 69(164)(d:1256,wt: 0,rt: 19) |167 1256 0 1256 7 |157 1263 0 1263 5 |165 1268 0 1268 7 |164 1275 -PCC: 69(164) -> 66(154)(d:1290,wt: 0,rt: 5) |164 1290 0 1290 5 |154 1295 -PCC: 66(154) -> 60(142)(d:1310,wt: 0,rt: 13) |154 1310 0 1310 4 |155 1314 0 1314 5 |141 1319 0 1319 4 |142 1323 -PCC: 60(142) -> 0( 81)(d:1338,wt: 0,rt: 30) |142 1338 0 1338 4 |143 1342 0 1342 7 |120 1349 0 1349 5 |106 1354 0 1354 5 | 96 1359 0 1359 5 | 80 1364 0 1364 4 | 81 1368 -------------------------------------------------------------------------------