90 : 28 27 34 47 48 54 55 56 63 62 74 80 85 90 73 68 58 59 66 67 52 53 60 51 46 43 42 61 49 44 31 21 15 13 14 12 6 3 2 65 71 77 78 72 83 84 89 82 79 88 87 81 86 75 76 70 32 39 64 69 57 50 45 40 35 17 23 22 16 7 8 9 10 4 1 5 11 29 36 37 38 41 33 30 26 25 20 24 19 18 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:1297,td:2818) 7 tours: 16 clients: 0 28 27 34 47 48 54 55 56 63 62 74 80 85 90 73 68 0 (rt:264,td:535) start:1 9 clients: 0 58 59 66 67 52 53 60 51 46 0 (rt:140,td:275) start:3 14 clients: 0 43 42 61 49 44 31 21 15 13 14 12 6 3 2 0 (rt:276,td:486) start:3 17 clients: 0 65 71 77 78 72 83 84 89 82 79 88 87 81 86 75 76 70 0 (rt:264,td:519) start:3 9 clients: 0 32 39 64 69 57 50 45 40 35 0 (rt:135,td:373) start:3 12 clients: 0 17 23 22 16 7 8 9 10 4 1 5 11 0 (rt:109,td:289) start:1 13 clients: 0 29 36 37 38 41 33 30 26 25 20 24 19 18 0 (rt:109,td:341) start:3 ------------------------------------------------------------------------------- tour :1/7 (264,535,1) load: 3801/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 49 28 49 15 228 64 0 5 27 69 15 93 84 0 11 34 95 15 199 110 0 20 47 130 15 401 145 0 4 48 149 15 343 164 0 8 54 172 15 127 187 0 7 55 194 15 75 209 31 3 56 243 15 338 258 0 3 63 261 15 369 276 0 11 62 287 15 405 302 0 16 74 318 15 95 333 0 13 80 346 15 369 361 0 9 85 370 15 396 385 0 4 90 389 15 51 404 0 28 73 432 15 220 447 0 10 68 457 15 92 472 0 63 0 535 0 0 535 0 -- tour :2/7 (140,275,3) load: 2719/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 8 67 1067 15 374 1082 0 8 52 1090 15 461 1105 0 9 53 1114 15 327 1129 0 14 60 1143 15 217 1158 0 11 51 1169 15 346 1184 0 9 46 1193 15 434 1208 0 27 0 1235 0 0 1235 0 -- tour :3/7 (276,486,3) load: 3615/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 55 43 1015 15 67 1030 0 5 42 1035 15 122 1050 0 23 61 1073 15 304 1088 0 16 49 1104 15 370 1119 0 14 44 1133 15 387 1148 0 15 31 1163 15 66 1178 0 15 21 1193 15 322 1208 0 18 15 1226 15 308 1241 0 16 13 1257 15 58 1272 0 14 14 1286 15 130 1301 0 7 12 1308 15 273 1323 0 5 6 1328 15 466 1343 0 11 3 1354 15 264 1369 0 30 2 1399 15 478 1414 0 32 0 1446 0 0 1446 0 -- tour :4/7 (264,519,3) load: 3951/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 48 65 1008 15 181 1023 0 11 71 1034 15 62 1049 0 6 77 1055 15 217 1070 0 11 78 1081 15 225 1096 0 9 72 1105 15 126 1120 0 19 83 1139 15 408 1154 0 6 84 1160 15 163 1175 0 4 89 1179 15 143 1194 0 7 82 1201 15 369 1216 0 4 79 1220 15 487 1235 0 11 88 1246 15 306 1261 0 13 87 1274 15 329 1289 0 18 81 1307 15 162 1322 0 10 86 1332 15 107 1347 0 15 75 1362 15 108 1377 0 4 76 1381 15 247 1396 0 10 70 1406 15 311 1421 0 58 0 1479 0 0 1479 0 -- tour :5/7 (135,373,3) load: 3424/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 44 32 64 1094 15 249 1109 0 10 69 1119 15 323 1134 0 23 57 1157 15 407 1172 0 8 50 1180 15 473 1195 0 3 45 1198 15 493 1213 0 10 40 1223 15 384 1238 0 5 35 1243 15 151 1258 59 16 0 1333 0 0 1333 0 -- tour :6/7 (109,289,1) load: 3843/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 16 17 16 15 137 31 0 4 23 35 15 131 50 0 15 22 65 15 465 80 0 4 16 84 15 207 99 0 6 7 105 15 491 120 0 6 8 126 15 428 141 0 6 9 147 15 451 162 0 3 10 165 15 181 180 0 4 4 184 15 232 199 0 6 1 205 15 454 220 0 7 5 227 15 374 242 0 13 11 255 15 292 270 0 19 0 289 0 0 289 0 -- tour :7/7 (109,341,3) load: 3336/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 4 29 964 15 364 979 0 12 36 991 15 263 1006 0 9 37 1015 15 56 1030 0 6 38 1036 15 185 1051 0 5 41 1056 15 496 1071 0 11 33 1082 15 265 1097 0 4 30 1101 15 322 1116 0 4 26 1120 15 135 1135 0 16 25 1151 15 421 1166 0 8 20 1174 15 259 1189 37 14 24 1240 15 183 1255 0 4 19 1259 15 136 1274 0 4 18 1278 15 251 1293 0 8 0 1301 0 0 1301 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 264, 535, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 28( 66)(d: 0,wt: 0,rt: 49) | 72 0 0 0 10 | 44 10 0 10 3 | 45 13 0 13 4 | 46 17 0 17 3 | 47 20 0 20 11 | 48 31 0 31 5 | 49 36 0 36 4 | 50 40 0 40 4 | 51 44 0 44 5 | 66 49 -PCC: 28( 66) -> 27( 65)(d: 64,wt: 0,rt: 5) | 66 64 0 64 5 | 65 69 -PCC: 27( 65) -> 34( 89)(d: 84,wt: 0,rt: 11) | 65 84 0 84 7 | 78 91 0 91 4 | 89 95 -PCC: 34( 89) -> 47(128)(d: 110,wt: 0,rt: 20) | 89 110 0 110 5 |103 115 0 115 4 |111 119 0 119 4 |120 123 0 123 7 |128 130 -PCC: 47(128) -> 48(129)(d: 145,wt: 0,rt: 4) |128 145 0 145 4 |129 149 -PCC: 48(129) -> 54(144)(d: 164,wt: 0,rt: 8) |129 164 0 164 8 |144 172 -PCC: 54(144) -> 55(145)(d: 187,wt: 0,rt: 7) |144 187 0 187 7 |145 194 -PCC: 55(145) -> 56(146)(d: 209,wt: 31,rt: 3) |145 209 31 240 3 |146 243 -PCC: 56(146) -> 63(158)(d: 258,wt: 0,rt: 3) |146 258 0 258 3 |158 261 -PCC: 63(158) -> 62(156)(d: 276,wt: 0,rt: 11) |158 276 0 276 5 |157 281 0 281 6 |156 287 -PCC: 62(156) -> 74(184)(d: 302,wt: 0,rt: 16) |156 302 0 302 3 |157 305 0 305 4 |171 309 0 309 3 |183 312 0 312 6 |184 318 -PCC: 74(184) -> 80(196)(d: 333,wt: 0,rt: 13) |184 333 0 333 3 |172 336 0 336 5 |183 341 0 341 5 |196 346 -PCC: 80(196) -> 85(210)(d: 361,wt: 0,rt: 9) |196 361 0 361 5 |197 366 0 366 4 |210 370 -PCC: 85(210) -> 90(221)(d: 385,wt: 0,rt: 4) |210 385 0 385 4 |221 389 -PCC: 90(221) -> 73(182)(d: 404,wt: 0,rt: 28) |221 404 0 404 3 |210 407 0 407 8 |209 415 0 415 3 |195 418 0 418 3 |194 421 0 421 7 |181 428 0 428 4 |182 432 -PCC: 73(182) -> 68(169)(d: 447,wt: 0,rt: 10) |182 447 0 447 6 |170 453 0 453 4 |169 457 -PCC: 68(169) -> 0( 72)(d: 472,wt: 0,rt: 63) |169 472 0 472 4 |168 476 0 476 7 |167 483 0 483 7 |153 490 0 490 4 |139 494 0 494 4 |138 498 0 498 8 |117 506 0 506 5 |109 511 0 511 4 |100 515 0 515 5 | 84 520 0 520 6 | 73 526 0 526 9 | 72 535 tour : 2/ 7 ( 140, 275, 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) -> 67(167)(d:1059,wt: 0,rt: 8) |165 1059 0 1059 4 |166 1063 0 1063 4 |167 1067 -PCC: 67(167) -> 52(139)(d:1082,wt: 0,rt: 8) |167 1082 0 1082 4 |153 1086 0 1086 4 |139 1090 -PCC: 52(139) -> 53(141)(d:1105,wt: 0,rt: 9) |139 1105 0 1105 5 |140 1110 0 1110 4 |141 1114 -PCC: 53(141) -> 60(154)(d:1129,wt: 0,rt: 14) |141 1129 0 1129 3 |127 1132 0 1132 6 |140 1138 0 1138 5 |154 1143 -PCC: 60(154) -> 51(138)(d:1158,wt: 0,rt: 11) |154 1158 0 1158 5 |153 1163 0 1163 6 |138 1169 -PCC: 51(138) -> 46(125)(d:1184,wt: 0,rt: 9) |138 1184 0 1184 9 |125 1193 -PCC: 46(125) -> 0( 72)(d:1208,wt: 0,rt: 27) |125 1208 0 1208 5 |115 1213 0 1213 7 | 98 1220 0 1220 5 | 83 1225 0 1225 3 | 73 1228 0 1228 7 | 72 1235 tour : 3/ 7 ( 276, 486, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 43(120)(d: 960,wt: 0,rt: 55) | 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 0 985 6 |100 991 0 991 5 |109 996 0 996 8 |110 1004 0 1004 7 |111 1011 0 1011 4 |120 1015 -PCC: 43(120) -> 42(119)(d:1030,wt: 0,rt: 5) |120 1030 0 1030 5 |119 1035 -PCC: 42(119) -> 61(155)(d:1050,wt: 0,rt: 23) |119 1050 0 1050 5 |120 1055 0 1055 6 |129 1061 0 1061 5 |144 1066 0 1066 7 |155 1073 -PCC: 61(155) -> 49(130)(d:1088,wt: 0,rt: 16) |155 1088 0 1088 4 |143 1092 0 1092 7 |144 1099 0 1099 5 |130 1104 -PCC: 49(130) -> 44(123)(d:1119,wt: 0,rt: 14) |130 1119 0 1119 8 |131 1127 0 1127 6 |123 1133 -PCC: 44(123) -> 31( 81)(d:1148,wt: 0,rt: 15) |123 1148 0 1148 7 |105 1155 0 1155 5 | 93 1160 0 1160 3 | 81 1163 -PCC: 31( 81) -> 21( 54)(d:1178,wt: 0,rt: 15) | 81 1178 0 1178 7 | 69 1185 0 1185 3 | 55 1188 0 1188 5 | 54 1193 -PCC: 21( 54) -> 15( 40)(d:1208,wt: 0,rt: 18) | 54 1208 0 1208 7 | 53 1215 0 1215 6 | 41 1221 0 1221 5 | 40 1226 -PCC: 15( 40) -> 13( 30)(d:1241,wt: 0,rt: 16) | 40 1241 0 1241 4 | 32 1245 0 1245 4 | 31 1249 0 1249 8 | 30 1257 -PCC: 13( 30) -> 14( 38)(d:1272,wt: 0,rt: 14) | 30 1272 0 1272 4 | 29 1276 0 1276 4 | 37 1280 0 1280 6 | 38 1286 -PCC: 14( 38) -> 12( 29)(d:1301,wt: 0,rt: 7) | 38 1301 0 1301 7 | 29 1308 -PCC: 12( 29) -> 6( 17)(d:1323,wt: 0,rt: 5) | 29 1323 0 1323 5 | 17 1328 -PCC: 6( 17) -> 3( 11)(d:1343,wt: 0,rt: 11) | 17 1343 0 1343 4 | 18 1347 0 1347 7 | 11 1354 -PCC: 3( 11) -> 2( 6)(d:1369,wt: 0,rt: 30) | 11 1369 0 1369 6 | 18 1375 0 1375 5 | 29 1380 0 1380 5 | 16 1385 0 1385 7 | 7 1392 0 1392 7 | 6 1399 -PCC: 2( 6) -> 0( 72)(d:1414,wt: 0,rt: 32) | 6 1414 0 1414 7 | 5 1421 0 1421 8 | 25 1429 0 1429 8 | 45 1437 0 1437 3 | 44 1440 0 1440 6 | 72 1446 tour : 4/ 7 ( 264, 519, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 65(164)(d: 960,wt: 0,rt: 48) | 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 |163 1003 0 1003 5 |164 1008 -PCC: 65(164) -> 71(177)(d:1023,wt: 0,rt: 11) |164 1023 0 1023 4 |163 1027 0 1027 4 |176 1031 0 1031 3 |177 1034 -PCC: 71(177) -> 77(189)(d:1049,wt: 0,rt: 6) |177 1049 0 1049 6 |189 1055 -PCC: 77(189) -> 78(190)(d:1070,wt: 0,rt: 11) |189 1070 0 1070 11 |190 1081 -PCC: 78(190) -> 72(178)(d:1096,wt: 0,rt: 9) |190 1096 0 1096 4 |191 1100 0 1100 5 |178 1105 -PCC: 72(178) -> 83(207)(d:1120,wt: 0,rt: 19) |178 1120 0 1120 9 |179 1129 0 1129 3 |180 1132 0 1132 3 |193 1135 0 1135 4 |207 1139 -PCC: 83(207) -> 84(208)(d:1154,wt: 0,rt: 6) |207 1154 0 1154 6 |208 1160 -PCC: 84(208) -> 89(219)(d:1175,wt: 0,rt: 4) |208 1175 0 1175 4 |219 1179 -PCC: 89(219) -> 82(206)(d:1194,wt: 0,rt: 7) |219 1194 0 1194 7 |206 1201 -PCC: 82(206) -> 79(192)(d:1216,wt: 0,rt: 4) |206 1216 0 1216 4 |192 1220 -PCC: 79(192) -> 88(217)(d:1235,wt: 0,rt: 11) |192 1235 0 1235 3 |206 1238 0 1238 8 |217 1246 -PCC: 88(217) -> 87(215)(d:1261,wt: 0,rt: 13) |217 1261 0 1261 8 |216 1269 0 1269 5 |215 1274 -PCC: 87(215) -> 81(200)(d:1289,wt: 0,rt: 18) |215 1289 0 1289 3 |203 1292 0 1292 4 |202 1296 0 1296 5 |201 1301 0 1301 6 |200 1307 -PCC: 81(200) -> 86(212)(d:1322,wt: 0,rt: 10) |200 1322 0 1322 6 |213 1328 0 1328 4 |212 1332 -PCC: 86(212) -> 75(185)(d:1347,wt: 0,rt: 15) |212 1347 0 1347 9 |198 1356 0 1356 6 |185 1362 -PCC: 75(185) -> 76(186)(d:1377,wt: 0,rt: 4) |185 1377 0 1377 4 |186 1381 -PCC: 76(186) -> 70(174)(d:1396,wt: 0,rt: 10) |186 1396 0 1396 5 |187 1401 0 1401 5 |174 1406 -PCC: 70(174) -> 0( 72)(d:1421,wt: 0,rt: 58) |174 1421 0 1421 6 |163 1427 0 1427 6 |150 1433 0 1433 7 |136 1440 0 1440 14 |115 1454 0 1454 6 | 98 1460 0 1460 7 | 83 1467 0 1467 5 | 73 1472 0 1472 7 | 72 1479 tour : 5/ 7 ( 135, 373, 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) -> 64(162)(d:1018,wt: 44,rt: 32) |106 1018 0 1018 4 |107 1022 0 1022 7 |114 1029 0 1029 7 |134 1036 44 1080 3 |149 1083 0 1083 5 |161 1088 0 1088 6 |162 1094 -PCC: 64(162) -> 69(173)(d:1109,wt: 0,rt: 10) |162 1109 0 1109 6 |161 1115 0 1115 4 |173 1119 -PCC: 69(173) -> 57(147)(d:1134,wt: 0,rt: 23) |173 1134 0 1134 6 |161 1140 0 1140 5 |149 1145 0 1145 5 |148 1150 0 1150 7 |147 1157 -PCC: 57(147) -> 50(133)(d:1172,wt: 0,rt: 8) |147 1172 0 1172 4 |132 1176 0 1176 4 |133 1180 -PCC: 50(133) -> 45(124)(d:1195,wt: 0,rt: 3) |133 1195 0 1195 3 |124 1198 -PCC: 45(124) -> 40(107)(d:1213,wt: 0,rt: 10) |124 1213 0 1213 4 |113 1217 0 1217 6 |107 1223 -PCC: 40(107) -> 35( 95)(d:1238,wt: 0,rt: 5) |107 1238 0 1238 5 | 95 1243 -PCC: 35( 95) -> 0( 72)(d:1258,wt: 59,rt: 16) | 95 1258 0 1258 3 | 96 1261 59 1320 5 | 97 1325 0 1325 8 | 72 1333 tour : 6/ 7 ( 109, 289, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 17( 43)(d: 0,wt: 0,rt: 16) | 72 0 0 0 10 | 44 10 0 10 6 | 43 16 -PCC: 17( 43) -> 23( 58)(d: 31,wt: 0,rt: 4) | 43 31 0 31 4 | 58 35 -PCC: 23( 58) -> 22( 56)(d: 50,wt: 0,rt: 15) | 58 50 0 50 8 | 57 58 0 58 7 | 56 65 -PCC: 22( 56) -> 16( 42)(d: 80,wt: 0,rt: 4) | 56 80 0 80 4 | 42 84 -PCC: 16( 42) -> 7( 21)(d: 99,wt: 0,rt: 6) | 42 99 0 99 6 | 21 105 -PCC: 7( 21) -> 8( 22)(d: 120,wt: 0,rt: 6) | 21 120 0 120 6 | 22 126 -PCC: 8( 22) -> 9( 23)(d: 141,wt: 0,rt: 6) | 22 141 0 141 6 | 23 147 -PCC: 9( 23) -> 10( 24)(d: 162,wt: 0,rt: 3) | 23 162 0 162 3 | 24 165 -PCC: 10( 24) -> 4( 14)(d: 180,wt: 0,rt: 4) | 24 180 0 180 4 | 14 184 -PCC: 4( 14) -> 1( 5)(d: 199,wt: 0,rt: 6) | 14 199 0 199 6 | 5 205 -PCC: 1( 5) -> 5( 15)(d: 220,wt: 0,rt: 7) | 5 220 0 220 7 | 15 227 -PCC: 5( 15) -> 11( 25)(d: 242,wt: 0,rt: 13) | 15 242 0 242 6 | 5 248 0 248 7 | 25 255 -PCC: 11( 25) -> 0( 72)(d: 270,wt: 0,rt: 19) | 25 270 0 270 8 | 45 278 0 278 6 | 44 284 0 284 5 | 72 289 tour : 7/ 7 ( 109, 341, 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) -> 36( 97)(d: 979,wt: 0,rt: 12) | 71 979 0 979 7 | 96 986 0 986 5 | 97 991 -PCC: 36( 97) -> 37( 99)(d:1006,wt: 0,rt: 9) | 97 1006 0 1006 5 | 98 1011 0 1011 4 | 99 1015 -PCC: 37( 99) -> 38(100)(d:1030,wt: 0,rt: 6) | 99 1030 0 1030 6 |100 1036 -PCC: 38(100) -> 41(109)(d:1051,wt: 0,rt: 5) |100 1051 0 1051 5 |109 1056 -PCC: 41(109) -> 33( 86)(d:1071,wt: 0,rt: 11) |109 1071 0 1071 5 |100 1076 0 1076 6 | 86 1082 -PCC: 33( 86) -> 30( 75)(d:1097,wt: 0,rt: 4) | 86 1097 0 1097 4 | 75 1101 -PCC: 30( 75) -> 26( 62)(d:1116,wt: 0,rt: 4) | 75 1116 0 1116 4 | 62 1120 -PCC: 26( 62) -> 25( 61)(d:1135,wt: 0,rt: 16) | 62 1135 0 1135 6 | 74 1141 0 1141 10 | 61 1151 -PCC: 25( 61) -> 20( 46)(d:1166,wt: 0,rt: 8) | 61 1166 0 1166 4 | 47 1170 0 1170 4 | 46 1174 -PCC: 20( 46) -> 24( 59)(d:1189,wt: 37,rt: 14) | 46 1189 0 1189 4 | 47 1193 37 1230 6 | 60 1236 0 1236 4 | 59 1240 -PCC: 24( 59) -> 19( 45)(d:1255,wt: 0,rt: 4) | 59 1255 0 1255 4 | 45 1259 -PCC: 19( 45) -> 18( 44)(d:1274,wt: 0,rt: 4) | 45 1274 0 1274 4 | 44 1278 -PCC: 18( 44) -> 0( 72)(d:1293,wt: 0,rt: 8) | 44 1293 0 1293 8 | 72 1301 -------------------------------------------------------------------------------