100 : 29 24 18 10 2 41 40 33 32 39 45 49 50 59 46 53 56 55 82 68 60 61 37 43 44 48 47 52 57 62 72 73 83 84 87 91 100 77 54 51 36 76 90 98 99 94 97 96 95 92 93 89 88 78 69 74 63 58 67 66 81 86 85 79 75 80 65 71 70 64 35 26 25 19 3 11 6 4 7 13 12 20 27 42 38 31 30 22 15 9 8 14 21 16 5 1 17 23 28 34 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:942,td:2821) 7 tours: 15 clients: 0 29 24 18 10 2 41 40 33 32 39 45 49 50 59 46 0 (rt:132,td:357) start:3 13 clients: 0 53 56 55 82 68 60 61 37 43 44 48 47 52 0 (rt:124,td:319) start:2 13 clients: 0 57 62 72 73 83 84 87 91 100 77 54 51 36 0 (rt:135,td:330) start:1 17 clients: 0 76 90 98 99 94 97 96 95 92 93 89 88 78 69 74 63 58 0 (rt:183,td:513) start:3 12 clients: 0 67 66 81 86 85 79 75 80 65 71 70 64 0 (rt:104,td:427) start:1 13 clients: 0 35 26 25 19 3 11 6 4 7 13 12 20 27 0 (rt:105,td:370) start:1 17 clients: 0 42 38 31 30 22 15 9 8 14 21 16 5 1 17 23 28 34 0 (rt:159,td:505) start:2 ------------------------------------------------------------------------------- tour :1/7 (132,357,3) load: 3989/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 11 29 971 15 64 986 0 3 24 989 15 322 1004 0 3 18 1007 15 409 1022 0 3 10 1025 15 362 1040 0 10 2 1050 15 407 1065 0 28 41 1093 15 170 1108 0 3 40 1111 15 174 1126 0 6 33 1132 15 436 1147 0 3 32 1150 15 287 1165 0 7 39 1172 15 177 1187 0 4 45 1191 15 81 1206 0 3 49 1209 15 269 1224 0 6 50 1230 15 270 1245 0 15 59 1260 15 176 1275 0 23 46 1298 15 385 1313 0 4 0 1317 0 0 1317 0 -- tour :2/7 (124,319,2) load: 3999/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 8 53 488 15 243 503 0 3 56 506 15 412 521 0 7 55 528 15 493 543 0 24 82 567 15 473 582 0 11 68 593 15 58 608 0 5 60 613 15 359 628 0 3 61 631 15 346 646 0 27 37 673 15 371 688 0 3 43 691 15 367 706 0 3 44 709 15 226 724 0 3 48 727 15 225 742 0 3 47 745 15 194 760 0 17 52 777 15 232 792 0 7 0 799 0 0 799 0 -- tour :3/7 (135,330,1) load: 3948/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 15 57 15 15 470 30 0 3 62 33 15 108 48 0 6 72 54 15 470 69 0 4 73 73 15 321 88 0 8 83 96 15 459 111 0 4 84 115 15 192 130 0 3 87 133 15 357 148 0 3 91 151 15 200 166 0 6 100 172 15 163 187 0 26 77 213 15 420 228 0 17 54 245 15 281 260 0 5 51 265 15 210 280 0 19 36 299 15 297 314 0 16 0 330 0 0 330 0 -- tour :4/7 (183,513,3) load: 3990/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 25 76 985 15 394 1000 0 13 90 1013 15 233 1028 0 11 98 1039 15 110 1054 0 4 99 1058 15 172 1073 37 6 94 1116 15 443 1131 0 15 97 1146 15 103 1161 0 10 96 1171 15 481 1186 0 3 95 1189 15 252 1204 0 9 92 1213 15 168 1228 0 7 93 1235 15 241 1250 0 3 89 1253 15 167 1268 0 7 88 1275 15 64 1290 0 5 78 1295 15 232 1310 0 7 69 1317 15 321 1332 0 9 74 1341 15 246 1356 0 16 63 1372 15 300 1387 0 3 58 1390 15 63 1405 38 30 0 1473 0 0 1473 0 -- tour :5/7 (104,427,1) load: 3999/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 18 67 18 15 230 33 0 3 66 36 15 376 51 0 11 81 62 15 480 77 0 5 86 82 15 466 97 143 8 85 248 15 442 263 0 5 79 268 15 245 283 0 3 75 286 15 143 301 0 6 80 307 15 363 322 0 11 65 333 15 121 348 0 3 71 351 15 260 366 0 3 70 369 15 382 384 0 3 64 387 15 491 402 0 25 0 427 0 0 427 0 -- tour :6/7 (105,370,1) load: 3919/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 7 35 7 15 204 22 0 14 26 36 15 218 51 0 4 25 55 15 374 70 0 3 19 73 15 342 88 0 14 3 102 15 107 117 0 8 11 125 15 242 140 0 3 6 143 15 239 158 0 10 4 168 15 73 183 0 4 7 187 15 460 202 0 4 13 206 15 401 221 0 3 12 224 15 325 239 0 7 20 246 15 499 261 0 5 27 266 15 435 281 70 19 0 370 0 0 370 0 -- tour :7/7 (159,505,2) load: 3864/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 7 42 487 15 81 502 91 19 38 612 15 391 627 0 10 31 637 15 292 652 0 7 30 659 15 95 674 0 17 22 691 15 101 706 0 8 15 714 15 419 729 0 8 9 737 15 241 752 0 3 8 755 15 106 770 0 7 14 777 15 491 792 0 4 21 796 15 54 811 0 13 16 824 15 85 839 0 8 5 847 15 475 862 0 3 1 865 15 112 880 0 15 17 895 15 94 910 0 5 23 915 15 50 930 0 4 28 934 15 465 949 0 8 34 957 15 312 972 0 13 0 985 0 0 985 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 132, 357, 3) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 29( 62)(d: 960,wt: 0,rt: 11) | 95 960 0 960 7 | 73 967 0 967 4 | 62 971 -PCC: 29( 62) -> 24( 50)(d: 986,wt: 0,rt: 3) | 62 986 0 986 3 | 50 989 -PCC: 24( 50) -> 18( 39)(d:1004,wt: 0,rt: 3) | 50 1004 0 1004 3 | 39 1007 -PCC: 18( 39) -> 10( 28)(d:1022,wt: 0,rt: 3) | 39 1022 0 1022 3 | 28 1025 -PCC: 10( 28) -> 2( 6)(d:1040,wt: 0,rt: 10) | 28 1040 0 1040 6 | 7 1046 0 1046 4 | 6 1050 -PCC: 2( 6) -> 41( 83)(d:1065,wt: 0,rt: 28) | 6 1065 0 1065 3 | 5 1068 0 1068 3 | 15 1071 0 1071 3 | 26 1074 0 1074 3 | 37 1077 0 1077 3 | 48 1080 0 1080 3 | 47 1083 0 1083 3 | 59 1086 0 1086 4 | 70 1090 0 1090 3 | 83 1093 -PCC: 41( 83) -> 40( 82)(d:1108,wt: 0,rt: 3) | 83 1108 0 1108 3 | 82 1111 -PCC: 40( 82) -> 33( 68)(d:1126,wt: 0,rt: 6) | 82 1126 0 1126 3 | 69 1129 0 1129 3 | 68 1132 -PCC: 33( 68) -> 32( 67)(d:1147,wt: 0,rt: 3) | 68 1147 0 1147 3 | 67 1150 -PCC: 32( 67) -> 39( 79)(d:1165,wt: 0,rt: 7) | 67 1165 0 1165 4 | 80 1169 0 1169 3 | 79 1172 -PCC: 39( 79) -> 45( 89)(d:1187,wt: 0,rt: 4) | 79 1187 0 1187 4 | 89 1191 -PCC: 45( 89) -> 49(101)(d:1206,wt: 0,rt: 3) | 89 1206 0 1206 3 |101 1209 -PCC: 49(101) -> 50(102)(d:1224,wt: 0,rt: 6) |101 1224 0 1224 6 |102 1230 -PCC: 50(102) -> 59(125)(d:1245,wt: 0,rt: 15) |102 1245 0 1245 4 |108 1249 0 1249 6 |109 1255 0 1255 5 |125 1260 -PCC: 59(125) -> 46( 94)(d:1275,wt: 0,rt: 23) |125 1275 0 1275 6 |126 1281 0 1281 4 |117 1285 0 1285 3 |116 1288 0 1288 4 |110 1292 0 1292 6 | 94 1298 -PCC: 46( 94) -> 0( 95)(d:1313,wt: 0,rt: 4) | 94 1313 0 1313 4 | 95 1317 tour : 2/ 7 ( 124, 319, 2) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 53(112)(d: 480,wt: 0,rt: 8) | 95 480 0 480 4 |103 484 0 484 4 |112 488 -PCC: 53(112) -> 56(118)(d: 503,wt: 0,rt: 3) |112 503 0 503 3 |118 506 -PCC: 56(118) -> 55(116)(d: 521,wt: 0,rt: 7) |118 521 0 521 4 |117 525 0 525 3 |116 528 -PCC: 55(116) -> 82(167)(d: 543,wt: 0,rt: 24) |116 543 0 543 3 |126 546 0 546 3 |138 549 0 549 4 |145 553 0 553 3 |156 556 0 556 4 |165 560 0 560 3 |166 563 0 563 4 |167 567 -PCC: 82(167) -> 68(139)(d: 582,wt: 0,rt: 11) |167 582 0 582 6 |147 588 0 588 5 |139 593 -PCC: 68(139) -> 60(128)(d: 608,wt: 0,rt: 5) |139 608 0 608 5 |128 613 -PCC: 60(128) -> 61(129)(d: 628,wt: 0,rt: 3) |128 628 0 628 3 |129 631 -PCC: 61(129) -> 37( 77)(d: 646,wt: 0,rt: 27) |129 646 0 646 3 |130 649 0 649 3 |120 652 0 652 3 |114 655 0 655 7 | 98 662 0 662 4 | 86 666 0 666 3 | 76 669 0 669 4 | 77 673 -PCC: 37( 77) -> 43( 87)(d: 688,wt: 0,rt: 3) | 77 688 0 688 3 | 87 691 -PCC: 43( 87) -> 44( 88)(d: 706,wt: 0,rt: 3) | 87 706 0 706 3 | 88 709 -PCC: 44( 88) -> 48(100)(d: 724,wt: 0,rt: 3) | 88 724 0 724 3 |100 727 -PCC: 48(100) -> 47( 99)(d: 742,wt: 0,rt: 3) |100 742 0 742 3 | 99 745 -PCC: 47( 99) -> 52(111)(d: 760,wt: 0,rt: 17) | 99 760 0 760 4 | 98 764 0 764 4 |104 768 0 768 5 |112 773 0 773 4 |111 777 -PCC: 52(111) -> 0( 95)(d: 792,wt: 0,rt: 7) |111 792 0 792 3 |103 795 0 795 4 | 95 799 tour : 3/ 7 ( 135, 330, 1) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 57(120)(d: 0,wt: 0,rt: 15) | 95 0 0 0 3 | 96 3 0 3 4 |104 7 0 7 5 |114 12 0 12 3 |120 15 -PCC: 57(120) -> 62(130)(d: 30,wt: 0,rt: 3) |120 30 0 30 3 |130 33 -PCC: 62(130) -> 72(149)(d: 48,wt: 0,rt: 6) |130 48 0 48 6 |149 54 -PCC: 72(149) -> 73(150)(d: 69,wt: 0,rt: 4) |149 69 0 69 4 |150 73 -PCC: 73(150) -> 83(170)(d: 88,wt: 0,rt: 8) |150 88 0 88 4 |159 92 0 92 4 |170 96 -PCC: 83(170) -> 84(171)(d: 111,wt: 0,rt: 4) |170 111 0 111 4 |171 115 -PCC: 84(171) -> 87(179)(d: 130,wt: 0,rt: 3) |171 130 0 130 3 |179 133 -PCC: 87(179) -> 91(190)(d: 148,wt: 0,rt: 3) |179 148 0 148 3 |190 151 -PCC: 91(190) ->100(210)(d: 166,wt: 0,rt: 6) |190 166 0 166 6 |210 172 -PCC: 100(210) -> 77(160)(d: 187,wt: 0,rt: 26) |210 187 0 187 5 |200 192 0 192 5 |188 197 0 197 3 |177 200 0 200 3 |169 203 0 203 3 |170 206 0 206 4 |159 210 0 210 3 |160 213 -PCC: 77(160) -> 54(115)(d: 228,wt: 0,rt: 17) |160 228 0 228 4 |151 232 0 232 7 |131 239 0 239 6 |115 245 -PCC: 54(115) -> 51(105)(d: 260,wt: 0,rt: 5) |115 260 0 260 5 |105 265 -PCC: 51(105) -> 36( 76)(d: 280,wt: 0,rt: 19) |105 280 0 280 5 |114 285 0 285 7 | 98 292 0 292 4 | 86 296 0 296 3 | 76 299 -PCC: 36( 76) -> 0( 95)(d: 314,wt: 0,rt: 16) | 76 314 0 314 3 | 75 317 0 317 3 | 85 320 0 320 3 | 84 323 0 323 4 | 96 327 0 327 3 | 95 330 tour : 4/ 7 ( 183, 513, 3) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 76(156)(d: 960,wt: 0,rt: 25) | 95 960 0 960 4 |103 964 0 964 4 |110 968 0 968 4 |116 972 0 972 3 |126 975 0 975 3 |138 978 0 978 4 |145 982 0 982 3 |156 985 -PCC: 76(156) -> 90(186)(d:1000,wt: 0,rt: 13) |156 1000 0 1000 4 |165 1004 0 1004 5 |174 1009 0 1009 4 |186 1013 -PCC: 90(186) -> 98(205)(d:1028,wt: 0,rt: 11) |186 1028 0 1028 3 |185 1031 0 1031 5 |195 1036 0 1036 3 |205 1039 -PCC: 98(205) -> 99(206)(d:1054,wt: 0,rt: 4) |205 1054 0 1054 4 |206 1058 -PCC: 99(206) -> 94(197)(d:1073,wt: 37,rt: 6) |206 1073 37 1110 3 |196 1113 0 1113 3 |197 1116 -PCC: 94(197) -> 97(204)(d:1131,wt: 0,rt: 15) |197 1131 0 1131 4 |206 1135 0 1135 3 |196 1138 0 1138 4 |195 1142 0 1142 4 |204 1146 -PCC: 97(204) -> 96(202)(d:1161,wt: 0,rt: 10) |204 1161 0 1161 6 |203 1167 0 1167 4 |202 1171 -PCC: 96(202) -> 95(201)(d:1186,wt: 0,rt: 3) |202 1186 0 1186 3 |201 1189 -PCC: 95(201) -> 92(193)(d:1204,wt: 0,rt: 9) |201 1204 0 1204 3 |202 1207 0 1207 3 |203 1210 0 1210 3 |193 1213 -PCC: 92(193) -> 93(194)(d:1228,wt: 0,rt: 7) |193 1228 0 1228 7 |194 1235 -PCC: 93(194) -> 89(183)(d:1250,wt: 0,rt: 3) |194 1250 0 1250 3 |183 1253 -PCC: 89(183) -> 88(182)(d:1268,wt: 0,rt: 7) |183 1268 0 1268 7 |182 1275 -PCC: 88(182) -> 78(162)(d:1290,wt: 0,rt: 5) |182 1290 0 1290 5 |162 1295 -PCC: 78(162) -> 69(141)(d:1310,wt: 0,rt: 7) |162 1310 0 1310 4 |153 1314 0 1314 3 |141 1317 -PCC: 69(141) -> 74(152)(d:1332,wt: 0,rt: 9) |141 1332 0 1332 6 |140 1338 0 1338 3 |152 1341 -PCC: 74(152) -> 63(132)(d:1356,wt: 0,rt: 16) |152 1356 0 1356 6 |153 1362 0 1362 3 |141 1365 0 1365 4 |133 1369 0 1369 3 |132 1372 -PCC: 63(132) -> 58(121)(d:1387,wt: 0,rt: 3) |132 1387 0 1387 3 |121 1390 -PCC: 58(121) -> 0( 95)(d:1405,wt: 38,rt: 30) |121 1405 0 1405 5 |133 1410 0 1410 4 |123 1414 0 1414 9 |109 1423 0 1423 9 | 94 1432 38 1470 3 | 95 1473 tour : 5/ 7 ( 104, 427, 1) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 67(138)(d: 0,wt: 0,rt: 18) | 95 0 0 0 4 |103 4 0 4 4 |110 8 0 8 4 |116 12 0 12 3 |126 15 0 15 3 |138 18 -PCC: 67(138) -> 66(137)(d: 33,wt: 0,rt: 3) |138 33 0 33 3 |137 36 -PCC: 66(137) -> 81(165)(d: 51,wt: 0,rt: 11) |137 51 0 51 4 |145 55 0 55 3 |156 58 0 58 4 |165 62 -PCC: 81(165) -> 86(174)(d: 77,wt: 0,rt: 5) |165 77 0 77 5 |174 82 -PCC: 86(174) -> 85(173)(d: 97,wt: 143,rt: 8) |174 97 143 240 4 |185 244 0 244 4 |173 248 -PCC: 85(173) -> 79(163)(d: 263,wt: 0,rt: 5) |173 263 0 263 5 |163 268 -PCC: 79(163) -> 75(154)(d: 283,wt: 0,rt: 3) |163 283 0 283 3 |154 286 -PCC: 75(154) -> 80(164)(d: 301,wt: 0,rt: 6) |154 301 0 301 3 |163 304 0 304 3 |164 307 -PCC: 80(164) -> 65(136)(d: 322,wt: 0,rt: 11) |164 322 0 322 4 |155 326 0 326 4 |143 330 0 330 3 |136 333 -PCC: 65(136) -> 71(143)(d: 348,wt: 0,rt: 3) |136 348 0 348 3 |143 351 -PCC: 71(143) -> 70(142)(d: 366,wt: 0,rt: 3) |143 366 0 366 3 |142 369 -PCC: 70(142) -> 64(135)(d: 384,wt: 0,rt: 3) |142 384 0 384 3 |135 387 -PCC: 64(135) -> 0( 95)(d: 402,wt: 0,rt: 25) |135 402 0 402 4 |123 406 0 406 9 |109 415 0 415 9 | 94 424 0 424 3 | 95 427 tour : 6/ 7 ( 105, 370, 1) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 35( 73)(d: 0,wt: 0,rt: 7) | 95 0 0 0 7 | 73 7 -PCC: 35( 73) -> 26( 52)(d: 22,wt: 0,rt: 14) | 73 22 0 22 3 | 74 25 0 25 4 | 75 29 0 29 4 | 63 33 0 33 3 | 52 36 -PCC: 26( 52) -> 25( 51)(d: 51,wt: 0,rt: 4) | 52 51 0 51 4 | 51 55 -PCC: 25( 51) -> 19( 40)(d: 70,wt: 0,rt: 3) | 51 70 0 70 3 | 40 73 -PCC: 19( 40) -> 3( 9)(d: 88,wt: 0,rt: 14) | 40 88 0 88 4 | 29 92 0 92 3 | 30 95 0 95 3 | 18 98 0 98 4 | 9 102 -PCC: 3( 9) -> 11( 31)(d: 117,wt: 0,rt: 8) | 9 117 0 117 4 | 18 121 0 121 4 | 31 125 -PCC: 11( 31) -> 6( 19)(d: 140,wt: 0,rt: 3) | 31 140 0 140 3 | 19 143 -PCC: 6( 19) -> 4( 12)(d: 158,wt: 0,rt: 10) | 19 158 0 158 3 | 10 161 0 161 4 | 11 165 0 165 3 | 12 168 -PCC: 4( 12) -> 7( 20)(d: 183,wt: 0,rt: 4) | 12 183 0 183 4 | 20 187 -PCC: 7( 20) -> 13( 33)(d: 202,wt: 0,rt: 4) | 20 202 0 202 4 | 33 206 -PCC: 13( 33) -> 12( 32)(d: 221,wt: 0,rt: 3) | 33 221 0 221 3 | 32 224 -PCC: 12( 32) -> 20( 42)(d: 239,wt: 0,rt: 7) | 32 239 0 239 3 | 31 242 0 242 4 | 42 246 -PCC: 20( 42) -> 27( 53)(d: 261,wt: 0,rt: 5) | 42 261 0 261 5 | 53 266 -PCC: 27( 53) -> 0( 95)(d: 281,wt: 70,rt: 19) | 53 281 0 281 4 | 63 285 0 285 5 | 74 290 70 360 3 | 84 363 0 363 4 | 96 367 0 367 3 | 95 370 tour : 7/ 7 ( 159, 505, 2) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 42( 84)(d: 480,wt: 0,rt: 7) | 95 480 0 480 3 | 96 483 0 483 4 | 84 487 -PCC: 42( 84) -> 38( 78)(d: 502,wt: 91,rt: 19) | 84 502 0 502 4 | 96 506 0 506 3 | 97 509 91 600 3 | 98 603 0 603 5 | 87 608 0 608 4 | 78 612 -PCC: 38( 78) -> 31( 64)(d: 627,wt: 0,rt: 10) | 78 627 0 627 4 | 65 631 0 631 6 | 64 637 -PCC: 31( 64) -> 30( 63)(d: 652,wt: 0,rt: 7) | 64 652 0 652 3 | 53 655 0 655 4 | 63 659 -PCC: 30( 63) -> 22( 48)(d: 674,wt: 0,rt: 17) | 63 674 0 674 3 | 52 677 0 677 4 | 51 681 0 681 3 | 50 684 0 684 3 | 49 687 0 687 4 | 48 691 -PCC: 22( 48) -> 15( 35)(d: 706,wt: 0,rt: 8) | 48 706 0 706 3 | 47 709 0 709 5 | 35 714 -PCC: 15( 35) -> 9( 22)(d: 729,wt: 0,rt: 8) | 35 729 0 729 5 | 23 734 0 734 3 | 22 737 -PCC: 9( 22) -> 8( 21)(d: 752,wt: 0,rt: 3) | 22 752 0 752 3 | 21 755 -PCC: 8( 21) -> 14( 34)(d: 770,wt: 0,rt: 7) | 21 770 0 770 4 | 22 774 0 774 3 | 34 777 -PCC: 14( 34) -> 21( 45)(d: 792,wt: 0,rt: 4) | 34 792 0 792 4 | 45 796 -PCC: 21( 45) -> 16( 36)(d: 811,wt: 0,rt: 13) | 45 811 0 811 3 | 46 814 0 814 7 | 47 821 0 821 3 | 36 824 -PCC: 16( 36) -> 5( 13)(d: 839,wt: 0,rt: 8) | 36 839 0 839 4 | 25 843 0 843 4 | 13 847 -PCC: 5( 13) -> 1( 3)(d: 862,wt: 0,rt: 3) | 13 862 0 862 3 | 3 865 -PCC: 1( 3) -> 17( 37)(d: 880,wt: 0,rt: 15) | 3 880 0 880 3 | 4 883 0 883 4 | 14 887 0 887 3 | 25 890 0 890 5 | 37 895 -PCC: 17( 37) -> 23( 49)(d: 910,wt: 0,rt: 5) | 37 910 0 910 5 | 49 915 -PCC: 23( 49) -> 28( 61)(d: 930,wt: 0,rt: 4) | 49 930 0 930 4 | 61 934 -PCC: 28( 61) -> 34( 71)(d: 949,wt: 0,rt: 8) | 61 949 0 949 4 | 60 953 0 953 4 | 71 957 -PCC: 34( 71) -> 0( 95)(d: 972,wt: 0,rt: 13) | 71 972 0 972 3 | 72 975 0 975 6 | 94 981 0 981 4 | 95 985 -------------------------------------------------------------------------------