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:940,td:2975) 7 tours: 15 clients: 0 29 24 18 10 2 41 40 33 32 39 45 49 50 59 46 0 (rt:130,td:511) start:1 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 (130,511,1) load: 3989/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 10 29 10 15 64 25 95 3 24 123 15 322 138 0 3 18 141 15 409 156 0 3 10 159 15 362 174 0 10 2 184 15 407 199 0 27 41 226 15 170 241 0 3 40 244 15 174 259 0 7 33 266 15 436 281 0 3 32 284 15 287 299 61 6 39 366 15 177 381 0 4 45 385 15 81 400 0 3 49 403 15 269 418 0 7 50 425 15 270 440 0 15 59 455 15 176 470 0 23 46 493 15 385 508 0 3 0 511 0 0 511 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 ( 130, 511, 1) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 29( 62)(d: 0,wt: 0,rt: 10) | 95 0 0 0 7 | 73 7 0 7 3 | 62 10 -PCC: 29( 62) -> 24( 50)(d: 25,wt: 95,rt: 3) | 62 25 95 120 3 | 50 123 -PCC: 24( 50) -> 18( 39)(d: 138,wt: 0,rt: 3) | 50 138 0 138 3 | 39 141 -PCC: 18( 39) -> 10( 28)(d: 156,wt: 0,rt: 3) | 39 156 0 156 3 | 28 159 -PCC: 10( 28) -> 2( 6)(d: 174,wt: 0,rt: 10) | 28 174 0 174 6 | 7 180 0 180 4 | 6 184 -PCC: 2( 6) -> 41( 83)(d: 199,wt: 0,rt: 27) | 6 199 0 199 3 | 5 202 0 202 3 | 15 205 0 205 3 | 26 208 0 208 3 | 37 211 0 211 3 | 48 214 0 214 3 | 47 217 0 217 3 | 59 220 0 220 3 | 70 223 0 223 3 | 83 226 -PCC: 41( 83) -> 40( 82)(d: 241,wt: 0,rt: 3) | 83 241 0 241 3 | 82 244 -PCC: 40( 82) -> 33( 68)(d: 259,wt: 0,rt: 7) | 82 259 0 259 3 | 69 262 0 262 4 | 68 266 -PCC: 33( 68) -> 32( 67)(d: 281,wt: 0,rt: 3) | 68 281 0 281 3 | 67 284 -PCC: 32( 67) -> 39( 79)(d: 299,wt: 61,rt: 6) | 67 299 61 360 3 | 80 363 0 363 3 | 79 366 -PCC: 39( 79) -> 45( 89)(d: 381,wt: 0,rt: 4) | 79 381 0 381 4 | 89 385 -PCC: 45( 89) -> 49(101)(d: 400,wt: 0,rt: 3) | 89 400 0 400 3 |101 403 -PCC: 49(101) -> 50(102)(d: 418,wt: 0,rt: 7) |101 418 0 418 7 |102 425 -PCC: 50(102) -> 59(125)(d: 440,wt: 0,rt: 15) |102 440 0 440 4 |108 444 0 444 6 |109 450 0 450 5 |125 455 -PCC: 59(125) -> 46( 94)(d: 470,wt: 0,rt: 23) |125 470 0 470 6 |126 476 0 476 4 |117 480 0 480 3 |116 483 0 483 4 |110 487 0 487 6 | 94 493 -PCC: 46( 94) -> 0( 95)(d: 508,wt: 0,rt: 3) | 94 508 0 508 3 | 95 511 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 -------------------------------------------------------------------------------