72 : 31 26 19 4 11 10 25 30 29 49 69 66 60 34 17 9 3 2 1 15 21 22 23 24 40 44 43 59 58 57 65 64 55 52 54 63 68 56 53 47 38 39 48 18 8 16 28 20 14 7 12 5 6 13 33 32 27 36 42 37 41 51 72 71 70 67 61 62 50 46 45 35 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:820,td:2133) 5 tours: 13 clients: 0 31 26 19 4 11 10 25 30 29 49 69 66 60 0 (rt:149,td:374) start:3 14 clients: 0 34 17 9 3 2 1 15 21 22 23 24 40 44 43 0 (rt:154,td:364) start:1 16 clients: 0 59 58 57 65 64 55 52 54 63 68 56 53 47 38 39 48 0 (rt:199,td:503) start:1 17 clients: 0 18 8 16 28 20 14 7 12 5 6 13 33 32 27 36 42 37 0 (rt:216,td:471) start:3 12 clients: 0 41 51 72 71 70 67 61 62 50 46 45 35 0 (rt:102,td:421) start:3 ------------------------------------------------------------------------------- tour :1/5 (149,374,3) load: 3898/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 5 31 965 15 436 980 0 11 26 991 15 196 1006 0 7 19 1013 15 113 1028 0 8 4 1036 15 171 1051 0 10 11 1061 15 470 1076 0 10 10 1086 15 79 1101 0 10 25 1111 15 159 1126 0 4 30 1130 15 435 1145 0 4 29 1149 15 500 1164 0 15 49 1179 15 311 1194 0 18 69 1212 15 337 1227 0 5 66 1232 15 405 1247 0 13 60 1260 15 286 1275 30 29 0 1334 0 0 1334 0 -- tour :2/5 (154,364,1) load: 3750/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 20 34 20 15 166 35 0 24 17 59 15 128 74 0 4 9 78 15 396 93 0 4 3 97 15 406 112 0 8 2 120 15 146 135 0 7 1 142 15 77 157 0 9 15 166 15 411 181 0 11 21 192 15 408 207 0 3 22 210 15 396 225 0 4 23 229 15 311 244 0 8 24 252 15 289 267 0 11 40 278 15 76 293 0 4 44 297 15 210 312 0 4 43 316 15 330 331 0 33 0 364 0 0 364 0 -- tour :3/5 (199,503,1) load: 3978/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 50 59 50 15 153 65 0 3 58 68 15 276 83 0 4 57 87 15 482 102 0 7 65 109 15 206 124 0 3 64 127 15 323 142 0 7 55 149 15 81 164 0 10 52 174 15 378 189 0 5 54 194 15 460 209 0 3 63 212 15 217 227 0 11 68 238 15 126 253 0 18 56 271 15 163 286 0 5 53 291 15 169 306 0 10 47 316 15 79 331 0 10 38 341 15 424 356 0 9 39 365 15 104 380 0 9 48 389 15 337 404 64 35 0 503 0 0 503 0 -- tour :4/5 (216,471,3) load: 3643/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 34 18 994 15 188 1009 0 19 8 1028 15 160 1043 0 7 16 1050 15 217 1065 0 12 28 1077 15 373 1092 0 4 20 1096 15 446 1111 0 4 14 1115 15 468 1130 0 9 7 1139 15 84 1154 0 9 12 1163 15 280 1178 0 3 5 1181 15 188 1196 0 3 6 1199 15 149 1214 0 3 13 1217 15 152 1232 0 15 33 1247 15 224 1262 0 9 32 1271 15 280 1286 0 6 27 1292 15 101 1307 0 7 36 1314 15 108 1329 0 8 42 1337 15 95 1352 0 6 37 1358 15 130 1373 0 58 0 1431 0 0 1431 0 -- tour :5/5 (102,421,3) load: 3327/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 23 72 1022 15 139 1037 43 6 71 1086 15 113 1101 96 7 70 1204 15 232 1219 0 5 67 1224 15 339 1239 0 4 61 1243 15 190 1258 0 3 62 1261 15 279 1276 0 17 50 1293 15 453 1308 0 11 46 1319 15 249 1334 0 3 45 1337 15 137 1352 0 10 35 1362 15 435 1377 0 4 0 1381 0 0 1381 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 149, 374, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 31( 70)(d: 960,wt: 0,rt: 5) | 81 960 0 960 5 | 70 965 -PCC: 31( 70) -> 26( 55)(d: 980,wt: 0,rt: 11) | 70 980 0 980 6 | 56 986 0 986 5 | 55 991 -PCC: 26( 55) -> 19( 43)(d:1006,wt: 0,rt: 7) | 55 1006 0 1006 3 | 42 1009 0 1009 4 | 43 1013 -PCC: 19( 43) -> 4( 14)(d:1028,wt: 0,rt: 8) | 43 1028 0 1028 8 | 14 1036 -PCC: 4( 14) -> 11( 27)(d:1051,wt: 0,rt: 10) | 14 1051 0 1051 5 | 13 1056 0 1056 5 | 27 1061 -PCC: 11( 27) -> 10( 26)(d:1076,wt: 0,rt: 10) | 27 1076 0 1076 6 | 40 1082 0 1082 4 | 26 1086 -PCC: 10( 26) -> 25( 52)(d:1101,wt: 0,rt: 10) | 26 1101 0 1101 5 | 40 1106 0 1106 5 | 52 1111 -PCC: 25( 52) -> 30( 66)(d:1126,wt: 0,rt: 4) | 52 1126 0 1126 4 | 66 1130 -PCC: 30( 66) -> 29( 65)(d:1145,wt: 0,rt: 4) | 66 1145 0 1145 4 | 65 1149 -PCC: 29( 65) -> 49(118)(d:1164,wt: 0,rt: 15) | 65 1164 0 1164 7 | 92 1171 0 1171 4 |104 1175 0 1175 4 |118 1179 -PCC: 49(118) -> 69(164)(d:1194,wt: 0,rt: 18) |118 1194 0 1194 6 |141 1200 0 1200 6 |155 1206 0 1206 6 |164 1212 -PCC: 69(164) -> 66(154)(d:1227,wt: 0,rt: 5) |164 1227 0 1227 5 |154 1232 -PCC: 66(154) -> 60(142)(d:1247,wt: 0,rt: 13) |154 1247 0 1247 4 |155 1251 0 1251 5 |141 1256 0 1256 4 |142 1260 -PCC: 60(142) -> 0( 81)(d:1275,wt: 30,rt: 29) |142 1275 0 1275 4 |143 1279 0 1279 6 |120 1285 0 1285 5 |106 1290 30 1320 5 | 96 1325 0 1325 5 | 80 1330 0 1330 4 | 81 1334 tour : 2/ 5 ( 154, 364, 1) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 34( 77)(d: 0,wt: 0,rt: 20) | 81 0 0 0 3 | 97 3 0 3 7 | 96 10 0 10 7 | 78 17 0 17 3 | 77 20 -PCC: 34( 77) -> 17( 36)(d: 35,wt: 0,rt: 24) | 77 35 0 35 4 | 67 39 0 39 4 | 66 43 0 43 4 | 65 47 0 47 6 | 50 53 0 53 6 | 36 59 -PCC: 17( 36) -> 9( 22)(d: 74,wt: 0,rt: 4) | 36 74 0 74 4 | 22 78 -PCC: 9( 22) -> 3( 7)(d: 93,wt: 0,rt: 4) | 22 93 0 93 4 | 7 97 -PCC: 3( 7) -> 2( 5)(d: 112,wt: 0,rt: 8) | 7 112 0 112 4 | 6 116 0 116 4 | 5 120 -PCC: 2( 5) -> 1( 4)(d: 135,wt: 0,rt: 7) | 5 135 0 135 7 | 4 142 -PCC: 1( 4) -> 15( 33)(d: 157,wt: 0,rt: 9) | 4 157 0 157 4 | 19 161 0 161 5 | 33 166 -PCC: 15( 33) -> 21( 47)(d: 181,wt: 0,rt: 11) | 33 181 0 181 7 | 34 188 0 188 4 | 47 192 -PCC: 21( 47) -> 22( 48)(d: 207,wt: 0,rt: 3) | 47 207 0 207 3 | 48 210 -PCC: 22( 48) -> 23( 49)(d: 225,wt: 0,rt: 4) | 48 225 0 225 4 | 49 229 -PCC: 23( 49) -> 24( 51)(d: 244,wt: 0,rt: 8) | 49 244 0 244 4 | 50 248 0 248 4 | 51 252 -PCC: 24( 51) -> 40( 92)(d: 267,wt: 0,rt: 11) | 51 267 0 267 4 | 65 271 0 271 7 | 92 278 -PCC: 40( 92) -> 44(104)(d: 293,wt: 0,rt: 4) | 92 293 0 293 4 |104 297 -PCC: 44(104) -> 43(103)(d: 312,wt: 0,rt: 4) |104 312 0 312 4 |103 316 -PCC: 43(103) -> 0( 81)(d: 331,wt: 0,rt: 33) |103 331 0 331 4 | 91 335 0 335 3 | 92 338 0 338 4 | 93 342 0 342 5 | 94 347 0 347 4 | 95 351 0 351 4 | 96 355 0 355 5 | 80 360 0 360 4 | 81 364 tour : 3/ 5 ( 199, 503, 1) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 59(139)(d: 0,wt: 0,rt: 50) | 81 0 0 0 3 | 97 3 0 3 7 | 96 10 0 10 6 |106 16 0 16 6 |120 22 0 22 6 |143 28 0 28 7 |157 35 0 35 6 |141 41 0 41 5 |140 46 0 46 4 |139 50 -PCC: 59(139) -> 58(138)(d: 65,wt: 0,rt: 3) |139 65 0 65 3 |138 68 -PCC: 58(138) -> 57(137)(d: 83,wt: 0,rt: 4) |138 83 0 83 4 |137 87 -PCC: 57(137) -> 65(152)(d: 102,wt: 0,rt: 7) |137 102 0 102 7 |152 109 -PCC: 65(152) -> 64(151)(d: 124,wt: 0,rt: 3) |152 124 0 124 3 |151 127 -PCC: 64(151) -> 55(134)(d: 142,wt: 0,rt: 7) |151 142 0 142 4 |135 146 0 146 3 |134 149 -PCC: 55(134) -> 52(125)(d: 164,wt: 0,rt: 10) |134 164 0 164 4 |133 168 0 168 6 |125 174 -PCC: 52(125) -> 54(132)(d: 189,wt: 0,rt: 5) |125 189 0 189 5 |132 194 -PCC: 54(132) -> 63(148)(d: 209,wt: 0,rt: 3) |132 209 0 209 3 |148 212 -PCC: 63(148) -> 68(160)(d: 227,wt: 0,rt: 11) |148 227 0 227 4 |159 231 0 231 7 |160 238 -PCC: 68(160) -> 56(135)(d: 253,wt: 0,rt: 18) |160 253 0 253 9 |161 262 0 262 4 |151 266 0 266 5 |135 271 -PCC: 56(135) -> 53(127)(d: 286,wt: 0,rt: 5) |135 286 0 286 5 |127 291 -PCC: 53(127) -> 47(111)(d: 306,wt: 0,rt: 10) |127 306 0 306 3 |113 309 0 309 3 |112 312 0 312 4 |111 316 -PCC: 47(111) -> 38( 86)(d: 331,wt: 0,rt: 10) |111 331 0 331 6 | 85 337 0 337 4 | 86 341 -PCC: 38( 86) -> 39( 88)(d: 356,wt: 0,rt: 9) | 86 356 0 356 4 | 87 360 0 360 5 | 88 365 -PCC: 39( 88) -> 48(116)(d: 380,wt: 0,rt: 9) | 88 380 0 380 5 |101 385 0 385 4 |116 389 -PCC: 48(116) -> 0( 81)(d: 404,wt: 64,rt: 35) |116 404 0 404 4 |117 408 0 408 4 |118 412 0 412 4 |119 416 64 480 4 |120 484 0 484 6 |106 490 0 490 4 | 96 494 0 494 5 | 80 499 0 499 4 | 81 503 tour : 4/ 5 ( 216, 471, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 18( 38)(d: 960,wt: 0,rt: 34) | 81 960 0 960 5 | 70 965 0 965 9 | 69 974 0 974 6 | 54 980 0 980 5 | 40 985 0 985 5 | 39 990 0 990 4 | 38 994 -PCC: 18( 38) -> 8( 21)(d:1009,wt: 0,rt: 19) | 38 1009 0 1009 3 | 24 1012 0 1012 3 | 9 1015 0 1015 4 | 8 1019 0 1019 4 | 7 1023 0 1023 5 | 21 1028 -PCC: 8( 21) -> 16( 34)(d:1043,wt: 0,rt: 7) | 21 1043 0 1043 4 | 35 1047 0 1047 3 | 34 1050 -PCC: 16( 34) -> 28( 62)(d:1065,wt: 0,rt: 12) | 34 1065 0 1065 12 | 62 1077 -PCC: 28( 62) -> 20( 46)(d:1092,wt: 0,rt: 4) | 62 1092 0 1092 4 | 46 1096 -PCC: 20( 46) -> 14( 32)(d:1111,wt: 0,rt: 4) | 46 1111 0 1111 4 | 32 1115 -PCC: 14( 32) -> 7( 18)(d:1130,wt: 0,rt: 9) | 32 1130 0 1130 4 | 31 1134 0 1134 5 | 18 1139 -PCC: 7( 18) -> 12( 29)(d:1154,wt: 0,rt: 9) | 18 1154 0 1154 4 | 17 1158 0 1158 5 | 29 1163 -PCC: 12( 29) -> 5( 16)(d:1178,wt: 0,rt: 3) | 29 1178 0 1178 3 | 16 1181 -PCC: 5( 16) -> 6( 17)(d:1196,wt: 0,rt: 3) | 16 1196 0 1196 3 | 17 1199 -PCC: 6( 17) -> 13( 30)(d:1214,wt: 0,rt: 3) | 17 1214 0 1214 3 | 30 1217 -PCC: 13( 30) -> 33( 72)(d:1232,wt: 0,rt: 15) | 30 1232 0 1232 6 | 31 1238 0 1238 6 | 60 1244 0 1244 3 | 72 1247 -PCC: 33( 72) -> 32( 71)(d:1262,wt: 0,rt: 9) | 72 1262 0 1262 4 | 60 1266 0 1266 5 | 71 1271 -PCC: 32( 71) -> 27( 58)(d:1286,wt: 0,rt: 6) | 71 1286 0 1286 6 | 58 1292 -PCC: 27( 58) -> 36( 82)(d:1307,wt: 0,rt: 7) | 58 1307 0 1307 7 | 82 1314 -PCC: 36( 82) -> 42( 98)(d:1329,wt: 0,rt: 8) | 82 1329 0 1329 4 | 83 1333 0 1333 4 | 98 1337 -PCC: 42( 98) -> 37( 84)(d:1352,wt: 0,rt: 6) | 98 1352 0 1352 6 | 84 1358 -PCC: 37( 84) -> 0( 81)(d:1373,wt: 0,rt: 58) | 84 1373 0 1373 4 | 85 1377 0 1377 4 | 86 1381 0 1381 3 | 87 1384 0 1384 6 | 88 1390 0 1390 3 | 89 1393 0 1393 4 | 90 1397 0 1397 4 | 91 1401 0 1401 4 | 92 1405 0 1405 5 | 93 1410 0 1410 4 | 94 1414 0 1414 4 | 95 1418 0 1418 4 | 96 1422 0 1422 5 | 80 1427 0 1427 4 | 81 1431 tour : 5/ 5 ( 102, 421, 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) -> 72(170)(d: 999,wt: 0,rt: 23) |124 999 0 999 4 |123 1003 0 1003 4 |130 1007 0 1007 4 |146 1011 0 1011 4 |147 1015 0 1015 7 |170 1022 -PCC: 72(170) -> 71(169)(d:1037,wt: 43,rt: 6) |170 1037 43 1080 6 |169 1086 -PCC: 71(169) -> 70(167)(d:1101,wt: 96,rt: 7) |169 1101 0 1101 3 |168 1104 96 1200 4 |167 1204 -PCC: 70(167) -> 67(158)(d:1219,wt: 0,rt: 5) |167 1219 0 1219 5 |158 1224 -PCC: 67(158) -> 61(144)(d:1239,wt: 0,rt: 4) |158 1239 0 1239 4 |144 1243 -PCC: 61(144) -> 62(145)(d:1258,wt: 0,rt: 3) |144 1258 0 1258 3 |145 1261 -PCC: 62(145) -> 50(122)(d:1276,wt: 0,rt: 17) |145 1276 0 1276 4 |146 1280 0 1280 4 |130 1284 0 1284 5 |129 1289 0 1289 4 |122 1293 -PCC: 50(122) -> 46(107)(d:1308,wt: 0,rt: 11) |122 1308 0 1308 4 |121 1312 0 1312 4 |106 1316 0 1316 3 |107 1319 -PCC: 46(107) -> 45(106)(d:1334,wt: 0,rt: 3) |107 1334 0 1334 3 |106 1337 -PCC: 45(106) -> 35( 80)(d:1352,wt: 0,rt: 10) |106 1352 0 1352 5 | 96 1357 0 1357 5 | 80 1362 -PCC: 35( 80) -> 0( 81)(d:1377,wt: 0,rt: 4) | 80 1377 0 1377 4 | 81 1381 -------------------------------------------------------------------------------