68 : 28 21 10 7 2 3 11 30 29 33 39 50 26 25 18 17 5 4 1 6 9 15 19 20 27 48 47 52 62 65 61 55 44 45 40 46 56 63 66 58 59 49 41 35 34 31 32 23 22 13 8 12 14 16 24 54 43 37 38 36 42 53 57 64 67 68 60 51 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:610,td:1720) 5 tours: 12 clients: 0 28 21 10 7 2 3 11 30 29 33 39 50 0 (rt:112,td:382) start:2 13 clients: 0 26 25 18 17 5 4 1 6 9 15 19 20 27 0 (rt:133,td:328) start:2 16 clients: 0 48 47 52 62 65 61 55 44 45 40 46 56 63 66 58 59 0 (rt:122,td:362) start:3 15 clients: 0 49 41 35 34 31 32 23 22 13 8 12 14 16 24 54 0 (rt:143,td:368) start:1 12 clients: 0 43 37 38 36 42 53 57 64 67 68 60 51 0 (rt:100,td:280) start:3 ------------------------------------------------------------------------------- tour :1/5 (112,382,2) load: 3976/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 16 28 496 15 174 511 0 11 21 522 15 494 537 0 13 10 550 15 492 565 0 7 7 572 15 460 587 43 3 2 633 15 289 648 0 4 3 652 15 400 667 47 10 11 724 15 189 739 0 20 30 759 15 421 774 0 4 29 778 15 194 793 0 4 33 797 15 491 812 0 5 39 817 15 139 832 0 11 50 843 15 233 858 0 4 0 862 0 0 862 0 -- tour :2/5 (133,328,2) load: 3943/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 22 26 502 15 153 517 0 4 25 521 15 378 536 0 3 18 539 15 450 554 0 4 17 558 15 165 573 0 15 5 588 15 224 603 0 7 4 610 15 451 625 0 17 1 642 15 361 657 0 3 6 660 15 389 675 0 6 9 681 15 245 696 0 9 15 705 15 348 720 0 8 19 728 15 111 743 0 4 20 747 15 423 762 0 5 27 767 15 245 782 0 26 0 808 0 0 808 0 -- tour :3/5 (122,362,3) load: 3961/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 13 48 973 15 258 988 0 4 47 992 15 83 1007 0 5 52 1012 15 226 1027 0 15 62 1042 15 190 1057 0 8 65 1065 15 230 1080 0 4 61 1084 15 444 1099 0 3 55 1102 15 461 1117 0 15 44 1132 15 350 1147 0 3 45 1150 15 226 1165 0 4 40 1169 15 160 1184 0 5 46 1189 15 262 1204 0 9 56 1213 15 340 1228 0 3 63 1231 15 119 1246 0 12 66 1258 15 139 1273 0 9 58 1282 15 64 1297 0 3 59 1300 15 409 1315 0 7 0 1322 0 0 1322 0 -- tour :4/5 (143,368,1) load: 3931/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 8 49 8 15 64 23 0 13 41 36 15 469 51 0 16 35 67 15 187 82 0 4 34 86 15 139 101 0 7 31 108 15 282 123 0 8 32 131 15 277 146 0 4 23 150 15 465 165 0 4 22 169 15 394 184 0 9 13 193 15 248 208 0 17 8 225 15 343 240 0 4 12 244 15 297 259 0 3 14 262 15 254 277 0 4 16 281 15 123 296 0 11 24 307 15 194 322 0 23 54 345 15 195 360 0 8 0 368 0 0 368 0 -- tour :5/5 (100,280,3) load: 3908/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 4 43 964 15 491 979 0 3 37 982 15 492 997 0 4 38 1001 15 258 1016 0 23 36 1039 15 253 1054 0 11 42 1065 15 80 1080 0 9 53 1089 15 125 1104 0 5 57 1109 15 483 1124 0 3 64 1127 15 105 1142 0 9 67 1151 15 374 1166 0 10 68 1176 15 489 1191 0 6 60 1197 15 419 1212 0 6 51 1218 15 339 1233 0 7 0 1240 0 0 1240 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 112, 382, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 28( 57)(d: 480,wt: 0,rt: 16) | 93 480 0 480 5 | 85 485 0 485 3 | 75 488 0 488 3 | 66 491 0 491 5 | 57 496 -PCC: 28( 57) -> 21( 49)(d: 511,wt: 0,rt: 11) | 57 511 0 511 4 | 56 515 0 515 4 | 48 519 0 519 3 | 49 522 -PCC: 21( 49) -> 10( 23)(d: 537,wt: 0,rt: 13) | 49 537 0 537 4 | 40 541 0 541 4 | 30 545 0 545 5 | 23 550 -PCC: 10( 23) -> 7( 14)(d: 565,wt: 0,rt: 7) | 23 565 0 565 3 | 15 568 0 568 4 | 14 572 -PCC: 7( 14) -> 2( 6)(d: 587,wt: 43,rt: 3) | 14 587 43 630 3 | 6 633 -PCC: 2( 6) -> 3( 7)(d: 648,wt: 0,rt: 4) | 6 648 0 648 4 | 7 652 -PCC: 3( 7) -> 11( 24)(d: 667,wt: 47,rt: 10) | 7 667 0 667 3 | 15 670 0 670 3 | 23 673 47 720 4 | 24 724 -PCC: 11( 24) -> 30( 59)(d: 739,wt: 0,rt: 20) | 24 739 0 739 5 | 31 744 0 744 3 | 41 747 0 747 5 | 42 752 0 752 7 | 59 759 -PCC: 30( 59) -> 29( 58)(d: 774,wt: 0,rt: 4) | 59 774 0 774 4 | 58 778 -PCC: 29( 58) -> 33( 67)(d: 793,wt: 0,rt: 4) | 58 793 0 793 4 | 67 797 -PCC: 33( 67) -> 39( 77)(d: 812,wt: 0,rt: 5) | 67 812 0 812 5 | 77 817 -PCC: 39( 77) -> 50( 94)(d: 832,wt: 0,rt: 11) | 77 832 0 832 8 | 95 840 0 840 3 | 94 843 -PCC: 50( 94) -> 0( 93)(d: 858,wt: 0,rt: 4) | 94 858 0 858 4 | 93 862 tour : 2/ 5 ( 133, 328, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 26( 55)(d: 480,wt: 0,rt: 22) | 93 480 0 480 5 | 85 485 0 485 3 | 75 488 0 488 3 | 66 491 0 491 3 | 65 494 0 494 4 | 64 498 0 498 4 | 55 502 -PCC: 26( 55) -> 25( 54)(d: 517,wt: 0,rt: 4) | 55 517 0 517 4 | 54 521 -PCC: 25( 54) -> 18( 46)(d: 536,wt: 0,rt: 3) | 54 536 0 536 3 | 46 539 -PCC: 18( 46) -> 17( 45)(d: 554,wt: 0,rt: 4) | 46 554 0 554 4 | 45 558 -PCC: 17( 45) -> 5( 10)(d: 573,wt: 0,rt: 15) | 45 573 0 573 4 | 36 577 0 577 6 | 19 583 0 583 5 | 10 588 -PCC: 5( 10) -> 4( 9)(d: 603,wt: 0,rt: 7) | 10 603 0 603 4 | 2 607 0 607 3 | 9 610 -PCC: 4( 9) -> 1( 4)(d: 625,wt: 0,rt: 17) | 9 625 0 625 3 | 10 628 0 628 4 | 2 632 0 632 6 | 3 638 0 638 4 | 4 642 -PCC: 1( 4) -> 6( 12)(d: 657,wt: 0,rt: 3) | 4 657 0 657 3 | 12 660 -PCC: 6( 12) -> 9( 21)(d: 675,wt: 0,rt: 6) | 12 675 0 675 6 | 21 681 -PCC: 9( 21) -> 15( 39)(d: 696,wt: 0,rt: 9) | 21 696 0 696 5 | 29 701 0 701 4 | 39 705 -PCC: 15( 39) -> 19( 47)(d: 720,wt: 0,rt: 8) | 39 720 0 720 5 | 38 725 0 725 3 | 47 728 -PCC: 19( 47) -> 20( 48)(d: 743,wt: 0,rt: 4) | 47 743 0 743 4 | 48 747 -PCC: 20( 48) -> 27( 56)(d: 762,wt: 0,rt: 5) | 48 762 0 762 5 | 56 767 -PCC: 27( 56) -> 0( 93)(d: 782,wt: 0,rt: 26) | 56 782 0 782 4 | 65 786 0 786 4 | 66 790 0 790 4 | 75 794 0 794 5 | 84 799 0 799 4 | 85 803 0 803 5 | 93 808 tour : 3/ 5 ( 122, 362, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 48( 90)(d: 960,wt: 0,rt: 13) | 93 960 0 960 4 | 92 964 0 964 4 | 91 968 0 968 5 | 90 973 -PCC: 48( 90) -> 47( 89)(d: 988,wt: 0,rt: 4) | 90 988 0 988 4 | 89 992 -PCC: 47( 89) -> 52( 97)(d:1007,wt: 0,rt: 5) | 89 1007 0 1007 5 | 97 1012 -PCC: 52( 97) -> 62(115)(d:1027,wt: 0,rt: 15) | 97 1027 0 1027 7 |106 1034 0 1034 3 |116 1037 0 1037 5 |115 1042 -PCC: 62(115) -> 65(122)(d:1057,wt: 0,rt: 8) |115 1057 0 1057 4 |123 1061 0 1061 4 |122 1065 -PCC: 65(122) -> 61(114)(d:1080,wt: 0,rt: 4) |122 1080 0 1080 4 |114 1084 -PCC: 61(114) -> 55(104)(d:1099,wt: 0,rt: 3) |114 1099 0 1099 3 |104 1102 -PCC: 55(104) -> 44( 86)(d:1117,wt: 0,rt: 15) |104 1117 0 1117 4 |105 1121 0 1121 7 | 87 1128 0 1128 4 | 86 1132 -PCC: 44( 86) -> 45( 87)(d:1147,wt: 0,rt: 3) | 86 1147 0 1147 3 | 87 1150 -PCC: 45( 87) -> 40( 78)(d:1165,wt: 0,rt: 4) | 87 1165 0 1165 4 | 78 1169 -PCC: 40( 78) -> 46( 88)(d:1184,wt: 0,rt: 5) | 78 1184 0 1184 5 | 88 1189 -PCC: 46( 88) -> 56(108)(d:1204,wt: 0,rt: 9) | 88 1204 0 1204 4 | 97 1208 0 1208 5 |108 1213 -PCC: 56(108) -> 63(118)(d:1228,wt: 0,rt: 3) |108 1228 0 1228 3 |118 1231 -PCC: 63(118) -> 66(127)(d:1246,wt: 0,rt: 12) |118 1246 0 1246 5 |126 1251 0 1251 7 |127 1258 -PCC: 66(127) -> 58(111)(d:1273,wt: 0,rt: 9) |127 1273 0 1273 4 |120 1277 0 1277 5 |111 1282 -PCC: 58(111) -> 59(112)(d:1297,wt: 0,rt: 3) |111 1297 0 1297 3 |112 1300 -PCC: 59(112) -> 0( 93)(d:1315,wt: 0,rt: 7) |112 1315 0 1315 3 |103 1318 0 1318 4 | 93 1322 tour : 4/ 5 ( 143, 368, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 49( 91)(d: 0,wt: 0,rt: 8) | 93 0 0 0 4 | 92 4 0 4 4 | 91 8 -PCC: 49( 91) -> 41( 80)(d: 23,wt: 0,rt: 13) | 91 23 0 23 3 | 90 26 0 26 4 | 89 30 0 30 3 | 81 33 0 33 3 | 80 36 -PCC: 41( 80) -> 35( 70)(d: 51,wt: 0,rt: 16) | 80 51 0 51 8 | 71 59 0 59 8 | 70 67 -PCC: 35( 70) -> 34( 69)(d: 82,wt: 0,rt: 4) | 70 82 0 82 4 | 69 86 -PCC: 34( 69) -> 31( 60)(d: 101,wt: 0,rt: 7) | 69 101 0 101 3 | 61 104 0 104 4 | 60 108 -PCC: 31( 60) -> 32( 62)(d: 123,wt: 0,rt: 8) | 60 123 0 123 3 | 61 126 0 126 5 | 62 131 -PCC: 32( 62) -> 23( 52)(d: 146,wt: 0,rt: 4) | 62 146 0 146 4 | 52 150 -PCC: 23( 52) -> 22( 51)(d: 165,wt: 0,rt: 4) | 52 165 0 165 4 | 51 169 -PCC: 22( 51) -> 13( 33)(d: 184,wt: 0,rt: 9) | 51 184 0 184 4 | 43 188 0 188 5 | 33 193 -PCC: 13( 33) -> 8( 18)(d: 208,wt: 0,rt: 17) | 33 208 0 208 4 | 26 212 0 212 3 | 27 215 0 215 5 | 17 220 0 220 5 | 18 225 -PCC: 8( 18) -> 12( 28)(d: 240,wt: 0,rt: 4) | 18 240 0 240 4 | 28 244 -PCC: 12( 28) -> 14( 35)(d: 259,wt: 0,rt: 3) | 28 259 0 259 3 | 35 262 -PCC: 14( 35) -> 16( 44)(d: 277,wt: 0,rt: 4) | 35 277 0 277 4 | 44 281 -PCC: 16( 44) -> 24( 53)(d: 296,wt: 0,rt: 11) | 44 296 0 296 5 | 52 301 0 301 6 | 53 307 -PCC: 24( 53) -> 54(101)(d: 322,wt: 0,rt: 23) | 53 322 0 322 7 | 63 329 0 329 4 | 73 333 0 333 3 | 83 336 0 336 4 | 91 340 0 340 5 |101 345 -PCC: 54(101) -> 0( 93)(d: 360,wt: 0,rt: 8) |101 360 0 360 3 |102 363 0 363 5 | 93 368 tour : 5/ 5 ( 100, 280, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 43( 85)(d: 960,wt: 0,rt: 4) | 93 960 0 960 4 | 85 964 -PCC: 43( 85) -> 37( 75)(d: 979,wt: 0,rt: 3) | 85 979 0 979 3 | 75 982 -PCC: 37( 75) -> 38( 76)(d: 997,wt: 0,rt: 4) | 75 997 0 997 4 | 76 1001 -PCC: 38( 76) -> 36( 74)(d:1016,wt: 0,rt: 23) | 76 1016 0 1016 4 | 67 1020 0 1020 4 | 58 1024 0 1024 3 | 57 1027 0 1027 4 | 56 1031 0 1031 4 | 65 1035 0 1035 4 | 74 1039 -PCC: 36( 74) -> 42( 84)(d:1054,wt: 0,rt: 11) | 74 1054 0 1054 4 | 73 1058 0 1058 4 | 83 1062 0 1062 3 | 84 1065 -PCC: 42( 84) -> 53(100)(d:1080,wt: 0,rt: 9) | 84 1080 0 1080 5 | 91 1085 0 1085 4 |100 1089 -PCC: 53(100) -> 57(109)(d:1104,wt: 0,rt: 5) |100 1104 0 1104 5 |109 1109 -PCC: 57(109) -> 64(119)(d:1124,wt: 0,rt: 3) |109 1124 0 1124 3 |119 1127 -PCC: 64(119) -> 67(128)(d:1142,wt: 0,rt: 9) |119 1142 0 1142 5 |120 1147 0 1147 4 |128 1151 -PCC: 67(128) -> 68(130)(d:1166,wt: 0,rt: 10) |128 1166 0 1166 4 |129 1170 0 1170 6 |130 1176 -PCC: 68(130) -> 60(113)(d:1191,wt: 0,rt: 6) |130 1191 0 1191 6 |113 1197 -PCC: 60(113) -> 51( 95)(d:1212,wt: 0,rt: 6) |113 1212 0 1212 6 | 95 1218 -PCC: 51( 95) -> 0( 93)(d:1233,wt: 0,rt: 7) | 95 1233 0 1233 3 | 94 1236 0 1236 4 | 93 1240 -------------------------------------------------------------------------------