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:1358,td:2777) 7 tours: 12 clients: 0 7 8 14 15 13 3 12 6 2 5 1 4 0 (rt:196,td:376) start:2 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:159,td:309) 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:271,td:496) start:3 10 clients: 0 39 57 50 45 40 35 36 37 38 41 0 (rt:114,td:303) start:3 12 clients: 0 29 32 23 22 16 17 9 10 11 19 20 18 0 (rt:106,td:316) start:3 ------------------------------------------------------------------------------- tour :1/7 (196,376,2) load: 3956/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 30 7 510 15 491 525 0 5 8 530 15 428 545 0 44 14 589 15 130 604 0 8 15 612 15 308 627 0 20 13 647 15 58 662 0 13 3 675 15 264 690 0 12 12 702 15 273 717 0 4 6 721 15 466 736 0 17 2 753 15 478 768 0 3 5 771 15 374 786 0 6 1 792 15 454 807 0 6 4 813 15 232 828 0 28 0 856 0 0 856 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 (159,309,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 0 5 51 1202 15 346 1217 0 10 46 1227 15 434 1242 0 27 0 1269 0 0 1269 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 (271,496,3) load: 3915/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 56 60 1016 15 217 1031 0 6 67 1037 15 374 1052 0 36 74 1088 15 95 1103 0 17 55 1120 15 75 1135 0 8 56 1143 15 338 1158 0 4 63 1162 15 369 1177 0 9 62 1186 15 405 1201 0 6 54 1207 15 127 1222 0 5 49 1227 15 370 1242 0 13 44 1255 15 387 1270 0 24 31 1294 15 66 1309 0 17 21 1326 15 322 1341 0 40 33 1381 15 265 1396 0 4 30 1400 15 322 1415 0 16 24 1431 15 183 1446 0 10 0 1456 0 0 1456 0 -- tour :6/7 (114,303,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 0 20 57 1016 15 407 1031 0 7 50 1038 15 473 1053 0 3 45 1056 15 493 1071 39 8 40 1118 15 384 1133 0 6 35 1139 15 151 1154 0 8 36 1162 15 263 1177 0 11 37 1188 15 56 1203 0 3 38 1206 15 185 1221 0 4 41 1225 15 496 1240 0 23 0 1263 0 0 1263 0 -- tour :7/7 (106,316,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 0 6 11 1189 15 292 1204 0 6 19 1210 15 136 1225 0 5 20 1230 15 259 1245 0 8 18 1253 15 251 1268 0 8 0 1276 0 0 1276 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 196, 376, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 7( 21)(d: 480,wt: 0,rt: 30) | 72 480 0 480 8 | 44 488 0 488 5 | 43 493 0 493 10 | 42 503 0 503 7 | 21 510 -PCC: 7( 21) -> 8( 22)(d: 525,wt: 0,rt: 5) | 21 525 0 525 5 | 22 530 -PCC: 8( 22) -> 14( 38)(d: 545,wt: 0,rt: 44) | 22 545 0 545 6 | 23 551 0 551 9 | 45 560 0 560 5 | 46 565 0 565 5 | 47 570 0 570 4 | 48 574 0 574 4 | 49 578 0 578 7 | 37 585 0 585 4 | 38 589 -PCC: 14( 38) -> 15( 40)(d: 604,wt: 0,rt: 8) | 38 604 0 604 5 | 39 609 0 609 3 | 40 612 -PCC: 15( 40) -> 13( 30)(d: 627,wt: 0,rt: 20) | 40 627 0 627 7 | 32 634 0 634 7 | 31 641 0 641 6 | 30 647 -PCC: 13( 30) -> 3( 11)(d: 662,wt: 0,rt: 13) | 30 662 0 662 5 | 18 667 0 667 4 | 10 671 0 671 4 | 11 675 -PCC: 3( 11) -> 12( 29)(d: 690,wt: 0,rt: 12) | 11 690 0 690 5 | 18 695 0 695 7 | 29 702 -PCC: 12( 29) -> 6( 17)(d: 717,wt: 0,rt: 4) | 29 717 0 717 4 | 17 721 -PCC: 6( 17) -> 2( 6)(d: 736,wt: 0,rt: 17) | 17 736 0 736 4 | 9 740 0 740 3 | 8 743 0 743 6 | 7 749 0 749 4 | 6 753 -PCC: 2( 6) -> 5( 15)(d: 768,wt: 0,rt: 3) | 6 768 0 768 3 | 15 771 -PCC: 5( 15) -> 1( 5)(d: 786,wt: 0,rt: 6) | 15 786 0 786 6 | 5 792 -PCC: 1( 5) -> 4( 14)(d: 807,wt: 0,rt: 6) | 5 807 0 807 6 | 14 813 -PCC: 4( 14) -> 0( 72)(d: 828,wt: 0,rt: 28) | 14 828 0 828 5 | 25 833 0 833 12 | 45 845 0 845 3 | 44 848 0 848 8 | 72 856 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 ( 159, 309, 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: 0,rt: 5) |139 1197 0 1197 5 |138 1202 -PCC: 51(138) -> 46(125)(d:1217,wt: 0,rt: 10) |138 1217 0 1217 10 |125 1227 -PCC: 46(125) -> 0( 72)(d:1242,wt: 0,rt: 27) |125 1242 0 1242 5 |115 1247 0 1247 7 | 98 1254 0 1254 5 | 83 1259 0 1259 3 | 73 1262 0 1262 7 | 72 1269 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 ( 271, 496, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 60(154)(d: 960,wt: 0,rt: 56) | 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 0 996 7 |138 1003 0 1003 5 |139 1008 0 1008 3 |140 1011 0 1011 5 |154 1016 -PCC: 60(154) -> 67(167)(d:1031,wt: 0,rt: 6) |154 1031 0 1031 6 |167 1037 -PCC: 67(167) -> 74(184)(d:1052,wt: 0,rt: 36) |167 1052 0 1052 14 |168 1066 0 1066 4 |169 1070 0 1070 5 |170 1075 0 1075 5 |171 1080 0 1080 4 |183 1084 0 1084 4 |184 1088 -PCC: 74(184) -> 55(145)(d:1103,wt: 0,rt: 17) |184 1103 0 1103 5 |172 1108 0 1108 8 |157 1116 0 1116 4 |145 1120 -PCC: 55(145) -> 56(146)(d:1135,wt: 0,rt: 8) |145 1135 0 1135 8 |146 1143 -PCC: 56(146) -> 63(158)(d:1158,wt: 0,rt: 4) |146 1158 0 1158 4 |158 1162 -PCC: 63(158) -> 62(156)(d:1177,wt: 0,rt: 9) |158 1177 0 1177 5 |157 1182 0 1182 4 |156 1186 -PCC: 62(156) -> 54(144)(d:1201,wt: 0,rt: 6) |156 1201 0 1201 6 |144 1207 -PCC: 54(144) -> 49(130)(d:1222,wt: 0,rt: 5) |144 1222 0 1222 5 |130 1227 -PCC: 49(130) -> 44(123)(d:1242,wt: 0,rt: 13) |130 1242 0 1242 8 |131 1250 0 1250 5 |123 1255 -PCC: 44(123) -> 31( 81)(d:1270,wt: 0,rt: 24) |123 1270 0 1270 17 |105 1287 0 1287 4 | 93 1291 0 1291 3 | 81 1294 -PCC: 31( 81) -> 21( 54)(d:1309,wt: 0,rt: 17) | 81 1309 0 1309 5 | 69 1314 0 1314 4 | 55 1318 0 1318 8 | 54 1326 -PCC: 21( 54) -> 33( 86)(d:1341,wt: 0,rt: 40) | 54 1341 0 1341 6 | 53 1347 0 1347 13 | 66 1360 0 1360 4 | 65 1364 0 1364 6 | 64 1370 0 1370 3 | 63 1373 0 1373 3 | 76 1376 0 1376 5 | 86 1381 -PCC: 33( 86) -> 30( 75)(d:1396,wt: 0,rt: 4) | 86 1396 0 1396 4 | 75 1400 -PCC: 30( 75) -> 24( 59)(d:1415,wt: 0,rt: 16) | 75 1415 0 1415 5 | 74 1420 0 1420 7 | 73 1427 0 1427 4 | 59 1431 -PCC: 24( 59) -> 0( 72)(d:1446,wt: 0,rt: 10) | 59 1446 0 1446 3 | 73 1449 0 1449 7 | 72 1456 tour : 6/ 7 ( 114, 303, 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: 0,rt: 20) |106 996 0 996 4 |112 1000 0 1000 11 |132 1011 0 1011 5 |147 1016 -PCC: 57(147) -> 50(133)(d:1031,wt: 0,rt: 7) |147 1031 0 1031 3 |132 1034 0 1034 4 |133 1038 -PCC: 50(133) -> 45(124)(d:1053,wt: 0,rt: 3) |133 1053 0 1053 3 |124 1056 -PCC: 45(124) -> 40(107)(d:1071,wt: 39,rt: 8) |124 1071 39 1110 4 |113 1114 0 1114 4 |107 1118 -PCC: 40(107) -> 35( 95)(d:1133,wt: 0,rt: 6) |107 1133 0 1133 6 | 95 1139 -PCC: 35( 95) -> 36( 97)(d:1154,wt: 0,rt: 8) | 95 1154 0 1154 4 | 96 1158 0 1158 4 | 97 1162 -PCC: 36( 97) -> 37( 99)(d:1177,wt: 0,rt: 11) | 97 1177 0 1177 6 | 98 1183 0 1183 5 | 99 1188 -PCC: 37( 99) -> 38(100)(d:1203,wt: 0,rt: 3) | 99 1203 0 1203 3 |100 1206 -PCC: 38(100) -> 41(109)(d:1221,wt: 0,rt: 4) |100 1221 0 1221 4 |109 1225 -PCC: 41(109) -> 0( 72)(d:1240,wt: 0,rt: 23) |109 1240 0 1240 5 |100 1245 0 1245 4 | 84 1249 0 1249 7 | 73 1256 0 1256 7 | 72 1263 tour : 7/ 7 ( 106, 316, 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: 0,rt: 6) | 24 1183 0 1183 6 | 25 1189 -PCC: 11( 25) -> 19( 45)(d:1204,wt: 0,rt: 6) | 25 1204 0 1204 6 | 45 1210 -PCC: 19( 45) -> 20( 46)(d:1225,wt: 0,rt: 5) | 45 1225 0 1225 5 | 46 1230 -PCC: 20( 46) -> 18( 44)(d:1245,wt: 0,rt: 8) | 46 1245 0 1245 4 | 45 1249 0 1249 4 | 44 1253 -PCC: 18( 44) -> 0( 72)(d:1268,wt: 0,rt: 8) | 44 1268 0 1268 8 | 72 1276 -------------------------------------------------------------------------------