90 : 32 22 16 7 8 12 6 2 40 39 45 50 70 69 64 58 59 66 65 37 26 14 27 28 34 43 42 67 51 41 38 33 30 25 20 24 60 72 73 62 54 55 56 63 74 80 85 90 68 61 36 71 77 78 79 82 83 84 89 88 87 81 86 75 76 57 35 46 52 53 47 48 49 44 31 21 15 13 3 29 23 17 9 10 11 5 1 4 19 18 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:1324,td:2910) 7 tours: 8 clients: 0 32 22 16 7 8 12 6 2 0 (rt:129,td:283) start:1 11 clients: 0 40 39 45 50 70 69 64 58 59 66 65 0 (rt:162,td:373) start:3 17 clients: 0 37 26 14 27 28 34 43 42 67 51 41 38 33 30 25 20 24 0 (rt:211,td:466) start:3 15 clients: 0 60 72 73 62 54 55 56 63 74 80 85 90 68 61 36 0 (rt:289,td:514) start:1 16 clients: 0 71 77 78 79 82 83 84 89 88 87 81 86 75 76 57 35 0 (rt:222,td:519) start:1 12 clients: 0 46 52 53 47 48 49 44 31 21 15 13 3 0 (rt:222,td:501) start:3 11 clients: 0 29 23 17 9 10 11 5 1 4 19 18 0 (rt:89,td:254) start:1 ------------------------------------------------------------------------------- tour :1/7 (129,283,1) load: 3299/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 19 32 19 15 491 34 0 12 22 46 15 465 61 0 4 16 65 15 207 80 0 6 7 86 15 491 101 34 6 8 141 15 428 156 0 34 12 190 15 273 205 0 4 6 209 15 466 224 0 15 2 239 15 478 254 0 29 0 283 0 0 283 0 -- tour :2/7 (162,373,3) load: 3427/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 17 40 977 15 384 992 0 4 39 996 15 453 1011 0 19 45 1030 15 493 1045 0 8 50 1053 15 473 1068 0 16 70 1084 15 311 1099 0 8 69 1107 15 323 1122 0 12 64 1134 15 249 1149 46 17 58 1212 15 165 1227 0 5 59 1232 15 285 1247 0 5 66 1252 15 110 1267 0 4 65 1271 15 181 1286 0 47 0 1333 0 0 1333 0 -- tour :3/7 (211,466,3) load: 3881/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 25 37 985 15 56 1000 0 21 26 1021 15 135 1036 0 14 14 1050 15 130 1065 0 7 27 1072 15 93 1087 0 4 28 1091 15 228 1106 0 12 34 1118 15 199 1133 0 18 43 1151 15 67 1166 0 3 42 1169 15 122 1184 0 22 67 1206 15 374 1221 0 15 51 1236 15 346 1251 0 12 41 1263 15 496 1278 0 5 38 1283 15 185 1298 0 6 33 1304 15 265 1319 0 4 30 1323 15 322 1338 0 11 25 1349 15 421 1364 0 10 20 1374 15 259 1389 0 12 24 1401 15 183 1416 0 10 0 1426 0 0 1426 0 -- tour :4/7 (289,514,1) load: 3447/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 73 60 73 15 217 88 0 9 72 97 15 126 112 0 22 73 134 15 220 149 0 10 62 159 15 405 174 0 4 54 178 15 127 193 0 7 55 200 15 75 215 0 5 56 220 15 338 235 0 4 63 239 15 369 254 0 18 74 272 15 95 287 0 13 80 300 15 369 315 0 9 85 324 15 396 339 0 6 90 345 15 51 360 0 28 68 388 15 92 403 0 7 61 410 15 304 425 0 64 36 489 15 263 504 0 10 0 514 0 0 514 0 -- tour :5/7 (222,519,1) load: 3891/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 68 71 68 15 62 83 0 4 77 87 15 217 102 0 4 78 106 15 225 121 0 13 79 134 15 487 149 0 4 82 153 15 369 168 0 3 83 171 15 408 186 0 3 84 189 15 163 204 0 6 89 210 15 143 225 0 10 88 235 15 306 250 0 7 87 257 15 329 272 0 19 81 291 15 162 306 0 15 86 321 15 107 336 0 10 75 346 15 108 361 0 4 76 365 15 247 380 0 15 57 395 15 407 410 57 20 35 487 15 151 502 0 17 0 519 0 0 519 0 -- tour :6/7 (222,501,3) load: 3741/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 36 46 996 15 434 1011 0 12 52 1023 15 461 1038 0 8 53 1046 15 327 1061 0 10 47 1071 15 401 1086 0 10 48 1096 15 343 1111 0 7 49 1118 15 370 1133 0 14 44 1147 15 387 1162 31 14 31 1207 15 66 1222 0 19 21 1241 15 322 1256 0 18 15 1274 15 308 1289 38 15 13 1342 15 58 1357 0 12 3 1369 15 264 1384 30 47 0 1461 0 0 1461 0 -- tour :7/7 (89,254,1) load: 3003/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 6 29 6 15 364 21 0 9 23 30 15 131 45 0 4 17 49 15 137 64 0 7 9 71 15 451 86 0 6 10 92 15 181 107 0 6 11 113 15 292 128 0 9 5 137 15 374 152 0 12 1 164 15 454 179 0 6 4 185 15 232 200 0 14 19 214 15 136 229 0 5 18 234 15 251 249 0 5 0 254 0 0 254 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 129, 283, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 32( 82)(d: 0,wt: 0,rt: 19) | 72 0 0 0 6 | 71 6 0 6 6 | 70 12 0 12 7 | 82 19 -PCC: 32( 82) -> 22( 56)(d: 34,wt: 0,rt: 12) | 82 34 0 34 5 | 70 39 0 39 7 | 56 46 -PCC: 22( 56) -> 16( 42)(d: 61,wt: 0,rt: 4) | 56 61 0 61 4 | 42 65 -PCC: 16( 42) -> 7( 21)(d: 80,wt: 0,rt: 6) | 42 80 0 80 6 | 21 86 -PCC: 7( 21) -> 8( 22)(d: 101,wt: 34,rt: 6) | 21 101 34 135 6 | 22 141 -PCC: 8( 22) -> 12( 29)(d: 156,wt: 0,rt: 34) | 22 156 0 156 6 | 23 162 0 162 3 | 24 165 0 165 6 | 25 171 0 171 3 | 26 174 0 174 5 | 27 179 0 179 8 | 28 187 0 187 3 | 29 190 -PCC: 12( 29) -> 6( 17)(d: 205,wt: 0,rt: 4) | 29 205 0 205 4 | 17 209 -PCC: 6( 17) -> 2( 6)(d: 224,wt: 0,rt: 15) | 17 224 0 224 3 | 9 227 0 227 4 | 8 231 0 231 4 | 7 235 0 235 4 | 6 239 -PCC: 2( 6) -> 0( 72)(d: 254,wt: 0,rt: 29) | 6 254 0 254 3 | 5 257 0 257 7 | 25 264 0 264 8 | 45 272 0 272 6 | 44 278 0 278 5 | 72 283 tour : 2/ 7 ( 162, 373, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 40(107)(d: 960,wt: 0,rt: 17) | 72 960 0 960 4 | 71 964 0 964 7 | 96 971 0 971 6 |107 977 -PCC: 40(107) -> 39(106)(d: 992,wt: 0,rt: 4) |107 992 0 992 4 |106 996 -PCC: 39(106) -> 45(124)(d:1011,wt: 0,rt: 19) |106 1011 0 1011 4 |112 1015 0 1015 11 |132 1026 0 1026 4 |124 1030 -PCC: 45(124) -> 50(133)(d:1045,wt: 0,rt: 8) |124 1045 0 1045 4 |132 1049 0 1049 4 |133 1053 -PCC: 50(133) -> 70(174)(d:1068,wt: 0,rt: 16) |133 1068 0 1068 5 |148 1073 0 1073 6 |161 1079 0 1079 5 |174 1084 -PCC: 70(174) -> 69(173)(d:1099,wt: 0,rt: 8) |174 1099 0 1099 8 |173 1107 -PCC: 69(173) -> 64(162)(d:1122,wt: 0,rt: 12) |173 1122 0 1122 6 |161 1128 0 1128 6 |162 1134 -PCC: 64(162) -> 58(151)(d:1149,wt: 46,rt: 17) |162 1149 0 1149 5 |163 1154 46 1200 6 |150 1206 0 1206 6 |151 1212 -PCC: 58(151) -> 59(152)(d:1227,wt: 0,rt: 5) |151 1227 0 1227 5 |152 1232 -PCC: 59(152) -> 66(165)(d:1247,wt: 0,rt: 5) |152 1247 0 1247 5 |165 1252 -PCC: 66(165) -> 65(164)(d:1267,wt: 0,rt: 4) |165 1267 0 1267 4 |164 1271 -PCC: 65(164) -> 0( 72)(d:1286,wt: 0,rt: 47) |164 1286 0 1286 4 |163 1290 0 1290 6 |150 1296 0 1296 6 |136 1302 0 1302 10 |115 1312 0 1312 7 | 98 1319 0 1319 6 | 83 1325 0 1325 4 | 73 1329 0 1329 4 | 72 1333 tour : 3/ 7 ( 211, 466, 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) -> 26( 62)(d:1000,wt: 0,rt: 21) | 99 1000 0 1000 6 |100 1006 0 1006 7 | 86 1013 0 1013 3 | 75 1016 0 1016 5 | 62 1021 -PCC: 26( 62) -> 14( 38)(d:1036,wt: 0,rt: 14) | 62 1036 0 1036 5 | 49 1041 0 1041 5 | 50 1046 0 1046 4 | 38 1050 -PCC: 14( 38) -> 27( 65)(d:1065,wt: 0,rt: 7) | 38 1065 0 1065 4 | 51 1069 0 1069 3 | 65 1072 -PCC: 27( 65) -> 28( 66)(d:1087,wt: 0,rt: 4) | 65 1087 0 1087 4 | 66 1091 -PCC: 28( 66) -> 34( 89)(d:1106,wt: 0,rt: 12) | 66 1106 0 1106 6 | 78 1112 0 1112 6 | 89 1118 -PCC: 34( 89) -> 43(120)(d:1133,wt: 0,rt: 18) | 89 1133 0 1133 8 |103 1141 0 1141 6 |111 1147 0 1147 4 |120 1151 -PCC: 43(120) -> 42(119)(d:1166,wt: 0,rt: 3) |120 1166 0 1166 3 |119 1169 -PCC: 42(119) -> 67(167)(d:1184,wt: 0,rt: 22) |119 1184 0 1184 5 |127 1189 0 1189 6 |140 1195 0 1195 5 |154 1200 0 1200 6 |167 1206 -PCC: 67(167) -> 51(138)(d:1221,wt: 0,rt: 15) |167 1221 0 1221 9 |153 1230 0 1230 6 |138 1236 -PCC: 51(138) -> 41(109)(d:1251,wt: 0,rt: 12) |138 1251 0 1251 8 |117 1259 0 1259 4 |109 1263 -PCC: 41(109) -> 38(100)(d:1278,wt: 0,rt: 5) |109 1278 0 1278 5 |100 1283 -PCC: 38(100) -> 33( 86)(d:1298,wt: 0,rt: 6) |100 1298 0 1298 6 | 86 1304 -PCC: 33( 86) -> 30( 75)(d:1319,wt: 0,rt: 4) | 86 1319 0 1319 4 | 75 1323 -PCC: 30( 75) -> 25( 61)(d:1338,wt: 0,rt: 11) | 75 1338 0 1338 5 | 74 1343 0 1343 6 | 61 1349 -PCC: 25( 61) -> 20( 46)(d:1364,wt: 0,rt: 10) | 61 1364 0 1364 7 | 47 1371 0 1371 3 | 46 1374 -PCC: 20( 46) -> 24( 59)(d:1389,wt: 0,rt: 12) | 46 1389 0 1389 4 | 47 1393 0 1393 5 | 60 1398 0 1398 3 | 59 1401 -PCC: 24( 59) -> 0( 72)(d:1416,wt: 0,rt: 10) | 59 1416 0 1416 6 | 73 1422 0 1422 4 | 72 1426 tour : 4/ 7 ( 289, 514, 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) -> 72(178)(d: 88,wt: 0,rt: 9) |154 88 0 88 6 |167 94 0 94 3 |178 97 -PCC: 72(178) -> 73(182)(d: 112,wt: 0,rt: 22) |178 112 0 112 9 |179 121 0 121 4 |180 125 0 125 5 |181 130 0 130 4 |182 134 -PCC: 73(182) -> 62(156)(d: 149,wt: 0,rt: 10) |182 149 0 149 4 |170 153 0 153 6 |156 159 -PCC: 62(156) -> 54(144)(d: 174,wt: 0,rt: 4) |156 174 0 174 4 |144 178 -PCC: 54(144) -> 55(145)(d: 193,wt: 0,rt: 7) |144 193 0 193 7 |145 200 -PCC: 55(145) -> 56(146)(d: 215,wt: 0,rt: 5) |145 215 0 215 5 |146 220 -PCC: 56(146) -> 63(158)(d: 235,wt: 0,rt: 4) |146 235 0 235 4 |158 239 -PCC: 63(158) -> 74(184)(d: 254,wt: 0,rt: 18) |158 254 0 254 5 |157 259 0 259 4 |171 263 0 263 3 |183 266 0 266 6 |184 272 -PCC: 74(184) -> 80(196)(d: 287,wt: 0,rt: 13) |184 287 0 287 3 |172 290 0 290 5 |183 295 0 295 5 |196 300 -PCC: 80(196) -> 85(210)(d: 315,wt: 0,rt: 9) |196 315 0 315 5 |197 320 0 320 4 |210 324 -PCC: 85(210) -> 90(221)(d: 339,wt: 0,rt: 6) |210 339 0 339 6 |221 345 -PCC: 90(221) -> 68(169)(d: 360,wt: 0,rt: 28) |221 360 0 360 3 |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) -> 36( 97)(d: 425,wt: 0,rt: 64) |155 425 0 425 8 |168 433 0 433 7 |167 440 0 440 7 |153 447 0 447 7 |138 454 0 454 6 |125 460 0 460 9 |115 469 0 469 8 |114 477 0 477 3 |108 480 0 480 6 | 96 486 0 486 3 | 97 489 -PCC: 36( 97) -> 0( 72)(d: 504,wt: 0,rt: 10) | 97 504 0 504 10 | 72 514 tour : 5/ 7 ( 222, 519, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 71(177)(d: 0,wt: 0,rt: 68) | 72 0 0 0 6 | 71 6 0 6 6 | 70 12 0 12 7 | 94 19 0 19 5 |106 24 0 24 5 |112 29 0 29 8 |132 37 0 37 3 |133 40 0 40 3 |148 43 0 43 4 |160 47 0 47 6 |161 53 0 53 4 |162 57 0 57 3 |163 60 0 60 4 |176 64 0 64 4 |177 68 -PCC: 71(177) -> 77(189)(d: 83,wt: 0,rt: 4) |177 83 0 83 4 |189 87 -PCC: 77(189) -> 78(190)(d: 102,wt: 0,rt: 4) |189 102 0 102 4 |190 106 -PCC: 78(190) -> 79(192)(d: 121,wt: 0,rt: 13) |190 121 0 121 10 |191 131 0 131 3 |192 134 -PCC: 79(192) -> 82(206)(d: 149,wt: 0,rt: 4) |192 149 0 149 4 |206 153 -PCC: 82(206) -> 83(207)(d: 168,wt: 0,rt: 3) |206 168 0 168 3 |207 171 -PCC: 83(207) -> 84(208)(d: 186,wt: 0,rt: 3) |207 186 0 186 3 |208 189 -PCC: 84(208) -> 89(219)(d: 204,wt: 0,rt: 6) |208 204 0 204 6 |219 210 -PCC: 89(219) -> 88(217)(d: 225,wt: 0,rt: 10) |219 225 0 225 6 |218 231 0 231 4 |217 235 -PCC: 88(217) -> 87(215)(d: 250,wt: 0,rt: 7) |217 250 0 250 4 |216 254 0 254 3 |215 257 -PCC: 87(215) -> 81(200)(d: 272,wt: 0,rt: 19) |215 272 0 272 4 |203 276 0 276 4 |202 280 0 280 7 |201 287 0 287 4 |200 291 -PCC: 81(200) -> 86(212)(d: 306,wt: 0,rt: 15) |200 306 0 306 9 |213 315 0 315 6 |212 321 -PCC: 86(212) -> 75(185)(d: 336,wt: 0,rt: 10) |212 336 0 336 5 |198 341 0 341 5 |185 346 -PCC: 75(185) -> 76(186)(d: 361,wt: 0,rt: 4) |185 361 0 361 4 |186 365 -PCC: 76(186) -> 57(147)(d: 380,wt: 0,rt: 15) |186 380 0 380 7 |160 387 0 387 3 |159 390 0 390 5 |147 395 -PCC: 57(147) -> 35( 95)(d: 410,wt: 57,rt: 20) |147 410 0 410 5 |132 415 0 415 4 |124 419 0 419 4 |113 423 57 480 3 |107 483 0 483 4 | 95 487 -PCC: 35( 95) -> 0( 72)(d: 502,wt: 0,rt: 17) | 95 502 0 502 4 | 96 506 0 506 3 | 97 509 0 509 10 | 72 519 tour : 6/ 7 ( 222, 501, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 46(125)(d: 960,wt: 0,rt: 36) | 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 9 |125 996 -PCC: 46(125) -> 52(139)(d:1011,wt: 0,rt: 12) |125 1011 0 1011 7 |138 1018 0 1018 5 |139 1023 -PCC: 52(139) -> 53(141)(d:1038,wt: 0,rt: 8) |139 1038 0 1038 3 |140 1041 0 1041 5 |141 1046 -PCC: 53(141) -> 47(128)(d:1061,wt: 0,rt: 10) |141 1061 0 1061 5 |142 1066 0 1066 5 |128 1071 -PCC: 47(128) -> 48(129)(d:1086,wt: 0,rt: 10) |128 1086 0 1086 10 |129 1096 -PCC: 48(129) -> 49(130)(d:1111,wt: 0,rt: 7) |129 1111 0 1111 7 |130 1118 -PCC: 49(130) -> 44(123)(d:1133,wt: 0,rt: 14) |130 1133 0 1133 8 |131 1141 0 1141 6 |123 1147 -PCC: 44(123) -> 31( 81)(d:1162,wt: 31,rt: 14) |123 1162 0 1162 7 |105 1169 31 1200 4 | 93 1204 0 1204 3 | 81 1207 -PCC: 31( 81) -> 21( 54)(d:1222,wt: 0,rt: 19) | 81 1222 0 1222 5 | 69 1227 0 1227 4 | 55 1231 0 1231 10 | 54 1241 -PCC: 21( 54) -> 15( 40)(d:1256,wt: 0,rt: 18) | 54 1256 0 1256 7 | 53 1263 0 1263 6 | 41 1269 0 1269 5 | 40 1274 -PCC: 15( 40) -> 13( 30)(d:1289,wt: 38,rt: 15) | 40 1289 0 1289 4 | 32 1293 0 1293 4 | 31 1297 38 1335 7 | 30 1342 -PCC: 13( 30) -> 3( 11)(d:1357,wt: 0,rt: 12) | 30 1357 0 1357 5 | 18 1362 0 1362 7 | 11 1369 -PCC: 3( 11) -> 0( 72)(d:1384,wt: 30,rt: 47) | 11 1384 0 1384 6 | 18 1390 0 1390 5 | 29 1395 0 1395 5 | 16 1400 0 1400 9 | 27 1409 0 1409 6 | 35 1415 0 1415 7 | 45 1422 0 1422 3 | 44 1425 30 1455 6 | 72 1461 tour : 7/ 7 ( 89, 254, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 29( 71)(d: 0,wt: 0,rt: 6) | 72 0 0 0 6 | 71 6 -PCC: 29( 71) -> 23( 58)(d: 21,wt: 0,rt: 9) | 71 21 0 21 4 | 57 25 0 25 5 | 58 30 -PCC: 23( 58) -> 17( 43)(d: 45,wt: 0,rt: 4) | 58 45 0 45 4 | 43 49 -PCC: 17( 43) -> 9( 23)(d: 64,wt: 0,rt: 7) | 43 64 0 64 7 | 23 71 -PCC: 9( 23) -> 10( 24)(d: 86,wt: 0,rt: 6) | 23 86 0 86 6 | 24 92 -PCC: 10( 24) -> 11( 25)(d: 107,wt: 0,rt: 6) | 24 107 0 107 6 | 25 113 -PCC: 11( 25) -> 5( 15)(d: 128,wt: 0,rt: 9) | 25 128 0 128 3 | 26 131 0 131 6 | 15 137 -PCC: 5( 15) -> 1( 5)(d: 152,wt: 0,rt: 12) | 15 152 0 152 12 | 5 164 -PCC: 1( 5) -> 4( 14)(d: 179,wt: 0,rt: 6) | 5 179 0 179 6 | 14 185 -PCC: 4( 14) -> 19( 45)(d: 200,wt: 0,rt: 14) | 14 200 0 200 7 | 25 207 0 207 7 | 45 214 -PCC: 19( 45) -> 18( 44)(d: 229,wt: 0,rt: 5) | 45 229 0 229 5 | 44 234 -PCC: 18( 44) -> 0( 72)(d: 249,wt: 0,rt: 5) | 44 249 0 249 5 | 72 254 -------------------------------------------------------------------------------