90 : 60 67 72 73 74 62 55 56 63 80 90 85 68 61 41 37 46 51 53 43 42 48 47 54 49 44 31 33 38 24 32 39 57 45 50 70 81 86 75 76 69 64 22 16 7 8 10 4 1 5 11 19 18 58 59 66 65 71 77 87 78 88 82 83 84 89 79 52 20 25 30 26 21 27 34 28 14 15 13 6 3 12 2 9 17 23 29 40 35 36 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:1292,td:2765) 7 tours: 15 clients: 0 60 67 72 73 74 62 55 56 63 80 90 85 68 61 41 0 (rt:278,td:503) start:1 15 clients: 0 37 46 51 53 43 42 48 47 54 49 44 31 33 38 24 0 (rt:222,td:447) start:3 12 clients: 0 32 39 57 45 50 70 81 86 75 76 69 64 0 (rt:183,td:363) start:3 11 clients: 0 22 16 7 8 10 4 1 5 11 19 18 0 (rt:96,td:317) start:1 15 clients: 0 58 59 66 65 71 77 87 78 88 82 83 84 89 79 52 0 (rt:209,td:434) start:3 15 clients: 0 20 25 30 26 21 27 34 28 14 15 13 6 3 12 2 0 (rt:227,td:519) start:1 7 clients: 0 9 17 23 29 40 35 36 0 (rt:77,td:182) start:3 ------------------------------------------------------------------------------- tour :1/7 (278,503,1) load: 3927/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 3 72 112 15 126 127 0 20 73 147 15 220 162 0 14 74 176 15 95 191 0 15 62 206 15 405 221 0 10 55 231 15 75 246 0 3 56 249 15 338 264 0 3 63 267 15 369 282 0 17 80 299 15 369 314 0 15 90 329 15 51 344 0 4 85 348 15 396 363 0 25 68 388 15 92 403 0 7 61 410 15 304 425 0 39 41 464 15 496 479 0 24 0 503 0 0 503 0 -- tour :2/7 (222,447,3) load: 3679/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 25 37 985 15 56 1000 0 20 46 1020 15 434 1035 0 7 51 1042 15 346 1057 0 13 53 1070 15 327 1085 0 7 43 1092 15 67 1107 0 3 42 1110 15 122 1125 0 12 48 1137 15 343 1152 0 4 47 1156 15 401 1171 0 15 54 1186 15 127 1201 0 5 49 1206 15 370 1221 0 13 44 1234 15 387 1249 0 24 31 1273 15 66 1288 0 36 33 1324 15 265 1339 0 10 38 1349 15 185 1364 0 18 24 1382 15 183 1397 0 10 0 1407 0 0 1407 0 -- tour :3/7 (183,363,3) load: 3824/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 16 32 976 15 491 991 0 12 39 1003 15 453 1018 0 20 57 1038 15 407 1053 0 7 45 1060 15 493 1075 0 8 50 1083 15 473 1098 0 20 70 1118 15 311 1133 0 13 81 1146 15 162 1161 0 10 86 1171 15 107 1186 0 12 75 1198 15 108 1213 0 6 76 1219 15 247 1234 0 9 69 1243 15 323 1258 0 8 64 1266 15 249 1281 0 42 0 1323 0 0 1323 0 -- tour :4/7 (96,317,1) load: 3511/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 17 22 17 15 465 32 0 4 16 36 15 207 51 0 6 7 57 15 491 72 0 9 8 81 15 428 96 0 11 10 107 15 181 122 0 4 4 126 15 232 141 0 6 1 147 15 454 162 0 7 5 169 15 374 184 56 13 11 253 15 292 268 0 8 19 276 15 136 291 0 6 18 297 15 251 312 0 5 0 317 0 0 317 0 -- tour :5/7 (209,434,3) load: 3911/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 43 58 1003 15 165 1018 0 6 59 1024 15 285 1039 0 5 66 1044 15 110 1059 0 4 65 1063 15 181 1078 0 18 71 1096 15 62 1111 0 4 77 1115 15 217 1130 0 9 87 1139 15 329 1154 0 12 78 1166 15 225 1181 0 11 88 1192 15 306 1207 0 5 82 1212 15 369 1227 0 3 83 1230 15 408 1245 0 3 84 1248 15 163 1263 0 5 89 1268 15 143 1283 0 9 79 1292 15 487 1307 0 32 52 1339 15 461 1354 0 40 0 1394 0 0 1394 0 -- tour :6/7 (227,519,1) load: 3956/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 17 20 17 15 259 32 0 18 25 50 15 421 65 0 9 30 74 15 322 89 0 6 26 95 15 135 110 0 27 21 137 15 322 152 0 13 27 165 15 93 180 0 8 34 188 15 199 203 0 13 28 216 15 228 231 0 17 14 248 15 130 263 0 9 15 272 15 308 287 0 17 13 304 15 58 319 0 9 6 328 15 466 343 32 11 3 386 15 264 401 0 10 12 411 15 273 426 0 15 2 441 15 478 456 35 28 0 519 0 0 519 0 -- tour :7/7 (77,182,3) load: 1881/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 23 9 983 15 451 998 0 11 17 1009 15 137 1024 0 4 23 1028 15 131 1043 0 4 29 1047 15 364 1062 0 13 40 1075 15 384 1090 0 6 35 1096 15 151 1111 0 8 36 1119 15 263 1134 0 8 0 1142 0 0 1142 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 278, 503, 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) -> 72(178)(d: 109,wt: 0,rt: 3) |167 109 0 109 3 |178 112 -PCC: 72(178) -> 73(182)(d: 127,wt: 0,rt: 20) |178 127 0 127 7 |179 134 0 134 4 |180 138 0 138 5 |181 143 0 143 4 |182 147 -PCC: 73(182) -> 74(184)(d: 162,wt: 0,rt: 14) |182 162 0 162 10 |183 172 0 172 4 |184 176 -PCC: 74(184) -> 62(156)(d: 191,wt: 0,rt: 15) |184 191 0 191 6 |172 197 0 197 5 |157 202 0 202 4 |156 206 -PCC: 62(156) -> 55(145)(d: 221,wt: 0,rt: 10) |156 221 0 221 3 |157 224 0 224 7 |145 231 -PCC: 55(145) -> 56(146)(d: 246,wt: 0,rt: 3) |145 246 0 246 3 |146 249 -PCC: 56(146) -> 63(158)(d: 264,wt: 0,rt: 3) |146 264 0 264 3 |158 267 -PCC: 63(158) -> 80(196)(d: 282,wt: 0,rt: 17) |158 282 0 282 5 |157 287 0 287 4 |171 291 0 291 3 |183 294 0 294 5 |196 299 -PCC: 80(196) -> 90(221)(d: 314,wt: 0,rt: 15) |196 314 0 314 5 |197 319 0 319 4 |210 323 0 323 6 |221 329 -PCC: 90(221) -> 85(210)(d: 344,wt: 0,rt: 4) |221 344 0 344 4 |210 348 -PCC: 85(210) -> 68(169)(d: 363,wt: 0,rt: 25) |210 363 0 363 8 |209 371 0 371 3 |195 374 0 374 3 |194 377 0 377 7 |181 384 0 384 4 |169 388 -PCC: 68(169) -> 61(155)(d: 403,wt: 0,rt: 7) |169 403 0 403 7 |155 410 -PCC: 61(155) -> 41(109)(d: 425,wt: 0,rt: 39) |155 425 0 425 5 |143 430 0 430 5 |142 435 0 435 7 |127 442 0 442 5 |118 447 0 447 8 |110 455 0 455 9 |109 464 -PCC: 41(109) -> 0( 72)(d: 479,wt: 0,rt: 24) |109 479 0 479 4 |100 483 0 483 5 | 84 488 0 488 6 | 73 494 0 494 9 | 72 503 tour : 2/ 7 ( 222, 447, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 37( 99)(d: 960,wt: 0,rt: 25) | 72 960 0 960 4 | 71 964 0 964 7 | 96 971 0 971 5 | 97 976 0 976 5 | 98 981 0 981 4 | 99 985 -PCC: 37( 99) -> 46(125)(d:1000,wt: 0,rt: 20) | 99 1000 0 1000 5 | 98 1005 0 1005 6 |115 1011 0 1011 9 |125 1020 -PCC: 46(125) -> 51(138)(d:1035,wt: 0,rt: 7) |125 1035 0 1035 7 |138 1042 -PCC: 51(138) -> 53(141)(d:1057,wt: 0,rt: 13) |138 1057 0 1057 5 |139 1062 0 1062 3 |140 1065 0 1065 5 |141 1070 -PCC: 53(141) -> 43(120)(d:1085,wt: 0,rt: 7) |141 1085 0 1085 3 |127 1088 0 1088 4 |120 1092 -PCC: 43(120) -> 42(119)(d:1107,wt: 0,rt: 3) |120 1107 0 1107 3 |119 1110 -PCC: 42(119) -> 48(129)(d:1125,wt: 0,rt: 12) |119 1125 0 1125 6 |120 1131 0 1131 6 |129 1137 -PCC: 48(129) -> 47(128)(d:1152,wt: 0,rt: 4) |129 1152 0 1152 4 |128 1156 -PCC: 47(128) -> 54(144)(d:1171,wt: 0,rt: 15) |128 1171 0 1171 3 |142 1174 0 1174 5 |143 1179 0 1179 7 |144 1186 -PCC: 54(144) -> 49(130)(d:1201,wt: 0,rt: 5) |144 1201 0 1201 5 |130 1206 -PCC: 49(130) -> 44(123)(d:1221,wt: 0,rt: 13) |130 1221 0 1221 8 |131 1229 0 1229 5 |123 1234 -PCC: 44(123) -> 31( 81)(d:1249,wt: 0,rt: 24) |123 1249 0 1249 17 |105 1266 0 1266 4 | 93 1270 0 1270 3 | 81 1273 -PCC: 31( 81) -> 33( 86)(d:1288,wt: 0,rt: 36) | 81 1288 0 1288 4 | 80 1292 0 1292 7 | 79 1299 0 1299 6 | 90 1305 0 1305 5 | 78 1310 0 1310 4 | 77 1314 0 1314 5 | 76 1319 0 1319 5 | 86 1324 -PCC: 33( 86) -> 38(100)(d:1339,wt: 0,rt: 10) | 86 1339 0 1339 10 |100 1349 -PCC: 38(100) -> 24( 59)(d:1364,wt: 0,rt: 18) |100 1364 0 1364 3 | 85 1367 0 1367 4 | 74 1371 0 1371 7 | 73 1378 0 1378 4 | 59 1382 -PCC: 24( 59) -> 0( 72)(d:1397,wt: 0,rt: 10) | 59 1397 0 1397 6 | 73 1403 0 1403 4 | 72 1407 tour : 3/ 7 ( 183, 363, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 32( 82)(d: 960,wt: 0,rt: 16) | 72 960 0 960 4 | 71 964 0 964 6 | 70 970 0 970 6 | 82 976 -PCC: 32( 82) -> 39(106)(d: 991,wt: 0,rt: 12) | 82 991 0 991 6 | 94 997 0 997 6 |106 1003 -PCC: 39(106) -> 57(147)(d:1018,wt: 0,rt: 20) |106 1018 0 1018 4 |112 1022 0 1022 11 |132 1033 0 1033 5 |147 1038 -PCC: 57(147) -> 45(124)(d:1053,wt: 0,rt: 7) |147 1053 0 1053 3 |132 1056 0 1056 4 |124 1060 -PCC: 45(124) -> 50(133)(d:1075,wt: 0,rt: 8) |124 1075 0 1075 4 |132 1079 0 1079 4 |133 1083 -PCC: 50(133) -> 70(174)(d:1098,wt: 0,rt: 20) |133 1098 0 1098 6 |148 1104 0 1104 4 |149 1108 0 1108 5 |161 1113 0 1113 5 |174 1118 -PCC: 70(174) -> 81(200)(d:1133,wt: 0,rt: 13) |174 1133 0 1133 6 |188 1139 0 1139 7 |200 1146 -PCC: 81(200) -> 86(212)(d:1161,wt: 0,rt: 10) |200 1161 0 1161 5 |213 1166 0 1166 5 |212 1171 -PCC: 86(212) -> 75(185)(d:1186,wt: 0,rt: 12) |212 1186 0 1186 4 |198 1190 0 1190 8 |185 1198 -PCC: 75(185) -> 76(186)(d:1213,wt: 0,rt: 6) |185 1213 0 1213 6 |186 1219 -PCC: 76(186) -> 69(173)(d:1234,wt: 0,rt: 9) |186 1234 0 1234 5 |187 1239 0 1239 4 |173 1243 -PCC: 69(173) -> 64(162)(d:1258,wt: 0,rt: 8) |173 1258 0 1258 3 |161 1261 0 1261 5 |162 1266 -PCC: 64(162) -> 0( 72)(d:1281,wt: 0,rt: 42) |162 1281 0 1281 7 |135 1288 0 1288 4 |136 1292 0 1292 10 |115 1302 0 1302 7 | 98 1309 0 1309 5 | 83 1314 0 1314 3 | 73 1317 0 1317 6 | 72 1323 tour : 4/ 7 ( 96, 317, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 22( 56)(d: 0,wt: 0,rt: 17) | 72 0 0 0 6 | 71 6 0 6 4 | 57 10 0 10 7 | 56 17 -PCC: 22( 56) -> 16( 42)(d: 32,wt: 0,rt: 4) | 56 32 0 32 4 | 42 36 -PCC: 16( 42) -> 7( 21)(d: 51,wt: 0,rt: 6) | 42 51 0 51 6 | 21 57 -PCC: 7( 21) -> 8( 22)(d: 72,wt: 0,rt: 9) | 21 72 0 72 9 | 22 81 -PCC: 8( 22) -> 10( 24)(d: 96,wt: 0,rt: 11) | 22 96 0 96 5 | 23 101 0 101 6 | 24 107 -PCC: 10( 24) -> 4( 14)(d: 122,wt: 0,rt: 4) | 24 122 0 122 4 | 14 126 -PCC: 4( 14) -> 1( 5)(d: 141,wt: 0,rt: 6) | 14 141 0 141 6 | 5 147 -PCC: 1( 5) -> 5( 15)(d: 162,wt: 0,rt: 7) | 5 162 0 162 7 | 15 169 -PCC: 5( 15) -> 11( 25)(d: 184,wt: 56,rt: 13) | 15 184 56 240 6 | 5 246 0 246 7 | 25 253 -PCC: 11( 25) -> 19( 45)(d: 268,wt: 0,rt: 8) | 25 268 0 268 8 | 45 276 -PCC: 19( 45) -> 18( 44)(d: 291,wt: 0,rt: 6) | 45 291 0 291 6 | 44 297 -PCC: 18( 44) -> 0( 72)(d: 312,wt: 0,rt: 5) | 44 312 0 312 5 | 72 317 tour : 5/ 7 ( 209, 434, 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) -> 59(152)(d:1018,wt: 0,rt: 6) |151 1018 0 1018 6 |152 1024 -PCC: 59(152) -> 66(165)(d:1039,wt: 0,rt: 5) |152 1039 0 1039 5 |165 1044 -PCC: 66(165) -> 65(164)(d:1059,wt: 0,rt: 4) |165 1059 0 1059 4 |164 1063 -PCC: 65(164) -> 71(177)(d:1078,wt: 0,rt: 18) |164 1078 0 1078 5 |163 1083 0 1083 7 |176 1090 0 1090 6 |177 1096 -PCC: 71(177) -> 77(189)(d:1111,wt: 0,rt: 4) |177 1111 0 1111 4 |189 1115 -PCC: 77(189) -> 87(215)(d:1130,wt: 0,rt: 9) |189 1130 0 1130 5 |203 1135 0 1135 4 |215 1139 -PCC: 87(215) -> 78(190)(d:1154,wt: 0,rt: 12) |215 1154 0 1154 3 |216 1157 0 1157 5 |204 1162 0 1162 4 |190 1166 -PCC: 78(190) -> 88(217)(d:1181,wt: 0,rt: 11) |190 1181 0 1181 4 |191 1185 0 1185 3 |205 1188 0 1188 4 |217 1192 -PCC: 88(217) -> 82(206)(d:1207,wt: 0,rt: 5) |217 1207 0 1207 5 |206 1212 -PCC: 82(206) -> 83(207)(d:1227,wt: 0,rt: 3) |206 1227 0 1227 3 |207 1230 -PCC: 83(207) -> 84(208)(d:1245,wt: 0,rt: 3) |207 1245 0 1245 3 |208 1248 -PCC: 84(208) -> 89(219)(d:1263,wt: 0,rt: 5) |208 1263 0 1263 5 |219 1268 -PCC: 89(219) -> 79(192)(d:1283,wt: 0,rt: 9) |219 1283 0 1283 5 |206 1288 0 1288 4 |192 1292 -PCC: 79(192) -> 52(139)(d:1307,wt: 0,rt: 32) |192 1307 0 1307 5 |191 1312 0 1312 6 |179 1318 0 1318 5 |168 1323 0 1323 7 |167 1330 0 1330 4 |153 1334 0 1334 5 |139 1339 -PCC: 52(139) -> 0( 72)(d:1354,wt: 0,rt: 40) |139 1354 0 1354 3 |138 1357 0 1357 10 |117 1367 0 1367 5 |109 1372 0 1372 4 |100 1376 0 1376 3 | 85 1379 0 1379 4 | 74 1383 0 1383 7 | 73 1390 0 1390 4 | 72 1394 tour : 6/ 7 ( 227, 519, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 20( 46)(d: 0,wt: 0,rt: 17) | 72 0 0 0 10 | 44 10 0 10 3 | 45 13 0 13 4 | 46 17 -PCC: 20( 46) -> 25( 61)(d: 32,wt: 0,rt: 18) | 46 32 0 32 3 | 47 35 0 35 9 | 60 44 0 44 6 | 61 50 -PCC: 25( 61) -> 30( 75)(d: 65,wt: 0,rt: 9) | 61 65 0 65 5 | 74 70 0 70 4 | 75 74 -PCC: 30( 75) -> 26( 62)(d: 89,wt: 0,rt: 6) | 75 89 0 89 6 | 62 95 -PCC: 26( 62) -> 21( 54)(d: 110,wt: 0,rt: 27) | 62 110 0 110 4 | 49 114 0 114 4 | 50 118 0 118 4 | 51 122 0 122 6 | 52 128 0 128 5 | 53 133 0 133 4 | 54 137 -PCC: 21( 54) -> 27( 65)(d: 152,wt: 0,rt: 13) | 54 152 0 152 4 | 53 156 0 156 5 | 66 161 0 161 4 | 65 165 -PCC: 27( 65) -> 34( 89)(d: 180,wt: 0,rt: 8) | 65 180 0 180 4 | 78 184 0 184 4 | 89 188 -PCC: 34( 89) -> 28( 66)(d: 203,wt: 0,rt: 13) | 89 203 0 203 4 | 90 207 0 207 5 | 78 212 0 212 4 | 66 216 -PCC: 28( 66) -> 14( 38)(d: 231,wt: 0,rt: 17) | 66 231 0 231 4 | 65 235 0 235 4 | 64 239 0 239 3 | 50 242 0 242 6 | 38 248 -PCC: 14( 38) -> 15( 40)(d: 263,wt: 0,rt: 9) | 38 263 0 263 6 | 39 269 0 269 3 | 40 272 -PCC: 15( 40) -> 13( 30)(d: 287,wt: 0,rt: 17) | 40 287 0 287 6 | 32 293 0 293 7 | 31 300 0 300 4 | 30 304 -PCC: 13( 30) -> 6( 17)(d: 319,wt: 0,rt: 9) | 30 319 0 319 4 | 29 323 0 323 5 | 17 328 -PCC: 6( 17) -> 3( 11)(d: 343,wt: 32,rt: 11) | 17 343 32 375 3 | 9 378 0 378 4 | 10 382 0 382 4 | 11 386 -PCC: 3( 11) -> 12( 29)(d: 401,wt: 0,rt: 10) | 11 401 0 401 5 | 18 406 0 406 5 | 29 411 -PCC: 12( 29) -> 2( 6)(d: 426,wt: 0,rt: 15) | 29 426 0 426 6 | 16 432 0 432 4 | 7 436 0 436 5 | 6 441 -PCC: 2( 6) -> 0( 72)(d: 456,wt: 35,rt: 28) | 6 456 0 456 4 | 5 460 35 495 7 | 25 502 0 502 8 | 45 510 0 510 3 | 44 513 0 513 6 | 72 519 tour : 7/ 7 ( 77, 182, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 9( 23)(d: 960,wt: 0,rt: 23) | 72 960 0 960 7 | 44 967 0 967 8 | 43 975 0 975 8 | 23 983 -PCC: 9( 23) -> 17( 43)(d: 998,wt: 0,rt: 11) | 23 998 0 998 11 | 43 1009 -PCC: 17( 43) -> 23( 58)(d:1024,wt: 0,rt: 4) | 43 1024 0 1024 4 | 58 1028 -PCC: 23( 58) -> 29( 71)(d:1043,wt: 0,rt: 4) | 58 1043 0 1043 4 | 71 1047 -PCC: 29( 71) -> 40(107)(d:1062,wt: 0,rt: 13) | 71 1062 0 1062 7 | 96 1069 0 1069 6 |107 1075 -PCC: 40(107) -> 35( 95)(d:1090,wt: 0,rt: 6) |107 1090 0 1090 6 | 95 1096 -PCC: 35( 95) -> 36( 97)(d:1111,wt: 0,rt: 8) | 95 1111 0 1111 4 | 96 1115 0 1115 4 | 97 1119 -PCC: 36( 97) -> 0( 72)(d:1134,wt: 0,rt: 8) | 97 1134 0 1134 8 | 72 1142 -------------------------------------------------------------------------------