90 : 22 32 39 57 50 45 40 35 36 16 7 8 10 12 6 15 3 2 5 1 46 52 60 67 72 68 61 54 44 31 21 34 28 27 14 13 24 53 55 56 63 80 85 90 73 74 62 49 48 47 43 42 71 77 78 79 82 83 84 89 88 87 81 86 75 76 69 64 37 58 65 70 66 59 51 41 38 33 30 26 25 20 29 23 17 9 4 11 19 18 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:897,td:2390) 7 tours: 9 clients: 0 22 32 39 57 50 45 40 35 36 0 (rt:72,td:207) start:1 11 clients: 0 16 7 8 10 12 6 15 3 2 5 1 0 (rt:126,td:291) start:2 17 clients: 0 46 52 60 67 72 68 61 54 44 31 21 34 28 27 14 13 24 0 (rt:184,td:439) start:3 15 clients: 0 53 55 56 63 80 85 90 73 74 62 49 48 47 43 42 0 (rt:174,td:509) start:1 16 clients: 0 71 77 78 79 82 83 84 89 88 87 81 86 75 76 69 64 0 (rt:163,td:436) start:3 14 clients: 0 37 58 65 70 66 59 51 41 38 33 30 26 25 20 0 (rt:135,td:345) start:3 8 clients: 0 29 23 17 9 4 11 19 18 0 (rt:43,td:163) start:1 ------------------------------------------------------------------------------- tour :1/7 (72,207,1) load: 3580/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 11 22 11 15 465 26 0 8 32 34 15 491 49 0 8 39 57 15 453 72 0 12 57 84 15 407 99 0 6 50 105 15 473 120 0 3 45 123 15 493 138 0 7 40 145 15 384 160 0 4 35 164 15 151 179 0 6 36 185 15 263 200 0 7 0 207 0 0 207 0 -- tour :2/7 (126,291,2) load: 3924/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 12 16 492 15 207 507 0 6 7 513 15 491 528 0 3 8 531 15 428 546 0 8 10 554 15 181 569 0 17 12 586 15 273 601 0 4 6 605 15 466 620 0 16 15 636 15 308 651 0 16 3 667 15 264 682 0 16 2 698 15 478 713 0 3 5 716 15 374 731 0 4 1 735 15 454 750 0 21 0 771 0 0 771 0 -- tour :3/7 (184,439,3) load: 3801/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 27 46 987 15 434 1002 0 9 52 1011 15 461 1026 0 6 60 1032 15 217 1047 0 4 67 1051 15 374 1066 0 3 72 1069 15 126 1084 0 11 68 1095 15 92 1110 0 4 61 1114 15 304 1129 0 6 54 1135 15 127 1150 0 12 44 1162 15 387 1177 0 13 31 1190 15 66 1205 0 11 21 1216 15 322 1231 0 16 34 1247 15 199 1262 0 13 28 1275 15 228 1290 0 3 27 1293 15 93 1308 0 10 14 1318 15 130 1333 0 4 13 1337 15 58 1352 0 26 24 1378 15 183 1393 0 6 0 1399 0 0 1399 0 -- tour :4/7 (174,509,1) load: 3948/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 110 42 53 152 15 327 167 0 13 55 180 15 75 195 0 3 56 198 15 338 213 0 3 63 216 15 369 231 0 13 80 244 15 369 259 0 8 85 267 15 396 282 0 3 90 285 15 51 300 0 23 73 323 15 220 338 0 8 74 346 15 95 361 0 11 62 372 15 405 387 0 7 49 394 15 370 409 0 3 48 412 15 343 427 0 3 47 430 15 401 445 0 3 43 448 15 67 463 0 3 42 466 15 122 481 0 28 0 509 0 0 509 0 -- tour :5/7 (163,436,3) load: 3905/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 43 71 1003 15 62 1018 0 3 77 1021 15 217 1036 0 4 78 1040 15 225 1055 0 7 79 1062 15 487 1077 0 3 82 1080 15 369 1095 0 3 83 1098 15 408 1113 0 3 84 1116 15 163 1131 0 4 89 1135 15 143 1150 0 7 88 1157 15 306 1172 0 7 87 1179 15 329 1194 33 13 81 1240 15 162 1255 0 8 86 1263 15 107 1278 0 8 75 1286 15 108 1301 0 4 76 1305 15 247 1320 0 7 69 1327 15 323 1342 0 7 64 1349 15 249 1364 0 32 0 1396 0 0 1396 0 -- tour :6/7 (135,345,3) load: 3537/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 21 37 981 15 56 996 0 22 58 1018 15 165 1033 0 3 65 1036 15 181 1051 0 13 70 1064 15 311 1079 0 11 66 1090 15 110 1105 0 4 59 1109 15 285 1124 0 8 51 1132 15 346 1147 0 10 41 1157 15 496 1172 0 3 38 1175 15 185 1190 0 5 33 1195 15 265 1210 0 3 30 1213 15 322 1228 0 4 26 1232 15 135 1247 0 9 25 1256 15 421 1271 0 6 20 1277 15 259 1292 0 13 0 1305 0 0 1305 0 -- tour :7/7 (43,163,1) load: 1994/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 3 29 3 15 364 18 0 7 23 25 15 131 40 0 4 17 44 15 137 59 0 6 9 65 15 451 80 0 4 4 84 15 232 99 0 4 11 103 15 292 118 0 6 19 124 15 136 139 0 3 18 142 15 251 157 0 6 0 163 0 0 163 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 72, 207, 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) -> 32( 82)(d: 26,wt: 0,rt: 8) | 56 26 0 26 4 | 70 30 0 30 4 | 82 34 -PCC: 32( 82) -> 39(106)(d: 49,wt: 0,rt: 8) | 82 49 0 49 5 | 94 54 0 54 3 |106 57 -PCC: 39(106) -> 57(147)(d: 72,wt: 0,rt: 12) |106 72 0 72 3 |112 75 0 75 6 |132 81 0 81 3 |147 84 -PCC: 57(147) -> 50(133)(d: 99,wt: 0,rt: 6) |147 99 0 99 3 |132 102 0 102 3 |133 105 -PCC: 50(133) -> 45(124)(d: 120,wt: 0,rt: 3) |133 120 0 120 3 |124 123 -PCC: 45(124) -> 40(107)(d: 138,wt: 0,rt: 7) |124 138 0 138 4 |113 142 0 142 3 |107 145 -PCC: 40(107) -> 35( 95)(d: 160,wt: 0,rt: 4) |107 160 0 160 4 | 95 164 -PCC: 35( 95) -> 36( 97)(d: 179,wt: 0,rt: 6) | 95 179 0 179 3 | 96 182 0 182 3 | 97 185 -PCC: 36( 97) -> 0( 72)(d: 200,wt: 0,rt: 7) | 97 200 0 200 7 | 72 207 tour : 2/ 7 ( 126, 291, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 16( 42)(d: 480,wt: 0,rt: 12) | 72 480 0 480 3 | 71 483 0 483 4 | 57 487 0 487 5 | 42 492 -PCC: 16( 42) -> 7( 21)(d: 507,wt: 0,rt: 6) | 42 507 0 507 6 | 21 513 -PCC: 7( 21) -> 8( 22)(d: 528,wt: 0,rt: 3) | 21 528 0 528 3 | 22 531 -PCC: 8( 22) -> 10( 24)(d: 546,wt: 0,rt: 8) | 22 546 0 546 4 | 23 550 0 550 4 | 24 554 -PCC: 10( 24) -> 12( 29)(d: 569,wt: 0,rt: 17) | 24 569 0 569 3 | 25 572 0 572 3 | 26 575 0 575 4 | 27 579 0 579 4 | 28 583 0 583 3 | 29 586 -PCC: 12( 29) -> 6( 17)(d: 601,wt: 0,rt: 4) | 29 601 0 601 4 | 17 605 -PCC: 6( 17) -> 15( 40)(d: 620,wt: 0,rt: 16) | 17 620 0 620 3 | 18 623 0 623 5 | 31 628 0 628 4 | 32 632 0 632 4 | 40 636 -PCC: 15( 40) -> 3( 11)(d: 651,wt: 0,rt: 16) | 40 651 0 651 4 | 32 655 0 655 4 | 31 659 0 659 4 | 19 663 0 663 4 | 11 667 -PCC: 3( 11) -> 2( 6)(d: 682,wt: 0,rt: 16) | 11 682 0 682 3 | 10 685 0 685 3 | 9 688 0 688 3 | 8 691 0 691 3 | 7 694 0 694 4 | 6 698 -PCC: 2( 6) -> 5( 15)(d: 713,wt: 0,rt: 3) | 6 713 0 713 3 | 15 716 -PCC: 5( 15) -> 1( 5)(d: 731,wt: 0,rt: 4) | 15 731 0 731 4 | 5 735 -PCC: 1( 5) -> 0( 72)(d: 750,wt: 0,rt: 21) | 5 750 0 750 6 | 25 756 0 756 6 | 45 762 0 762 3 | 44 765 0 765 6 | 72 771 tour : 3/ 7 ( 184, 439, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 46(125)(d: 960,wt: 0,rt: 27) | 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 4 |125 987 -PCC: 46(125) -> 52(139)(d:1002,wt: 0,rt: 9) |125 1002 0 1002 5 |138 1007 0 1007 4 |139 1011 -PCC: 52(139) -> 60(154)(d:1026,wt: 0,rt: 6) |139 1026 0 1026 3 |140 1029 0 1029 3 |154 1032 -PCC: 60(154) -> 67(167)(d:1047,wt: 0,rt: 4) |154 1047 0 1047 4 |167 1051 -PCC: 67(167) -> 72(178)(d:1066,wt: 0,rt: 3) |167 1066 0 1066 3 |178 1069 -PCC: 72(178) -> 68(169)(d:1084,wt: 0,rt: 11) |178 1084 0 1084 4 |179 1088 0 1088 4 |168 1092 0 1092 3 |169 1095 -PCC: 68(169) -> 61(155)(d:1110,wt: 0,rt: 4) |169 1110 0 1110 4 |155 1114 -PCC: 61(155) -> 54(144)(d:1129,wt: 0,rt: 6) |155 1129 0 1129 3 |143 1132 0 1132 3 |144 1135 -PCC: 54(144) -> 44(123)(d:1150,wt: 0,rt: 12) |144 1150 0 1150 3 |130 1153 0 1153 6 |131 1159 0 1159 3 |123 1162 -PCC: 44(123) -> 31( 81)(d:1177,wt: 0,rt: 13) |123 1177 0 1177 6 |105 1183 0 1183 4 | 93 1187 0 1187 3 | 81 1190 -PCC: 31( 81) -> 21( 54)(d:1205,wt: 0,rt: 11) | 81 1205 0 1205 4 | 69 1209 0 1209 3 | 55 1212 0 1212 4 | 54 1216 -PCC: 21( 54) -> 34( 89)(d:1231,wt: 0,rt: 16) | 54 1231 0 1231 3 | 53 1234 0 1234 5 | 66 1239 0 1239 4 | 78 1243 0 1243 4 | 89 1247 -PCC: 34( 89) -> 28( 66)(d:1262,wt: 0,rt: 13) | 89 1262 0 1262 4 | 90 1266 0 1266 5 | 78 1271 0 1271 4 | 66 1275 -PCC: 28( 66) -> 27( 65)(d:1290,wt: 0,rt: 3) | 66 1290 0 1290 3 | 65 1293 -PCC: 27( 65) -> 14( 38)(d:1308,wt: 0,rt: 10) | 65 1308 0 1308 4 | 64 1312 0 1312 3 | 50 1315 0 1315 3 | 38 1318 -PCC: 14( 38) -> 13( 30)(d:1333,wt: 0,rt: 4) | 38 1333 0 1333 4 | 30 1337 -PCC: 13( 30) -> 24( 59)(d:1352,wt: 0,rt: 26) | 30 1352 0 1352 4 | 29 1356 0 1356 4 | 37 1360 0 1360 3 | 49 1363 0 1363 3 | 48 1366 0 1366 4 | 47 1370 0 1370 5 | 60 1375 0 1375 3 | 59 1378 -PCC: 24( 59) -> 0( 72)(d:1393,wt: 0,rt: 6) | 59 1393 0 1393 3 | 73 1396 0 1396 3 | 72 1399 tour : 4/ 7 ( 174, 509, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 53(141)(d: 0,wt: 110,rt: 42) | 72 0 0 0 3 | 71 3 0 3 7 | 96 10 110 120 3 | 97 123 0 123 4 | 98 127 0 127 6 |115 133 0 133 4 |125 137 0 137 5 |138 142 0 142 3 |139 145 0 145 3 |140 148 0 148 4 |141 152 -PCC: 53(141) -> 55(145)(d: 167,wt: 0,rt: 13) |141 167 0 167 3 |142 170 0 170 3 |143 173 0 173 3 |144 176 0 176 4 |145 180 -PCC: 55(145) -> 56(146)(d: 195,wt: 0,rt: 3) |145 195 0 195 3 |146 198 -PCC: 56(146) -> 63(158)(d: 213,wt: 0,rt: 3) |146 213 0 213 3 |158 216 -PCC: 63(158) -> 80(196)(d: 231,wt: 0,rt: 13) |158 231 0 231 4 |157 235 0 235 3 |171 238 0 238 3 |183 241 0 241 3 |196 244 -PCC: 80(196) -> 85(210)(d: 259,wt: 0,rt: 8) |196 259 0 259 4 |197 263 0 263 4 |210 267 -PCC: 85(210) -> 90(221)(d: 282,wt: 0,rt: 3) |210 282 0 282 3 |221 285 -PCC: 90(221) -> 73(182)(d: 300,wt: 0,rt: 23) |221 300 0 300 3 |210 303 0 303 7 |209 310 0 310 3 |195 313 0 313 3 |194 316 0 316 4 |181 320 0 320 3 |182 323 -PCC: 73(182) -> 74(184)(d: 338,wt: 0,rt: 8) |182 338 0 338 4 |183 342 0 342 4 |184 346 -PCC: 74(184) -> 62(156)(d: 361,wt: 0,rt: 11) |184 361 0 361 3 |172 364 0 364 5 |157 369 0 369 3 |156 372 -PCC: 62(156) -> 49(130)(d: 387,wt: 0,rt: 7) |156 387 0 387 4 |144 391 0 391 3 |130 394 -PCC: 49(130) -> 48(129)(d: 409,wt: 0,rt: 3) |130 409 0 409 3 |129 412 -PCC: 48(129) -> 47(128)(d: 427,wt: 0,rt: 3) |129 427 0 427 3 |128 430 -PCC: 47(128) -> 43(120)(d: 445,wt: 0,rt: 3) |128 445 0 445 3 |120 448 -PCC: 43(120) -> 42(119)(d: 463,wt: 0,rt: 3) |120 463 0 463 3 |119 466 -PCC: 42(119) -> 0( 72)(d: 481,wt: 0,rt: 28) |119 481 0 481 3 |118 484 0 484 4 |110 488 0 488 6 |109 494 0 494 3 |100 497 0 497 5 | 84 502 0 502 4 | 73 506 0 506 3 | 72 509 tour : 5/ 7 ( 163, 436, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 71(177)(d: 960,wt: 0,rt: 43) | 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 4 |125 987 0 987 5 |138 992 0 992 3 |152 995 0 995 4 |165 999 0 999 4 |177 1003 -PCC: 71(177) -> 77(189)(d:1018,wt: 0,rt: 3) |177 1018 0 1018 3 |189 1021 -PCC: 77(189) -> 78(190)(d:1036,wt: 0,rt: 4) |189 1036 0 1036 4 |190 1040 -PCC: 78(190) -> 79(192)(d:1055,wt: 0,rt: 7) |190 1055 0 1055 4 |191 1059 0 1059 3 |192 1062 -PCC: 79(192) -> 82(206)(d:1077,wt: 0,rt: 3) |192 1077 0 1077 3 |206 1080 -PCC: 82(206) -> 83(207)(d:1095,wt: 0,rt: 3) |206 1095 0 1095 3 |207 1098 -PCC: 83(207) -> 84(208)(d:1113,wt: 0,rt: 3) |207 1113 0 1113 3 |208 1116 -PCC: 84(208) -> 89(219)(d:1131,wt: 0,rt: 4) |208 1131 0 1131 4 |219 1135 -PCC: 89(219) -> 88(217)(d:1150,wt: 0,rt: 7) |219 1150 0 1150 4 |218 1154 0 1154 3 |217 1157 -PCC: 88(217) -> 87(215)(d:1172,wt: 0,rt: 7) |217 1172 0 1172 4 |216 1176 0 1176 3 |215 1179 -PCC: 87(215) -> 81(200)(d:1194,wt: 33,rt: 13) |215 1194 0 1194 3 |203 1197 33 1230 3 |202 1233 0 1233 4 |201 1237 0 1237 3 |200 1240 -PCC: 81(200) -> 86(212)(d:1255,wt: 0,rt: 8) |200 1255 0 1255 4 |213 1259 0 1259 4 |212 1263 -PCC: 86(212) -> 75(185)(d:1278,wt: 0,rt: 8) |212 1278 0 1278 3 |198 1281 0 1281 5 |185 1286 -PCC: 75(185) -> 76(186)(d:1301,wt: 0,rt: 4) |185 1301 0 1301 4 |186 1305 -PCC: 76(186) -> 69(173)(d:1320,wt: 0,rt: 7) |186 1320 0 1320 3 |187 1323 0 1323 4 |173 1327 -PCC: 69(173) -> 64(162)(d:1342,wt: 0,rt: 7) |173 1342 0 1342 3 |161 1345 0 1345 4 |162 1349 -PCC: 64(162) -> 0( 72)(d:1364,wt: 0,rt: 32) |162 1364 0 1364 6 |135 1370 0 1370 3 |136 1373 0 1373 7 |115 1380 0 1380 6 | 98 1386 0 1386 4 | 83 1390 0 1390 3 | 73 1393 0 1393 3 | 72 1396 tour : 6/ 7 ( 135, 345, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 37( 99)(d: 960,wt: 0,rt: 21) | 72 960 0 960 3 | 71 963 0 963 6 | 96 969 0 969 4 | 97 973 0 973 4 | 98 977 0 977 4 | 99 981 -PCC: 37( 99) -> 58(151)(d: 996,wt: 0,rt: 22) | 99 996 0 996 3 | 98 999 0 999 6 |115 1005 0 1005 6 |136 1011 0 1011 3 |150 1014 0 1014 4 |151 1018 -PCC: 58(151) -> 65(164)(d:1033,wt: 0,rt: 3) |151 1033 0 1033 3 |164 1036 -PCC: 65(164) -> 70(174)(d:1051,wt: 0,rt: 13) |164 1051 0 1051 3 |163 1054 0 1054 4 |176 1058 0 1058 3 |175 1061 0 1061 3 |174 1064 -PCC: 70(174) -> 66(165)(d:1079,wt: 0,rt: 11) |174 1079 0 1079 3 |175 1082 0 1082 3 |176 1085 0 1085 5 |165 1090 -PCC: 66(165) -> 59(152)(d:1105,wt: 0,rt: 4) |165 1105 0 1105 4 |152 1109 -PCC: 59(152) -> 51(138)(d:1124,wt: 0,rt: 8) |152 1124 0 1124 3 |153 1127 0 1127 5 |138 1132 -PCC: 51(138) -> 41(109)(d:1147,wt: 0,rt: 10) |138 1147 0 1147 6 |117 1153 0 1153 4 |109 1157 -PCC: 41(109) -> 38(100)(d:1172,wt: 0,rt: 3) |109 1172 0 1172 3 |100 1175 -PCC: 38(100) -> 33( 86)(d:1190,wt: 0,rt: 5) |100 1190 0 1190 5 | 86 1195 -PCC: 33( 86) -> 30( 75)(d:1210,wt: 0,rt: 3) | 86 1210 0 1210 3 | 75 1213 -PCC: 30( 75) -> 26( 62)(d:1228,wt: 0,rt: 4) | 75 1228 0 1228 4 | 62 1232 -PCC: 26( 62) -> 25( 61)(d:1247,wt: 0,rt: 9) | 62 1247 0 1247 5 | 74 1252 0 1252 4 | 61 1256 -PCC: 25( 61) -> 20( 46)(d:1271,wt: 0,rt: 6) | 61 1271 0 1271 3 | 47 1274 0 1274 3 | 46 1277 -PCC: 20( 46) -> 0( 72)(d:1292,wt: 0,rt: 13) | 46 1292 0 1292 4 | 45 1296 0 1296 3 | 44 1299 0 1299 6 | 72 1305 tour : 7/ 7 ( 43, 163, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 29( 71)(d: 0,wt: 0,rt: 3) | 72 0 0 0 3 | 71 3 -PCC: 29( 71) -> 23( 58)(d: 18,wt: 0,rt: 7) | 71 18 0 18 4 | 57 22 0 22 3 | 58 25 -PCC: 23( 58) -> 17( 43)(d: 40,wt: 0,rt: 4) | 58 40 0 40 4 | 43 44 -PCC: 17( 43) -> 9( 23)(d: 59,wt: 0,rt: 6) | 43 59 0 59 6 | 23 65 -PCC: 9( 23) -> 4( 14)(d: 80,wt: 0,rt: 4) | 23 80 0 80 4 | 14 84 -PCC: 4( 14) -> 11( 25)(d: 99,wt: 0,rt: 4) | 14 99 0 99 4 | 25 103 -PCC: 11( 25) -> 19( 45)(d: 118,wt: 0,rt: 6) | 25 118 0 118 6 | 45 124 -PCC: 19( 45) -> 18( 44)(d: 139,wt: 0,rt: 3) | 45 139 0 139 3 | 44 142 -PCC: 18( 44) -> 0( 72)(d: 157,wt: 0,rt: 6) | 44 157 0 157 6 | 72 163 -------------------------------------------------------------------------------