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:607,td:2083) 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:132,td:395) start:1 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:142,td:484) start:1 12 clients: 0 43 37 38 36 42 53 57 64 67 68 60 51 0 (rt:99,td:460) 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 (132,395,1) load: 3943/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 23 26 23 15 153 38 0 3 25 41 15 378 56 0 3 18 59 15 450 74 0 4 17 78 15 165 93 0 16 5 109 15 224 124 0 8 4 132 15 451 147 0 20 1 167 15 361 182 0 3 6 185 15 389 200 0 5 9 205 15 245 220 31 7 15 258 15 348 273 0 7 19 280 15 111 295 0 4 20 299 15 423 314 0 4 27 318 15 245 333 37 25 0 395 0 0 395 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 (142,484,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 117 7 0 484 0 0 484 0 -- tour :5/5 (99,460,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 53 21 36 1090 15 253 1105 0 11 42 1116 15 80 1131 0 9 53 1140 15 125 1155 45 4 57 1204 15 483 1219 0 3 64 1222 15 105 1237 83 8 67 1328 15 374 1343 0 11 68 1354 15 489 1369 0 7 60 1376 15 419 1391 0 7 51 1398 15 339 1413 0 7 0 1420 0 0 1420 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 ( 132, 395, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 26( 55)(d: 0,wt: 0,rt: 23) | 93 0 0 0 6 | 85 6 0 6 3 | 75 9 0 9 5 | 66 14 0 14 3 | 65 17 0 17 3 | 64 20 0 20 3 | 55 23 -PCC: 26( 55) -> 25( 54)(d: 38,wt: 0,rt: 3) | 55 38 0 38 3 | 54 41 -PCC: 25( 54) -> 18( 46)(d: 56,wt: 0,rt: 3) | 54 56 0 56 3 | 46 59 -PCC: 18( 46) -> 17( 45)(d: 74,wt: 0,rt: 4) | 46 74 0 74 4 | 45 78 -PCC: 17( 45) -> 5( 10)(d: 93,wt: 0,rt: 16) | 45 93 0 93 4 | 36 97 0 97 7 | 19 104 0 104 5 | 10 109 -PCC: 5( 10) -> 4( 9)(d: 124,wt: 0,rt: 8) | 10 124 0 124 5 | 2 129 0 129 3 | 9 132 -PCC: 4( 9) -> 1( 4)(d: 147,wt: 0,rt: 20) | 9 147 0 147 4 | 10 151 0 151 6 | 19 157 0 157 6 | 12 163 0 163 4 | 4 167 -PCC: 1( 4) -> 6( 12)(d: 182,wt: 0,rt: 3) | 4 182 0 182 3 | 12 185 -PCC: 6( 12) -> 9( 21)(d: 200,wt: 0,rt: 5) | 12 200 0 200 5 | 21 205 -PCC: 9( 21) -> 15( 39)(d: 220,wt: 31,rt: 7) | 21 220 0 220 4 | 29 224 31 255 3 | 39 258 -PCC: 15( 39) -> 19( 47)(d: 273,wt: 0,rt: 7) | 39 273 0 273 4 | 38 277 0 277 3 | 47 280 -PCC: 19( 47) -> 20( 48)(d: 295,wt: 0,rt: 4) | 47 295 0 295 4 | 48 299 -PCC: 20( 48) -> 27( 56)(d: 314,wt: 0,rt: 4) | 48 314 0 314 4 | 56 318 -PCC: 27( 56) -> 0( 93)(d: 333,wt: 37,rt: 25) | 56 333 0 333 5 | 65 338 37 375 3 | 66 378 0 378 3 | 75 381 0 381 6 | 84 387 0 387 4 | 85 391 0 391 4 | 93 395 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 ( 142, 484, 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: 117,rt: 7) |101 360 0 360 3 |102 363 117 480 4 | 93 484 tour : 5/ 5 ( 99, 460, 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: 53,rt: 21) | 76 1016 0 1016 4 | 67 1020 0 1020 4 | 58 1024 0 1024 3 | 57 1027 53 1080 3 | 56 1083 0 1083 4 | 65 1087 0 1087 3 | 74 1090 -PCC: 36( 74) -> 42( 84)(d:1105,wt: 0,rt: 11) | 74 1105 0 1105 4 | 73 1109 0 1109 4 | 83 1113 0 1113 3 | 84 1116 -PCC: 42( 84) -> 53(100)(d:1131,wt: 0,rt: 9) | 84 1131 0 1131 5 | 91 1136 0 1136 4 |100 1140 -PCC: 53(100) -> 57(109)(d:1155,wt: 45,rt: 4) |100 1155 45 1200 4 |109 1204 -PCC: 57(109) -> 64(119)(d:1219,wt: 0,rt: 3) |109 1219 0 1219 3 |119 1222 -PCC: 64(119) -> 67(128)(d:1237,wt: 83,rt: 8) |119 1237 83 1320 4 |120 1324 0 1324 4 |128 1328 -PCC: 67(128) -> 68(130)(d:1343,wt: 0,rt: 11) |128 1343 0 1343 5 |129 1348 0 1348 6 |130 1354 -PCC: 68(130) -> 60(113)(d:1369,wt: 0,rt: 7) |130 1369 0 1369 7 |113 1376 -PCC: 60(113) -> 51( 95)(d:1391,wt: 0,rt: 7) |113 1391 0 1391 7 | 95 1398 -PCC: 51( 95) -> 0( 93)(d:1413,wt: 0,rt: 7) | 95 1413 0 1413 3 | 94 1416 0 1416 4 | 93 1420 -------------------------------------------------------------------------------