90 : 7 8 14 15 13 3 12 6 2 5 1 4 75 76 86 81 71 77 87 88 83 89 82 79 78 72 58 65 70 69 64 66 59 52 51 46 25 26 28 27 34 43 48 47 42 53 61 68 73 80 85 90 84 60 67 74 55 56 63 62 54 49 44 31 21 33 30 24 39 57 50 45 40 35 36 37 38 41 29 32 23 22 16 17 9 10 11 19 20 18 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:1328,td:3081) 7 tours: 12 clients: 0 7 8 14 15 13 3 12 6 2 5 1 4 0 (rt:180,td:516) start:1 14 clients: 0 75 76 86 81 71 77 87 88 83 89 82 79 78 72 0 (rt:236,td:446) start:3 10 clients: 0 58 65 70 69 64 66 59 52 51 46 0 (rt:158,td:341) start:3 17 clients: 0 25 26 28 27 34 43 48 47 42 53 61 68 73 80 85 90 84 0 (rt:276,td:531) start:1 15 clients: 0 60 67 74 55 56 63 62 54 49 44 31 21 33 30 24 0 (rt:268,td:532) start:1 10 clients: 0 39 57 50 45 40 35 36 37 38 41 0 (rt:107,td:370) start:3 12 clients: 0 29 32 23 22 16 17 9 10 11 19 20 18 0 (rt:103,td:345) start:3 ------------------------------------------------------------------------------- tour :1/7 (180,516,1) load: 3956/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 22 7 22 15 491 37 0 9 8 46 15 428 61 39 39 14 139 15 130 154 86 9 15 249 15 308 264 0 17 13 281 15 58 296 0 12 3 308 15 264 323 0 15 12 338 15 273 353 0 5 6 358 15 466 373 0 17 2 390 15 478 405 0 3 5 408 15 374 423 0 5 1 428 15 454 443 0 6 4 449 15 232 464 31 21 0 516 0 0 516 0 -- tour :2/7 (236,446,3) load: 3296/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 49 75 1009 15 108 1024 0 6 76 1030 15 247 1045 0 18 86 1063 15 107 1078 0 14 81 1092 15 162 1107 0 23 71 1130 15 62 1145 0 4 77 1149 15 217 1164 0 9 87 1173 15 329 1188 0 7 88 1195 15 306 1210 0 8 83 1218 15 408 1233 0 4 89 1237 15 143 1252 0 5 82 1257 15 369 1272 0 4 79 1276 15 487 1291 0 9 78 1300 15 225 1315 0 10 72 1325 15 126 1340 0 66 0 1406 0 0 1406 0 -- tour :3/7 (158,341,3) load: 2865/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 43 58 1003 15 165 1018 0 8 65 1026 15 181 1041 0 15 70 1056 15 311 1071 0 7 69 1078 15 323 1093 0 12 64 1105 15 249 1120 0 19 66 1139 15 110 1154 0 5 59 1159 15 285 1174 0 8 52 1182 15 461 1197 33 4 51 1234 15 346 1249 0 10 46 1259 15 434 1274 0 27 0 1301 0 0 1301 0 -- tour :4/7 (276,531,1) load: 3931/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 35 25 35 15 421 50 0 15 26 65 15 135 80 0 17 28 97 15 228 112 0 5 27 117 15 93 132 0 8 34 140 15 199 155 0 19 43 174 15 67 189 0 4 48 193 15 343 208 0 4 47 212 15 401 227 0 8 42 235 15 122 250 0 8 53 258 15 327 273 0 20 61 293 15 304 308 0 6 68 314 15 92 329 0 12 73 341 15 220 356 0 8 80 364 15 369 379 0 9 85 388 15 396 403 0 4 90 407 15 51 422 0 13 84 435 15 163 450 0 81 0 531 0 0 531 0 -- tour :5/7 (268,532,1) load: 3915/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 73 60 73 15 217 88 0 6 67 94 15 374 109 0 27 74 136 15 95 151 0 18 55 169 15 75 184 0 5 56 189 15 338 204 0 4 63 208 15 369 223 0 9 62 232 15 405 247 0 8 54 255 15 127 270 0 7 49 277 15 370 292 0 11 44 303 15 387 318 0 18 31 336 15 66 351 39 17 21 407 15 322 422 0 35 33 457 15 265 472 0 5 30 477 15 322 492 0 13 24 505 15 183 520 0 12 0 532 0 0 532 0 -- tour :6/7 (107,370,3) load: 3361/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 21 39 981 15 453 996 80 16 57 1092 15 407 1107 0 8 50 1115 15 473 1130 0 3 45 1133 15 493 1148 0 8 40 1156 15 384 1171 0 6 35 1177 15 151 1192 0 8 36 1200 15 263 1215 0 11 37 1226 15 56 1241 0 3 38 1244 15 185 1259 0 4 41 1263 15 496 1278 33 19 0 1330 0 0 1330 0 -- tour :7/7 (103,345,3) load: 3365/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 4 29 964 15 364 979 0 12 32 991 15 491 1006 0 21 23 1027 15 131 1042 0 8 22 1050 15 465 1065 30 4 16 1099 15 207 1114 0 10 17 1124 15 137 1139 0 6 9 1145 15 451 1160 0 8 10 1168 15 181 1183 32 3 11 1218 15 292 1233 0 6 19 1239 15 136 1254 0 5 20 1259 15 259 1274 0 8 18 1282 15 251 1297 0 8 0 1305 0 0 1305 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 180, 516, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 7( 21)(d: 0,wt: 0,rt: 22) | 72 0 0 0 6 | 71 6 0 6 4 | 57 10 0 10 6 | 42 16 0 16 6 | 21 22 -PCC: 7( 21) -> 8( 22)(d: 37,wt: 0,rt: 9) | 21 37 0 37 9 | 22 46 -PCC: 8( 22) -> 14( 38)(d: 61,wt: 39,rt: 39) | 22 61 0 61 5 | 23 66 0 66 8 | 45 74 0 74 4 | 46 78 0 78 3 | 47 81 39 120 6 | 48 126 0 126 4 | 49 130 0 130 3 | 50 133 0 133 6 | 38 139 -PCC: 14( 38) -> 15( 40)(d: 154,wt: 86,rt: 9) | 38 154 86 240 6 | 39 246 0 246 3 | 40 249 -PCC: 15( 40) -> 13( 30)(d: 264,wt: 0,rt: 17) | 40 264 0 264 6 | 32 270 0 270 7 | 31 277 0 277 4 | 30 281 -PCC: 13( 30) -> 3( 11)(d: 296,wt: 0,rt: 12) | 30 296 0 296 3 | 18 299 0 299 9 | 11 308 -PCC: 3( 11) -> 12( 29)(d: 323,wt: 0,rt: 15) | 11 323 0 323 6 | 18 329 0 329 9 | 29 338 -PCC: 12( 29) -> 6( 17)(d: 353,wt: 0,rt: 5) | 29 353 0 353 5 | 17 358 -PCC: 6( 17) -> 2( 6)(d: 373,wt: 0,rt: 17) | 17 373 0 373 3 | 9 376 0 376 5 | 16 381 0 381 4 | 7 385 0 385 5 | 6 390 -PCC: 2( 6) -> 5( 15)(d: 405,wt: 0,rt: 3) | 6 405 0 405 3 | 15 408 -PCC: 5( 15) -> 1( 5)(d: 423,wt: 0,rt: 5) | 15 423 0 423 5 | 5 428 -PCC: 1( 5) -> 4( 14)(d: 443,wt: 0,rt: 6) | 5 443 0 443 6 | 14 449 -PCC: 4( 14) -> 0( 72)(d: 464,wt: 31,rt: 21) | 14 464 31 495 4 | 25 499 0 499 8 | 45 507 0 507 3 | 44 510 0 510 6 | 72 516 tour : 2/ 7 ( 236, 446, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 75(185)(d: 960,wt: 0,rt: 49) | 72 960 0 960 4 | 71 964 0 964 7 | 96 971 0 971 6 |107 977 0 977 4 |112 981 0 981 11 |132 992 0 992 5 |147 997 0 997 5 |159 1002 0 1002 7 |185 1009 -PCC: 75(185) -> 76(186)(d:1024,wt: 0,rt: 6) |185 1024 0 1024 6 |186 1030 -PCC: 76(186) -> 86(212)(d:1045,wt: 0,rt: 18) |186 1045 0 1045 8 |198 1053 0 1053 5 |213 1058 0 1058 5 |212 1063 -PCC: 86(212) -> 81(200)(d:1078,wt: 0,rt: 14) |212 1078 0 1078 5 |198 1083 0 1083 5 |213 1088 0 1088 4 |200 1092 -PCC: 81(200) -> 71(177)(d:1107,wt: 0,rt: 23) |200 1107 0 1107 4 |201 1111 0 1111 5 |188 1116 0 1116 8 |176 1124 0 1124 6 |177 1130 -PCC: 71(177) -> 77(189)(d:1145,wt: 0,rt: 4) |177 1145 0 1145 4 |189 1149 -PCC: 77(189) -> 87(215)(d:1164,wt: 0,rt: 9) |189 1164 0 1164 5 |203 1169 0 1169 4 |215 1173 -PCC: 87(215) -> 88(217)(d:1188,wt: 0,rt: 7) |215 1188 0 1188 3 |216 1191 0 1191 4 |217 1195 -PCC: 88(217) -> 83(207)(d:1210,wt: 0,rt: 8) |217 1210 0 1210 5 |206 1215 0 1215 3 |207 1218 -PCC: 83(207) -> 89(219)(d:1233,wt: 0,rt: 4) |207 1233 0 1233 4 |219 1237 -PCC: 89(219) -> 82(206)(d:1252,wt: 0,rt: 5) |219 1252 0 1252 5 |206 1257 -PCC: 82(206) -> 79(192)(d:1272,wt: 0,rt: 4) |206 1272 0 1272 4 |192 1276 -PCC: 79(192) -> 78(190)(d:1291,wt: 0,rt: 9) |192 1291 0 1291 5 |191 1296 0 1296 4 |190 1300 -PCC: 78(190) -> 72(178)(d:1315,wt: 0,rt: 10) |190 1315 0 1315 4 |191 1319 0 1319 6 |178 1325 -PCC: 72(178) -> 0( 72)(d:1340,wt: 0,rt: 66) |178 1340 0 1340 5 |179 1345 0 1345 5 |168 1350 0 1350 7 |167 1357 0 1357 4 |153 1361 0 1361 5 |139 1366 0 1366 3 |138 1369 0 1369 10 |117 1379 0 1379 5 |109 1384 0 1384 4 |100 1388 0 1388 3 | 85 1391 0 1391 4 | 74 1395 0 1395 7 | 73 1402 0 1402 4 | 72 1406 tour : 3/ 7 ( 158, 341, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 58(151)(d: 960,wt: 0,rt: 43) | 72 960 0 960 4 | 71 964 0 964 7 | 96 971 0 971 5 | 97 976 0 976 5 | 98 981 0 981 6 |115 987 0 987 7 |136 994 0 994 4 |150 998 0 998 5 |151 1003 -PCC: 58(151) -> 65(164)(d:1018,wt: 0,rt: 8) |151 1018 0 1018 8 |164 1026 -PCC: 65(164) -> 70(174)(d:1041,wt: 0,rt: 15) |164 1041 0 1041 4 |163 1045 0 1045 4 |176 1049 0 1049 4 |175 1053 0 1053 3 |174 1056 -PCC: 70(174) -> 69(173)(d:1071,wt: 0,rt: 7) |174 1071 0 1071 7 |173 1078 -PCC: 69(173) -> 64(162)(d:1093,wt: 0,rt: 12) |173 1093 0 1093 6 |161 1099 0 1099 6 |162 1105 -PCC: 64(162) -> 66(165)(d:1120,wt: 0,rt: 19) |162 1120 0 1120 5 |163 1125 0 1125 7 |176 1132 0 1132 7 |165 1139 -PCC: 66(165) -> 59(152)(d:1154,wt: 0,rt: 5) |165 1154 0 1154 5 |152 1159 -PCC: 59(152) -> 52(139)(d:1174,wt: 0,rt: 8) |152 1174 0 1174 4 |153 1178 0 1178 4 |139 1182 -PCC: 52(139) -> 51(138)(d:1197,wt: 33,rt: 4) |139 1197 33 1230 4 |138 1234 -PCC: 51(138) -> 46(125)(d:1249,wt: 0,rt: 10) |138 1249 0 1249 10 |125 1259 -PCC: 46(125) -> 0( 72)(d:1274,wt: 0,rt: 27) |125 1274 0 1274 5 |115 1279 0 1279 7 | 98 1286 0 1286 5 | 83 1291 0 1291 3 | 73 1294 0 1294 7 | 72 1301 tour : 4/ 7 ( 276, 531, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 25( 61)(d: 0,wt: 0,rt: 35) | 72 0 0 0 10 | 44 10 0 10 3 | 45 13 0 13 4 | 46 17 0 17 3 | 47 20 0 20 9 | 60 29 0 29 6 | 61 35 -PCC: 25( 61) -> 26( 62)(d: 50,wt: 0,rt: 15) | 61 50 0 50 5 | 74 55 0 55 4 | 75 59 0 59 6 | 62 65 -PCC: 26( 62) -> 28( 66)(d: 80,wt: 0,rt: 17) | 62 80 0 80 4 | 49 84 0 84 4 | 50 88 0 88 4 | 51 92 0 92 5 | 66 97 -PCC: 28( 66) -> 27( 65)(d: 112,wt: 0,rt: 5) | 66 112 0 112 5 | 65 117 -PCC: 27( 65) -> 34( 89)(d: 132,wt: 0,rt: 8) | 65 132 0 132 4 | 78 136 0 136 4 | 89 140 -PCC: 34( 89) -> 43(120)(d: 155,wt: 0,rt: 19) | 89 155 0 155 8 |103 163 0 163 7 |111 170 0 170 4 |120 174 -PCC: 43(120) -> 48(129)(d: 189,wt: 0,rt: 4) |120 189 0 189 4 |129 193 -PCC: 48(129) -> 47(128)(d: 208,wt: 0,rt: 4) |129 208 0 208 4 |128 212 -PCC: 47(128) -> 42(119)(d: 227,wt: 0,rt: 8) |128 227 0 227 4 |120 231 0 231 4 |119 235 -PCC: 42(119) -> 53(141)(d: 250,wt: 0,rt: 8) |119 250 0 250 4 |127 254 0 254 4 |141 258 -PCC: 53(141) -> 61(155)(d: 273,wt: 0,rt: 20) |141 273 0 273 5 |142 278 0 278 4 |143 282 0 282 3 |144 285 0 285 8 |155 293 -PCC: 61(155) -> 68(169)(d: 308,wt: 0,rt: 6) |155 308 0 308 6 |169 314 -PCC: 68(169) -> 73(182)(d: 329,wt: 0,rt: 12) |169 329 0 329 4 |181 333 0 333 8 |182 341 -PCC: 73(182) -> 80(196)(d: 356,wt: 0,rt: 8) |182 356 0 356 4 |183 360 0 360 4 |196 364 -PCC: 80(196) -> 85(210)(d: 379,wt: 0,rt: 9) |196 379 0 379 5 |197 384 0 384 4 |210 388 -PCC: 85(210) -> 90(221)(d: 403,wt: 0,rt: 4) |210 403 0 403 4 |221 407 -PCC: 90(221) -> 84(208)(d: 422,wt: 0,rt: 13) |221 422 0 422 6 |220 428 0 428 7 |208 435 -PCC: 84(208) -> 0( 72)(d: 450,wt: 0,rt: 81) |208 450 0 450 5 |193 455 0 455 5 |180 460 0 460 4 |181 464 0 464 4 |169 468 0 468 4 |168 472 0 472 7 |167 479 0 479 7 |153 486 0 486 4 |139 490 0 490 4 |138 494 0 494 8 |117 502 0 502 5 |109 507 0 507 4 |100 511 0 511 5 | 84 516 0 516 6 | 73 522 0 522 9 | 72 531 tour : 5/ 7 ( 268, 532, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 60(154)(d: 0,wt: 0,rt: 73) | 72 0 0 0 6 | 71 6 0 6 13 | 96 19 0 19 5 | 97 24 0 24 7 | 98 31 0 31 17 |115 48 0 48 5 |125 53 0 53 7 |138 60 0 60 5 |139 65 0 65 4 |140 69 0 69 4 |154 73 -PCC: 60(154) -> 67(167)(d: 88,wt: 0,rt: 6) |154 88 0 88 6 |167 94 -PCC: 67(167) -> 74(184)(d: 109,wt: 0,rt: 27) |167 109 0 109 7 |168 116 0 116 4 |169 120 0 120 5 |170 125 0 125 4 |171 129 0 129 3 |183 132 0 132 4 |184 136 -PCC: 74(184) -> 55(145)(d: 151,wt: 0,rt: 18) |184 151 0 151 6 |172 157 0 157 5 |157 162 0 162 7 |145 169 -PCC: 55(145) -> 56(146)(d: 184,wt: 0,rt: 5) |145 184 0 184 5 |146 189 -PCC: 56(146) -> 63(158)(d: 204,wt: 0,rt: 4) |146 204 0 204 4 |158 208 -PCC: 63(158) -> 62(156)(d: 223,wt: 0,rt: 9) |158 223 0 223 5 |157 228 0 228 4 |156 232 -PCC: 62(156) -> 54(144)(d: 247,wt: 0,rt: 8) |156 247 0 247 8 |144 255 -PCC: 54(144) -> 49(130)(d: 270,wt: 0,rt: 7) |144 270 0 270 7 |130 277 -PCC: 49(130) -> 44(123)(d: 292,wt: 0,rt: 11) |130 292 0 292 8 |131 300 0 300 3 |123 303 -PCC: 44(123) -> 31( 81)(d: 318,wt: 0,rt: 18) |123 318 0 318 9 |105 327 0 327 6 | 93 333 0 333 3 | 81 336 -PCC: 31( 81) -> 21( 54)(d: 351,wt: 39,rt: 17) | 81 351 39 390 7 | 69 397 0 397 4 | 55 401 0 401 6 | 54 407 -PCC: 21( 54) -> 33( 86)(d: 422,wt: 0,rt: 35) | 54 422 0 422 5 | 53 427 0 427 6 | 66 433 0 433 5 | 78 438 0 438 5 | 88 443 0 443 6 |102 449 0 449 4 |101 453 0 453 4 | 86 457 -PCC: 33( 86) -> 30( 75)(d: 472,wt: 0,rt: 5) | 86 472 0 472 5 | 75 477 -PCC: 30( 75) -> 24( 59)(d: 492,wt: 0,rt: 13) | 75 492 0 492 4 | 74 496 0 496 6 | 60 502 0 502 3 | 59 505 -PCC: 24( 59) -> 0( 72)(d: 520,wt: 0,rt: 12) | 59 520 0 520 3 | 73 523 0 523 9 | 72 532 tour : 6/ 7 ( 107, 370, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 39(106)(d: 960,wt: 0,rt: 21) | 72 960 0 960 4 | 71 964 0 964 7 | 96 971 0 971 6 |107 977 0 977 4 |106 981 -PCC: 39(106) -> 57(147)(d: 996,wt: 80,rt: 16) |106 996 0 996 4 |112 1000 80 1080 8 |132 1088 0 1088 4 |147 1092 -PCC: 57(147) -> 50(133)(d:1107,wt: 0,rt: 8) |147 1107 0 1107 4 |132 1111 0 1111 4 |133 1115 -PCC: 50(133) -> 45(124)(d:1130,wt: 0,rt: 3) |133 1130 0 1130 3 |124 1133 -PCC: 45(124) -> 40(107)(d:1148,wt: 0,rt: 8) |124 1148 0 1148 4 |113 1152 0 1152 4 |107 1156 -PCC: 40(107) -> 35( 95)(d:1171,wt: 0,rt: 6) |107 1171 0 1171 6 | 95 1177 -PCC: 35( 95) -> 36( 97)(d:1192,wt: 0,rt: 8) | 95 1192 0 1192 4 | 96 1196 0 1196 4 | 97 1200 -PCC: 36( 97) -> 37( 99)(d:1215,wt: 0,rt: 11) | 97 1215 0 1215 4 | 98 1219 0 1219 7 | 99 1226 -PCC: 37( 99) -> 38(100)(d:1241,wt: 0,rt: 3) | 99 1241 0 1241 3 |100 1244 -PCC: 38(100) -> 41(109)(d:1259,wt: 0,rt: 4) |100 1259 0 1259 4 |109 1263 -PCC: 41(109) -> 0( 72)(d:1278,wt: 33,rt: 19) |109 1278 0 1278 5 |100 1283 0 1283 4 | 84 1287 33 1320 6 | 73 1326 0 1326 4 | 72 1330 tour : 7/ 7 ( 103, 345, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 29( 71)(d: 960,wt: 0,rt: 4) | 72 960 0 960 4 | 71 964 -PCC: 29( 71) -> 32( 82)(d: 979,wt: 0,rt: 12) | 71 979 0 979 6 | 70 985 0 985 6 | 82 991 -PCC: 32( 82) -> 23( 58)(d:1006,wt: 0,rt: 21) | 82 1006 0 1006 8 | 71 1014 0 1014 7 | 57 1021 0 1021 6 | 58 1027 -PCC: 23( 58) -> 22( 56)(d:1042,wt: 0,rt: 8) | 58 1042 0 1042 4 | 57 1046 0 1046 4 | 56 1050 -PCC: 22( 56) -> 16( 42)(d:1065,wt: 30,rt: 4) | 56 1065 30 1095 4 | 42 1099 -PCC: 16( 42) -> 17( 43)(d:1114,wt: 0,rt: 10) | 42 1114 0 1114 10 | 43 1124 -PCC: 17( 43) -> 9( 23)(d:1139,wt: 0,rt: 6) | 43 1139 0 1139 6 | 23 1145 -PCC: 9( 23) -> 10( 24)(d:1160,wt: 0,rt: 8) | 23 1160 0 1160 8 | 24 1168 -PCC: 10( 24) -> 11( 25)(d:1183,wt: 32,rt: 3) | 24 1183 32 1215 3 | 25 1218 -PCC: 11( 25) -> 19( 45)(d:1233,wt: 0,rt: 6) | 25 1233 0 1233 6 | 45 1239 -PCC: 19( 45) -> 20( 46)(d:1254,wt: 0,rt: 5) | 45 1254 0 1254 5 | 46 1259 -PCC: 20( 46) -> 18( 44)(d:1274,wt: 0,rt: 8) | 46 1274 0 1274 4 | 45 1278 0 1278 4 | 44 1282 -PCC: 18( 44) -> 0( 72)(d:1297,wt: 0,rt: 8) | 44 1297 0 1297 8 | 72 1305 -------------------------------------------------------------------------------