100 : 57 62 72 73 83 84 87 91 100 77 54 53 52 42 51 36 37 43 44 31 27 26 2 15 8 39 45 49 56 55 60 61 13 4 7 12 11 6 3 20 58 74 78 89 88 95 96 92 93 97 98 94 99 86 90 82 68 76 81 85 75 79 80 71 65 70 64 69 63 34 22 16 5 1 9 14 21 32 33 40 41 50 59 66 67 46 38 48 47 30 25 19 10 18 17 24 28 23 29 35 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:997,td:3007) 7 tours: 13 clients: 0 57 62 72 73 83 84 87 91 100 77 54 53 52 0 (rt:123,td:318) start:1 15 clients: 0 42 51 36 37 43 44 31 27 26 2 15 8 39 45 49 0 (rt:173,td:471) start:2 12 clients: 0 56 55 60 61 13 4 7 12 11 6 3 20 0 (rt:133,td:459) start:1 17 clients: 0 58 74 78 89 88 95 96 92 93 97 98 94 99 86 90 82 68 0 (rt:188,td:443) start:2 12 clients: 0 76 81 85 75 79 80 71 65 70 64 69 63 0 (rt:114,td:353) start:2 16 clients: 0 34 22 16 5 1 9 14 21 32 33 40 41 50 59 66 67 0 (rt:141,td:476) start:1 15 clients: 0 46 38 48 47 30 25 19 10 18 17 24 28 23 29 35 0 (rt:125,td:487) start:1 ------------------------------------------------------------------------------- tour :1/7 (123,318,1) load: 3916/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 17 53 277 15 243 292 0 4 52 296 15 232 311 0 7 0 318 0 0 318 0 -- tour :2/7 (173,471,2) load: 3956/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 7 42 487 15 81 502 0 15 51 517 15 210 532 0 19 36 551 15 297 566 0 4 37 570 15 371 585 0 3 43 588 15 367 603 0 3 44 606 15 226 621 0 13 31 634 15 292 649 0 3 27 652 15 435 667 0 3 26 670 15 218 685 33 20 2 738 15 407 753 0 16 15 769 15 419 784 0 11 8 795 15 106 810 40 23 39 873 15 177 888 0 4 45 892 15 81 907 0 3 49 910 15 269 925 0 26 0 951 0 0 951 0 -- tour :3/7 (133,459,1) load: 3956/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 112 11 56 123 15 412 138 0 7 55 145 15 493 160 0 10 60 170 15 359 185 0 3 61 188 15 346 203 34 40 13 277 15 401 292 0 6 4 298 15 73 313 0 4 7 317 15 460 332 0 4 12 336 15 325 351 0 3 11 354 15 242 369 0 3 6 372 15 239 387 0 6 3 393 15 107 408 0 12 20 420 15 499 435 0 24 0 459 0 0 459 0 -- tour :4/7 (188,443,2) load: 3972/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 34 58 514 15 63 529 0 12 74 541 15 246 556 0 9 78 565 15 232 580 0 10 89 590 15 167 605 0 7 88 612 15 64 627 0 13 95 640 15 252 655 0 3 96 658 15 481 673 0 6 92 679 15 168 694 0 7 93 701 15 241 716 0 3 97 719 15 103 734 0 4 98 738 15 110 753 0 10 94 763 15 443 778 0 4 99 782 15 172 797 0 18 86 815 15 466 830 0 3 90 833 15 233 848 0 12 82 860 15 473 875 0 11 68 886 15 58 901 0 22 0 923 0 0 923 0 -- tour :5/7 (114,353,2) load: 3942/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 25 76 505 15 394 520 0 4 81 524 15 480 539 0 4 85 543 15 442 558 0 8 75 566 15 143 581 0 3 79 584 15 245 599 0 3 80 602 15 363 617 0 8 71 625 15 260 640 0 3 65 643 15 121 658 59 6 70 723 15 382 738 0 4 64 742 15 491 757 0 11 69 768 15 321 783 0 7 63 790 15 300 805 0 28 0 833 0 0 833 0 -- tour :6/7 (141,476,1) load: 3990/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 14 34 14 15 312 29 0 15 22 44 15 101 59 0 6 16 65 15 85 80 0 8 5 88 15 475 103 0 4 1 107 15 112 122 0 13 9 135 15 241 150 0 3 14 153 15 491 168 0 4 21 172 15 54 187 0 6 32 193 15 287 208 32 3 33 243 15 436 258 0 6 40 264 15 174 279 0 3 41 282 15 170 297 63 13 50 373 15 270 388 0 15 59 403 15 176 418 0 5 66 423 15 376 438 0 3 67 441 15 230 456 0 20 0 476 0 0 476 0 -- tour :7/7 (125,487,1) load: 3976/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 9 46 9 15 385 24 90 21 38 135 15 391 150 0 10 48 160 15 225 175 0 3 47 178 15 194 193 0 18 30 211 15 95 226 0 7 25 233 15 374 248 0 3 19 251 15 342 266 0 6 10 272 15 362 287 0 3 18 290 15 409 305 0 11 17 316 15 94 331 0 8 24 339 15 322 354 0 7 28 361 15 465 376 0 4 23 380 15 50 395 0 5 29 400 15 64 415 0 3 35 418 15 204 433 47 7 0 487 0 0 487 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 123, 318, 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) -> 53(112)(d: 260,wt: 0,rt: 17) |115 260 0 260 5 |105 265 0 265 5 |114 270 0 270 4 |113 274 0 274 3 |112 277 -PCC: 53(112) -> 52(111)(d: 292,wt: 0,rt: 4) |112 292 0 292 4 |111 296 -PCC: 52(111) -> 0( 95)(d: 311,wt: 0,rt: 7) |111 311 0 311 3 |103 314 0 314 4 | 95 318 tour : 2/ 7 ( 173, 471, 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) -> 51(105)(d: 502,wt: 0,rt: 15) | 84 502 0 502 4 | 96 506 0 506 3 | 97 509 0 509 4 | 98 513 0 513 4 |105 517 -PCC: 51(105) -> 36( 76)(d: 532,wt: 0,rt: 19) |105 532 0 532 5 |114 537 0 537 7 | 98 544 0 544 4 | 86 548 0 548 3 | 76 551 -PCC: 36( 76) -> 37( 77)(d: 566,wt: 0,rt: 4) | 76 566 0 566 4 | 77 570 -PCC: 37( 77) -> 43( 87)(d: 585,wt: 0,rt: 3) | 77 585 0 585 3 | 87 588 -PCC: 43( 87) -> 44( 88)(d: 603,wt: 0,rt: 3) | 87 603 0 603 3 | 88 606 -PCC: 44( 88) -> 31( 64)(d: 621,wt: 0,rt: 13) | 88 621 0 621 3 | 78 624 0 624 4 | 65 628 0 628 6 | 64 634 -PCC: 31( 64) -> 27( 53)(d: 649,wt: 0,rt: 3) | 64 649 0 649 3 | 53 652 -PCC: 27( 53) -> 26( 52)(d: 667,wt: 0,rt: 3) | 53 667 0 667 3 | 52 670 -PCC: 26( 52) -> 2( 6)(d: 685,wt: 33,rt: 20) | 52 685 0 685 4 | 51 689 0 689 4 | 39 693 0 693 5 | 27 698 0 698 4 | 16 702 33 735 3 | 6 738 -PCC: 2( 6) -> 15( 35)(d: 753,wt: 0,rt: 16) | 6 753 0 753 3 | 5 756 0 756 3 | 15 759 0 759 3 | 14 762 0 762 3 | 25 765 0 765 4 | 35 769 -PCC: 15( 35) -> 8( 21)(d: 784,wt: 0,rt: 11) | 35 784 0 784 5 | 23 789 0 789 3 | 22 792 0 792 3 | 21 795 -PCC: 8( 21) -> 39( 79)(d: 810,wt: 40,rt: 23) | 21 810 0 810 4 | 22 814 0 814 3 | 34 817 0 817 4 | 45 821 0 821 3 | 56 824 0 824 3 | 67 827 0 827 3 | 80 830 40 870 3 | 79 873 -PCC: 39( 79) -> 45( 89)(d: 888,wt: 0,rt: 4) | 79 888 0 888 4 | 89 892 -PCC: 45( 89) -> 49(101)(d: 907,wt: 0,rt: 3) | 89 907 0 907 3 |101 910 -PCC: 49(101) -> 0( 95)(d: 925,wt: 0,rt: 26) |101 925 0 925 3 | 89 928 0 928 3 | 90 931 0 931 3 | 91 934 0 934 4 | 92 938 0 938 3 | 93 941 0 941 6 | 94 947 0 947 4 | 95 951 tour : 3/ 7 ( 133, 459, 1) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 56(118)(d: 0,wt: 112,rt: 11) | 95 0 0 0 4 |103 4 0 4 4 |112 8 112 120 3 |118 123 -PCC: 56(118) -> 55(116)(d: 138,wt: 0,rt: 7) |118 138 0 138 4 |117 142 0 142 3 |116 145 -PCC: 55(116) -> 60(128)(d: 160,wt: 0,rt: 10) |116 160 0 160 3 |126 163 0 163 4 |127 167 0 167 3 |128 170 -PCC: 60(128) -> 61(129)(d: 185,wt: 0,rt: 3) |128 185 0 185 3 |129 188 -PCC: 61(129) -> 13( 33)(d: 203,wt: 34,rt: 40) |129 203 0 203 3 |130 206 34 240 3 |120 243 0 243 3 |114 246 0 246 7 | 98 253 0 253 5 | 87 258 0 258 4 | 78 262 0 262 4 | 65 266 0 266 3 | 55 269 0 269 4 | 43 273 0 273 4 | 33 277 -PCC: 13( 33) -> 4( 12)(d: 292,wt: 0,rt: 6) | 33 292 0 292 6 | 12 298 -PCC: 4( 12) -> 7( 20)(d: 313,wt: 0,rt: 4) | 12 313 0 313 4 | 20 317 -PCC: 7( 20) -> 12( 32)(d: 332,wt: 0,rt: 4) | 20 332 0 332 4 | 32 336 -PCC: 12( 32) -> 11( 31)(d: 351,wt: 0,rt: 3) | 32 351 0 351 3 | 31 354 -PCC: 11( 31) -> 6( 19)(d: 369,wt: 0,rt: 3) | 31 369 0 369 3 | 19 372 -PCC: 6( 19) -> 3( 9)(d: 387,wt: 0,rt: 6) | 19 387 0 387 3 | 10 390 0 390 3 | 9 393 -PCC: 3( 9) -> 20( 42)(d: 408,wt: 0,rt: 12) | 9 408 0 408 4 | 18 412 0 412 4 | 31 416 0 416 4 | 42 420 -PCC: 20( 42) -> 0( 95)(d: 435,wt: 0,rt: 24) | 42 435 0 435 5 | 53 440 0 440 4 | 63 444 0 444 5 | 74 449 0 449 3 | 84 452 0 452 4 | 96 456 0 456 3 | 95 459 tour : 4/ 7 ( 188, 443, 2) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 58(121)(d: 480,wt: 0,rt: 34) | 95 480 0 480 4 |103 484 0 484 4 |110 488 0 488 6 |109 494 0 494 7 |108 501 0 501 3 |107 504 0 504 6 |122 510 0 510 4 |121 514 -PCC: 58(121) -> 74(152)(d: 529,wt: 0,rt: 12) |121 529 0 529 5 |133 534 0 534 4 |140 538 0 538 3 |152 541 -PCC: 74(152) -> 78(162)(d: 556,wt: 0,rt: 9) |152 556 0 556 3 |161 559 0 559 6 |162 565 -PCC: 78(162) -> 89(183)(d: 580,wt: 0,rt: 10) |162 580 0 580 5 |172 585 0 585 5 |183 590 -PCC: 89(183) -> 88(182)(d: 605,wt: 0,rt: 7) |183 605 0 605 7 |182 612 -PCC: 88(182) -> 95(201)(d: 627,wt: 0,rt: 13) |182 627 0 627 4 |193 631 0 631 3 |192 634 0 634 3 |202 637 0 637 3 |201 640 -PCC: 95(201) -> 96(202)(d: 655,wt: 0,rt: 3) |201 655 0 655 3 |202 658 -PCC: 96(202) -> 92(193)(d: 673,wt: 0,rt: 6) |202 673 0 673 3 |203 676 0 676 3 |193 679 -PCC: 92(193) -> 93(194)(d: 694,wt: 0,rt: 7) |193 694 0 694 7 |194 701 -PCC: 93(194) -> 97(204)(d: 716,wt: 0,rt: 3) |194 716 0 716 3 |204 719 -PCC: 97(204) -> 98(205)(d: 734,wt: 0,rt: 4) |204 734 0 734 4 |205 738 -PCC: 98(205) -> 94(197)(d: 753,wt: 0,rt: 10) |205 753 0 753 3 |206 756 0 756 4 |196 760 0 760 3 |197 763 -PCC: 94(197) -> 99(206)(d: 778,wt: 0,rt: 4) |197 778 0 778 4 |206 782 -PCC: 99(206) -> 86(174)(d: 797,wt: 0,rt: 18) |206 797 0 797 4 |196 801 0 801 3 |185 804 0 804 6 |165 810 0 810 5 |174 815 -PCC: 86(174) -> 90(186)(d: 830,wt: 0,rt: 3) |174 830 0 830 3 |186 833 -PCC: 90(186) -> 82(167)(d: 848,wt: 0,rt: 12) |186 848 0 848 4 |187 852 0 852 4 |175 856 0 856 4 |167 860 -PCC: 82(167) -> 68(139)(d: 875,wt: 0,rt: 11) |167 875 0 875 6 |147 881 0 881 5 |139 886 -PCC: 68(139) -> 0( 95)(d: 901,wt: 0,rt: 22) |139 901 0 901 5 |126 906 0 906 4 |117 910 0 910 5 |112 915 0 915 4 |103 919 0 919 4 | 95 923 tour : 5/ 7 ( 114, 353, 2) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 76(156)(d: 480,wt: 0,rt: 25) | 95 480 0 480 4 |103 484 0 484 4 |110 488 0 488 4 |116 492 0 492 3 |126 495 0 495 3 |138 498 0 498 4 |145 502 0 502 3 |156 505 -PCC: 76(156) -> 81(165)(d: 520,wt: 0,rt: 4) |156 520 0 520 4 |165 524 -PCC: 81(165) -> 85(173)(d: 539,wt: 0,rt: 4) |165 539 0 539 4 |173 543 -PCC: 85(173) -> 75(154)(d: 558,wt: 0,rt: 8) |173 558 0 558 5 |163 563 0 563 3 |154 566 -PCC: 75(154) -> 79(163)(d: 581,wt: 0,rt: 3) |154 581 0 581 3 |163 584 -PCC: 79(163) -> 80(164)(d: 599,wt: 0,rt: 3) |163 599 0 599 3 |164 602 -PCC: 80(164) -> 71(143)(d: 617,wt: 0,rt: 8) |164 617 0 617 4 |155 621 0 621 4 |143 625 -PCC: 71(143) -> 65(136)(d: 640,wt: 0,rt: 3) |143 640 0 640 3 |136 643 -PCC: 65(136) -> 70(142)(d: 658,wt: 59,rt: 6) |136 658 0 658 3 |143 661 59 720 3 |142 723 -PCC: 70(142) -> 64(135)(d: 738,wt: 0,rt: 4) |142 738 0 738 4 |135 742 -PCC: 64(135) -> 69(141)(d: 757,wt: 0,rt: 11) |135 757 0 757 4 |123 761 0 761 3 |134 764 0 764 4 |141 768 -PCC: 69(141) -> 63(132)(d: 783,wt: 0,rt: 7) |141 783 0 783 4 |133 787 0 787 3 |132 790 -PCC: 63(132) -> 0( 95)(d: 805,wt: 0,rt: 28) |132 805 0 805 3 |133 808 0 808 4 |123 812 0 812 9 |109 821 0 821 9 | 94 830 0 830 3 | 95 833 tour : 6/ 7 ( 141, 476, 1) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 34( 71)(d: 0,wt: 0,rt: 14) | 95 0 0 0 7 | 73 7 0 7 4 | 72 11 0 11 3 | 71 14 -PCC: 34( 71) -> 22( 48)(d: 29,wt: 0,rt: 15) | 71 29 0 29 3 | 72 32 0 32 4 | 61 36 0 36 4 | 60 40 0 40 4 | 48 44 -PCC: 22( 48) -> 16( 36)(d: 59,wt: 0,rt: 6) | 48 59 0 59 3 | 47 62 0 62 3 | 36 65 -PCC: 16( 36) -> 5( 13)(d: 80,wt: 0,rt: 8) | 36 80 0 80 4 | 25 84 0 84 4 | 13 88 -PCC: 5( 13) -> 1( 3)(d: 103,wt: 0,rt: 4) | 13 103 0 103 4 | 3 107 -PCC: 1( 3) -> 9( 22)(d: 122,wt: 0,rt: 13) | 3 122 0 122 4 | 2 126 0 126 6 | 23 132 0 132 3 | 22 135 -PCC: 9( 22) -> 14( 34)(d: 150,wt: 0,rt: 3) | 22 150 0 150 3 | 34 153 -PCC: 14( 34) -> 21( 45)(d: 168,wt: 0,rt: 4) | 34 168 0 168 4 | 45 172 -PCC: 21( 45) -> 32( 67)(d: 187,wt: 0,rt: 6) | 45 187 0 187 3 | 56 190 0 190 3 | 67 193 -PCC: 32( 67) -> 33( 68)(d: 208,wt: 32,rt: 3) | 67 208 32 240 3 | 68 243 -PCC: 33( 68) -> 40( 82)(d: 258,wt: 0,rt: 6) | 68 258 0 258 3 | 69 261 0 261 3 | 82 264 -PCC: 40( 82) -> 41( 83)(d: 279,wt: 0,rt: 3) | 82 279 0 279 3 | 83 282 -PCC: 41( 83) -> 50(102)(d: 297,wt: 63,rt: 13) | 83 297 63 360 3 | 93 363 0 363 3 | 92 366 0 366 4 | 91 370 0 370 3 |102 373 -PCC: 50(102) -> 59(125)(d: 388,wt: 0,rt: 15) |102 388 0 388 4 |108 392 0 392 6 |109 398 0 398 5 |125 403 -PCC: 59(125) -> 66(137)(d: 418,wt: 0,rt: 5) |125 418 0 418 5 |137 423 -PCC: 66(137) -> 67(138)(d: 438,wt: 0,rt: 3) |137 438 0 438 3 |138 441 -PCC: 67(138) -> 0( 95)(d: 456,wt: 0,rt: 20) |138 456 0 456 3 |126 459 0 459 4 |117 463 0 463 5 |112 468 0 468 4 |103 472 0 472 4 | 95 476 tour : 7/ 7 ( 125, 487, 1) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 46( 94)(d: 0,wt: 0,rt: 9) | 95 0 0 0 4 |103 4 0 4 5 | 94 9 -PCC: 46( 94) -> 38( 78)(d: 24,wt: 90,rt: 21) | 94 24 0 24 3 | 95 27 0 27 3 | 96 30 90 120 3 | 97 123 0 123 3 | 98 126 0 126 5 | 87 131 0 131 4 | 78 135 -PCC: 38( 78) -> 48(100)(d: 150,wt: 0,rt: 10) | 78 150 0 150 4 | 87 154 0 154 3 | 88 157 0 157 3 |100 160 -PCC: 48(100) -> 47( 99)(d: 175,wt: 0,rt: 3) |100 175 0 175 3 | 99 178 -PCC: 47( 99) -> 30( 63)(d: 193,wt: 0,rt: 18) | 99 193 0 193 4 | 98 197 0 197 3 | 97 200 0 200 4 | 85 204 0 204 3 | 75 207 0 207 4 | 63 211 -PCC: 30( 63) -> 25( 51)(d: 226,wt: 0,rt: 7) | 63 226 0 226 3 | 52 229 0 229 4 | 51 233 -PCC: 25( 51) -> 19( 40)(d: 248,wt: 0,rt: 3) | 51 248 0 248 3 | 40 251 -PCC: 19( 40) -> 10( 28)(d: 266,wt: 0,rt: 6) | 40 266 0 266 3 | 29 269 0 269 3 | 28 272 -PCC: 10( 28) -> 18( 39)(d: 287,wt: 0,rt: 3) | 28 287 0 287 3 | 39 290 -PCC: 18( 39) -> 17( 37)(d: 305,wt: 0,rt: 11) | 39 305 0 305 5 | 27 310 0 310 3 | 26 313 0 313 3 | 37 316 -PCC: 17( 37) -> 24( 50)(d: 331,wt: 0,rt: 8) | 37 331 0 331 5 | 49 336 0 336 3 | 50 339 -PCC: 24( 50) -> 28( 61)(d: 354,wt: 0,rt: 7) | 50 354 0 354 3 | 49 357 0 357 4 | 61 361 -PCC: 28( 61) -> 23( 49)(d: 376,wt: 0,rt: 4) | 61 376 0 376 4 | 49 380 -PCC: 23( 49) -> 29( 62)(d: 395,wt: 0,rt: 5) | 49 395 0 395 5 | 62 400 -PCC: 29( 62) -> 35( 73)(d: 415,wt: 0,rt: 3) | 62 415 0 415 3 | 73 418 -PCC: 35( 73) -> 0( 95)(d: 433,wt: 47,rt: 7) | 73 433 47 480 7 | 95 487 -------------------------------------------------------------------------------