90 : 58 78 79 82 88 87 81 86 75 76 70 69 64 52 53 60 67 72 73 74 80 85 90 89 83 84 68 61 43 42 22 16 7 8 4 1 5 11 19 18 32 39 57 50 45 40 35 36 34 47 49 48 54 55 56 63 62 44 31 21 28 27 46 51 59 71 77 66 65 37 38 41 33 30 26 25 24 29 23 17 9 10 12 6 14 15 13 3 2 20 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:905,td:2329) 7 tours: 13 clients: 0 58 78 79 82 88 87 81 86 75 76 70 69 64 0 (rt:156,td:425) start:3 17 clients: 0 52 53 60 67 72 73 74 80 85 90 89 83 84 68 61 43 42 0 (rt:186,td:441) start:2 10 clients: 0 22 16 7 8 4 1 5 11 19 18 0 (rt:66,td:216) start:1 8 clients: 0 32 39 57 50 45 40 35 36 0 (rt:67,td:187) start:1 14 clients: 0 34 47 49 48 54 55 56 63 62 44 31 21 28 27 0 (rt:166,td:376) start:3 15 clients: 0 46 51 59 71 77 66 65 37 38 41 33 30 26 25 24 0 (rt:134,td:359) start:1 13 clients: 0 29 23 17 9 10 12 6 14 15 13 3 2 20 0 (rt:130,td:325) start:2 ------------------------------------------------------------------------------- tour :1/7 (156,425,3) load: 3388/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 36 58 996 15 165 1011 0 16 78 1027 15 225 1042 0 7 79 1049 15 487 1064 0 3 82 1067 15 369 1082 0 4 88 1086 15 306 1101 0 7 87 1108 15 329 1123 74 13 81 1210 15 162 1225 0 8 86 1233 15 107 1248 0 8 75 1256 15 108 1271 0 4 76 1275 15 247 1290 0 7 70 1297 15 311 1312 0 4 69 1316 15 323 1331 0 7 64 1338 15 249 1353 0 32 0 1385 0 0 1385 0 -- tour :2/7 (186,441,2) load: 3935/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 36 52 516 15 461 531 0 7 53 538 15 327 553 0 10 60 563 15 217 578 0 4 67 582 15 374 597 0 3 72 600 15 126 615 0 14 73 629 15 220 644 0 8 74 652 15 95 667 0 11 80 678 15 369 693 0 8 85 701 15 396 716 0 3 90 719 15 51 734 0 12 89 746 15 143 761 0 7 83 768 15 408 783 0 3 84 786 15 163 801 0 12 68 813 15 92 828 0 4 61 832 15 304 847 0 12 43 859 15 67 874 0 4 42 878 15 122 893 0 28 0 921 0 0 921 0 -- tour :3/7 (66,216,1) load: 3330/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 11 22 11 15 465 26 0 4 16 30 15 207 45 0 6 7 51 15 491 66 0 3 8 69 15 428 84 0 8 4 92 15 232 107 0 5 1 112 15 454 127 0 4 5 131 15 374 146 0 10 11 156 15 292 171 0 6 19 177 15 136 192 0 3 18 195 15 251 210 0 6 0 216 0 0 216 0 -- tour :4/7 (67,187,1) load: 3115/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 14 32 14 15 491 29 0 8 39 37 15 453 52 0 12 57 64 15 407 79 0 6 50 85 15 473 100 0 3 45 103 15 493 118 0 7 40 125 15 384 140 0 4 35 144 15 151 159 0 6 36 165 15 263 180 0 7 0 187 0 0 187 0 -- tour :5/7 (166,376,3) load: 3723/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 41 34 1001 15 199 1016 0 14 47 1030 15 401 1045 0 6 49 1051 15 370 1066 0 3 48 1069 15 343 1084 0 5 54 1089 15 127 1104 0 4 55 1108 15 75 1123 0 3 56 1126 15 338 1141 0 3 63 1144 15 369 1159 0 7 62 1166 15 405 1181 0 16 44 1197 15 387 1212 0 13 31 1225 15 66 1240 0 11 21 1251 15 322 1266 0 8 28 1274 15 228 1289 0 3 27 1292 15 93 1307 0 29 0 1336 0 0 1336 0 -- tour :6/7 (134,359,1) load: 3698/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 28 46 28 15 434 43 0 5 51 48 15 346 63 0 3 59 66 15 285 81 0 8 71 89 15 62 104 0 3 77 107 15 217 122 0 10 66 132 15 110 147 0 4 65 151 15 181 166 0 25 37 191 15 56 206 0 4 38 210 15 185 225 0 3 41 228 15 496 243 0 8 33 251 15 265 266 0 3 30 269 15 322 284 0 4 26 288 15 135 303 0 9 25 312 15 421 327 0 11 24 338 15 183 353 0 6 0 359 0 0 359 0 -- tour :7/7 (130,325,2) load: 3500/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 3 29 483 15 364 498 0 7 23 505 15 131 520 0 4 17 524 15 137 539 0 6 9 545 15 451 560 0 4 10 564 15 181 579 0 17 12 596 15 273 611 0 4 6 615 15 466 630 0 12 14 642 15 130 657 0 6 15 663 15 308 678 0 11 13 689 15 58 704 0 7 3 711 15 264 726 0 17 2 743 15 478 758 0 19 20 777 15 259 792 0 13 0 805 0 0 805 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 156, 425, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 58(151)(d: 960,wt: 0,rt: 36) | 72 960 0 960 3 | 71 963 0 963 6 | 96 969 0 969 4 | 97 973 0 973 4 | 98 977 0 977 6 |115 983 0 983 6 |136 989 0 989 3 |150 992 0 992 4 |151 996 -PCC: 58(151) -> 78(190)(d:1011,wt: 0,rt: 16) |151 1011 0 1011 5 |165 1016 0 1016 4 |177 1020 0 1020 3 |189 1023 0 1023 4 |190 1027 -PCC: 78(190) -> 79(192)(d:1042,wt: 0,rt: 7) |190 1042 0 1042 4 |191 1046 0 1046 3 |192 1049 -PCC: 79(192) -> 82(206)(d:1064,wt: 0,rt: 3) |192 1064 0 1064 3 |206 1067 -PCC: 82(206) -> 88(217)(d:1082,wt: 0,rt: 4) |206 1082 0 1082 4 |217 1086 -PCC: 88(217) -> 87(215)(d:1101,wt: 0,rt: 7) |217 1101 0 1101 4 |216 1105 0 1105 3 |215 1108 -PCC: 87(215) -> 81(200)(d:1123,wt: 74,rt: 13) |215 1123 0 1123 3 |203 1126 74 1200 3 |202 1203 0 1203 4 |201 1207 0 1207 3 |200 1210 -PCC: 81(200) -> 86(212)(d:1225,wt: 0,rt: 8) |200 1225 0 1225 4 |213 1229 0 1229 4 |212 1233 -PCC: 86(212) -> 75(185)(d:1248,wt: 0,rt: 8) |212 1248 0 1248 3 |198 1251 0 1251 5 |185 1256 -PCC: 75(185) -> 76(186)(d:1271,wt: 0,rt: 4) |185 1271 0 1271 4 |186 1275 -PCC: 76(186) -> 70(174)(d:1290,wt: 0,rt: 7) |186 1290 0 1290 3 |187 1293 0 1293 4 |174 1297 -PCC: 70(174) -> 69(173)(d:1312,wt: 0,rt: 4) |174 1312 0 1312 4 |173 1316 -PCC: 69(173) -> 64(162)(d:1331,wt: 0,rt: 7) |173 1331 0 1331 3 |161 1334 0 1334 4 |162 1338 -PCC: 64(162) -> 0( 72)(d:1353,wt: 0,rt: 32) |162 1353 0 1353 6 |135 1359 0 1359 3 |136 1362 0 1362 7 |115 1369 0 1369 6 | 98 1375 0 1375 4 | 83 1379 0 1379 3 | 73 1382 0 1382 3 | 72 1385 tour : 2/ 7 ( 186, 441, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 52(139)(d: 480,wt: 0,rt: 36) | 72 480 0 480 3 | 71 483 0 483 6 | 96 489 0 489 3 | 97 492 0 492 4 | 98 496 0 496 6 |115 502 0 502 5 |125 507 0 507 5 |138 512 0 512 4 |139 516 -PCC: 52(139) -> 53(141)(d: 531,wt: 0,rt: 7) |139 531 0 531 3 |140 534 0 534 4 |141 538 -PCC: 53(141) -> 60(154)(d: 553,wt: 0,rt: 10) |141 553 0 553 3 |127 556 0 556 4 |140 560 0 560 3 |154 563 -PCC: 60(154) -> 67(167)(d: 578,wt: 0,rt: 4) |154 578 0 578 4 |167 582 -PCC: 67(167) -> 72(178)(d: 597,wt: 0,rt: 3) |167 597 0 597 3 |178 600 -PCC: 72(178) -> 73(182)(d: 615,wt: 0,rt: 14) |178 615 0 615 4 |179 619 0 619 3 |180 622 0 622 4 |181 626 0 626 3 |182 629 -PCC: 73(182) -> 74(184)(d: 644,wt: 0,rt: 8) |182 644 0 644 4 |183 648 0 648 4 |184 652 -PCC: 74(184) -> 80(196)(d: 667,wt: 0,rt: 11) |184 667 0 667 3 |172 670 0 670 5 |183 675 0 675 3 |196 678 -PCC: 80(196) -> 85(210)(d: 693,wt: 0,rt: 8) |196 693 0 693 4 |197 697 0 697 4 |210 701 -PCC: 85(210) -> 90(221)(d: 716,wt: 0,rt: 3) |210 716 0 716 3 |221 719 -PCC: 90(221) -> 89(219)(d: 734,wt: 0,rt: 12) |221 734 0 734 6 |220 740 0 740 6 |219 746 -PCC: 89(219) -> 83(207)(d: 761,wt: 0,rt: 7) |219 761 0 761 4 |206 765 0 765 3 |207 768 -PCC: 83(207) -> 84(208)(d: 783,wt: 0,rt: 3) |207 783 0 783 3 |208 786 -PCC: 84(208) -> 68(169)(d: 801,wt: 0,rt: 12) |208 801 0 801 4 |193 805 0 805 5 |181 810 0 810 3 |169 813 -PCC: 68(169) -> 61(155)(d: 828,wt: 0,rt: 4) |169 828 0 828 4 |155 832 -PCC: 61(155) -> 43(120)(d: 847,wt: 0,rt: 12) |155 847 0 847 3 |143 850 0 850 3 |142 853 0 853 3 |128 856 0 856 3 |120 859 -PCC: 43(120) -> 42(119)(d: 874,wt: 0,rt: 4) |120 874 0 874 4 |119 878 -PCC: 42(119) -> 0( 72)(d: 893,wt: 0,rt: 28) |119 893 0 893 3 |118 896 0 896 3 |110 899 0 899 6 |109 905 0 905 3 |100 908 0 908 5 | 84 913 0 913 5 | 73 918 0 918 3 | 72 921 tour : 3/ 7 ( 66, 216, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 22( 56)(d: 0,wt: 0,rt: 11) | 72 0 0 0 3 | 71 3 0 3 4 | 57 7 0 7 4 | 56 11 -PCC: 22( 56) -> 16( 42)(d: 26,wt: 0,rt: 4) | 56 26 0 26 4 | 42 30 -PCC: 16( 42) -> 7( 21)(d: 45,wt: 0,rt: 6) | 42 45 0 45 6 | 21 51 -PCC: 7( 21) -> 8( 22)(d: 66,wt: 0,rt: 3) | 21 66 0 66 3 | 22 69 -PCC: 8( 22) -> 4( 14)(d: 84,wt: 0,rt: 8) | 22 84 0 84 4 | 23 88 0 88 4 | 14 92 -PCC: 4( 14) -> 1( 5)(d: 107,wt: 0,rt: 5) | 14 107 0 107 5 | 5 112 -PCC: 1( 5) -> 5( 15)(d: 127,wt: 0,rt: 4) | 5 127 0 127 4 | 15 131 -PCC: 5( 15) -> 11( 25)(d: 146,wt: 0,rt: 10) | 15 146 0 146 4 | 5 150 0 150 6 | 25 156 -PCC: 11( 25) -> 19( 45)(d: 171,wt: 0,rt: 6) | 25 171 0 171 6 | 45 177 -PCC: 19( 45) -> 18( 44)(d: 192,wt: 0,rt: 3) | 45 192 0 192 3 | 44 195 -PCC: 18( 44) -> 0( 72)(d: 210,wt: 0,rt: 6) | 44 210 0 210 6 | 72 216 tour : 4/ 7 ( 67, 187, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 32( 82)(d: 0,wt: 0,rt: 14) | 72 0 0 0 3 | 71 3 0 3 7 | 70 10 0 10 4 | 82 14 -PCC: 32( 82) -> 39(106)(d: 29,wt: 0,rt: 8) | 82 29 0 29 5 | 94 34 0 34 3 |106 37 -PCC: 39(106) -> 57(147)(d: 52,wt: 0,rt: 12) |106 52 0 52 3 |112 55 0 55 6 |132 61 0 61 3 |147 64 -PCC: 57(147) -> 50(133)(d: 79,wt: 0,rt: 6) |147 79 0 79 3 |132 82 0 82 3 |133 85 -PCC: 50(133) -> 45(124)(d: 100,wt: 0,rt: 3) |133 100 0 100 3 |124 103 -PCC: 45(124) -> 40(107)(d: 118,wt: 0,rt: 7) |124 118 0 118 4 |113 122 0 122 3 |107 125 -PCC: 40(107) -> 35( 95)(d: 140,wt: 0,rt: 4) |107 140 0 140 4 | 95 144 -PCC: 35( 95) -> 36( 97)(d: 159,wt: 0,rt: 6) | 95 159 0 159 3 | 96 162 0 162 3 | 97 165 -PCC: 36( 97) -> 0( 72)(d: 180,wt: 0,rt: 7) | 97 180 0 180 7 | 72 187 tour : 5/ 7 ( 166, 376, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 34( 89)(d: 960,wt: 0,rt: 41) | 72 960 0 960 6 | 44 966 0 966 3 | 45 969 0 969 4 | 46 973 0 973 3 | 47 976 0 976 4 | 48 980 0 980 3 | 49 983 0 983 4 | 50 987 0 987 3 | 51 990 0 990 3 | 65 993 0 993 4 | 78 997 0 997 4 | 89 1001 -PCC: 34( 89) -> 47(128)(d:1016,wt: 0,rt: 14) | 89 1016 0 1016 4 |103 1020 0 1020 3 |111 1023 0 1023 4 |120 1027 0 1027 3 |128 1030 -PCC: 47(128) -> 49(130)(d:1045,wt: 0,rt: 6) |128 1045 0 1045 3 |129 1048 0 1048 3 |130 1051 -PCC: 49(130) -> 48(129)(d:1066,wt: 0,rt: 3) |130 1066 0 1066 3 |129 1069 -PCC: 48(129) -> 54(144)(d:1084,wt: 0,rt: 5) |129 1084 0 1084 5 |144 1089 -PCC: 54(144) -> 55(145)(d:1104,wt: 0,rt: 4) |144 1104 0 1104 4 |145 1108 -PCC: 55(145) -> 56(146)(d:1123,wt: 0,rt: 3) |145 1123 0 1123 3 |146 1126 -PCC: 56(146) -> 63(158)(d:1141,wt: 0,rt: 3) |146 1141 0 1141 3 |158 1144 -PCC: 63(158) -> 62(156)(d:1159,wt: 0,rt: 7) |158 1159 0 1159 4 |157 1163 0 1163 3 |156 1166 -PCC: 62(156) -> 44(123)(d:1181,wt: 0,rt: 16) |156 1181 0 1181 4 |144 1185 0 1185 3 |130 1188 0 1188 6 |131 1194 0 1194 3 |123 1197 -PCC: 44(123) -> 31( 81)(d:1212,wt: 0,rt: 13) |123 1212 0 1212 6 |105 1218 0 1218 4 | 93 1222 0 1222 3 | 81 1225 -PCC: 31( 81) -> 21( 54)(d:1240,wt: 0,rt: 11) | 81 1240 0 1240 4 | 69 1244 0 1244 3 | 55 1247 0 1247 4 | 54 1251 -PCC: 21( 54) -> 28( 66)(d:1266,wt: 0,rt: 8) | 54 1266 0 1266 3 | 53 1269 0 1269 5 | 66 1274 -PCC: 28( 66) -> 27( 65)(d:1289,wt: 0,rt: 3) | 66 1289 0 1289 3 | 65 1292 -PCC: 27( 65) -> 0( 72)(d:1307,wt: 0,rt: 29) | 65 1307 0 1307 4 | 64 1311 0 1311 3 | 63 1314 0 1314 3 | 76 1317 0 1317 4 | 86 1321 0 1321 3 | 75 1324 0 1324 3 | 74 1327 0 1327 6 | 73 1333 0 1333 3 | 72 1336 tour : 6/ 7 ( 134, 359, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 46(125)(d: 0,wt: 0,rt: 28) | 72 0 0 0 3 | 71 3 0 3 7 | 96 10 0 10 4 | 97 14 0 14 4 | 98 18 0 18 6 |115 24 0 24 4 |125 28 -PCC: 46(125) -> 51(138)(d: 43,wt: 0,rt: 5) |125 43 0 43 5 |138 48 -PCC: 51(138) -> 59(152)(d: 63,wt: 0,rt: 3) |138 63 0 63 3 |152 66 -PCC: 59(152) -> 71(177)(d: 81,wt: 0,rt: 8) |152 81 0 81 4 |165 85 0 85 4 |177 89 -PCC: 71(177) -> 77(189)(d: 104,wt: 0,rt: 3) |177 104 0 104 3 |189 107 -PCC: 77(189) -> 66(165)(d: 122,wt: 0,rt: 10) |189 122 0 122 5 |176 127 0 127 5 |165 132 -PCC: 66(165) -> 65(164)(d: 147,wt: 0,rt: 4) |165 147 0 147 4 |164 151 -PCC: 65(164) -> 37( 99)(d: 166,wt: 0,rt: 25) |164 166 0 166 3 |163 169 0 169 4 |150 173 0 173 3 |136 176 0 176 6 |115 182 0 182 6 | 98 188 0 188 3 | 99 191 -PCC: 37( 99) -> 38(100)(d: 206,wt: 0,rt: 4) | 99 206 0 206 4 |100 210 -PCC: 38(100) -> 41(109)(d: 225,wt: 0,rt: 3) |100 225 0 225 3 |109 228 -PCC: 41(109) -> 33( 86)(d: 243,wt: 0,rt: 8) |109 243 0 243 3 |100 246 0 246 5 | 86 251 -PCC: 33( 86) -> 30( 75)(d: 266,wt: 0,rt: 3) | 86 266 0 266 3 | 75 269 -PCC: 30( 75) -> 26( 62)(d: 284,wt: 0,rt: 4) | 75 284 0 284 4 | 62 288 -PCC: 26( 62) -> 25( 61)(d: 303,wt: 0,rt: 9) | 62 303 0 303 5 | 74 308 0 308 4 | 61 312 -PCC: 25( 61) -> 24( 59)(d: 327,wt: 0,rt: 11) | 61 327 0 327 3 | 47 330 0 330 5 | 60 335 0 335 3 | 59 338 -PCC: 24( 59) -> 0( 72)(d: 353,wt: 0,rt: 6) | 59 353 0 353 3 | 73 356 0 356 3 | 72 359 tour : 7/ 7 ( 130, 325, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 29( 71)(d: 480,wt: 0,rt: 3) | 72 480 0 480 3 | 71 483 -PCC: 29( 71) -> 23( 58)(d: 498,wt: 0,rt: 7) | 71 498 0 498 4 | 57 502 0 502 3 | 58 505 -PCC: 23( 58) -> 17( 43)(d: 520,wt: 0,rt: 4) | 58 520 0 520 4 | 43 524 -PCC: 17( 43) -> 9( 23)(d: 539,wt: 0,rt: 6) | 43 539 0 539 6 | 23 545 -PCC: 9( 23) -> 10( 24)(d: 560,wt: 0,rt: 4) | 23 560 0 560 4 | 24 564 -PCC: 10( 24) -> 12( 29)(d: 579,wt: 0,rt: 17) | 24 579 0 579 3 | 25 582 0 582 3 | 26 585 0 585 4 | 27 589 0 589 4 | 28 593 0 593 3 | 29 596 -PCC: 12( 29) -> 6( 17)(d: 611,wt: 0,rt: 4) | 29 611 0 611 4 | 17 615 -PCC: 6( 17) -> 14( 38)(d: 630,wt: 0,rt: 12) | 17 630 0 630 4 | 29 634 0 634 4 | 37 638 0 638 4 | 38 642 -PCC: 14( 38) -> 15( 40)(d: 657,wt: 0,rt: 6) | 38 657 0 657 3 | 39 660 0 660 3 | 40 663 -PCC: 15( 40) -> 13( 30)(d: 678,wt: 0,rt: 11) | 40 678 0 678 4 | 32 682 0 682 4 | 31 686 0 686 3 | 30 689 -PCC: 13( 30) -> 3( 11)(d: 704,wt: 0,rt: 7) | 30 704 0 704 3 | 18 707 0 707 4 | 11 711 -PCC: 3( 11) -> 2( 6)(d: 726,wt: 0,rt: 17) | 11 726 0 726 3 | 10 729 0 729 4 | 9 733 0 733 3 | 8 736 0 736 3 | 7 739 0 739 4 | 6 743 -PCC: 2( 6) -> 20( 46)(d: 758,wt: 0,rt: 19) | 6 758 0 758 3 | 5 761 0 761 6 | 25 767 0 767 6 | 45 773 0 773 4 | 46 777 -PCC: 20( 46) -> 0( 72)(d: 792,wt: 0,rt: 13) | 46 792 0 792 4 | 45 796 0 796 3 | 44 799 0 799 6 | 72 805 -------------------------------------------------------------------------------