68 : 26 19 20 9 3 2 1 6 5 4 8 12 16 17 38 39 30 29 33 27 15 7 10 11 21 28 41 24 25 18 14 23 22 13 31 32 35 34 46 54 48 47 52 62 65 61 55 44 45 40 56 63 66 58 59 43 37 36 42 49 53 57 64 67 68 60 51 50 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:602,td:1812) 5 tours: 14 clients: 0 26 19 20 9 3 2 1 6 5 4 8 12 16 17 0 (rt:144,td:354) start:1 12 clients: 0 38 39 30 29 33 27 15 7 10 11 21 28 0 (rt:110,td:329) start:2 13 clients: 0 41 24 25 18 14 23 22 13 31 32 35 34 46 0 (rt:142,td:488) start:1 16 clients: 0 54 48 47 52 62 65 61 55 44 45 40 56 63 66 58 59 0 (rt:127,td:367) start:3 13 clients: 0 43 37 36 42 49 53 57 64 67 68 60 51 50 0 (rt:79,td:274) start:2 ------------------------------------------------------------------------------- tour :1/5 (144,354,1) load: 3974/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 23 26 23 15 153 38 0 4 19 42 15 111 57 0 4 20 61 15 423 76 0 14 9 90 15 245 105 0 9 3 114 15 400 129 0 4 2 133 15 289 148 0 13 1 161 15 361 176 0 3 6 179 15 389 194 0 11 5 205 15 224 220 0 8 4 228 15 451 243 0 4 8 247 15 343 262 0 4 12 266 15 297 281 0 7 16 288 15 123 303 0 7 17 310 15 165 325 0 29 0 354 0 0 354 0 -- tour :2/5 (110,329,2) load: 3905/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 12 38 492 15 258 507 0 3 39 510 15 139 525 0 7 30 532 15 421 547 0 4 29 551 15 194 566 0 3 33 569 15 491 584 0 12 27 596 15 245 611 0 8 15 619 15 348 634 0 10 7 644 15 460 659 0 7 10 666 15 492 681 39 4 11 724 15 189 739 0 13 21 752 15 494 767 0 5 28 772 15 174 787 0 22 0 809 0 0 809 0 -- tour :3/5 (142,488,1) load: 3999/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 21 41 21 15 469 36 0 18 24 54 15 194 69 0 3 25 72 15 378 87 0 3 18 90 15 450 105 0 14 14 119 15 254 134 0 8 23 142 15 465 157 0 4 22 161 15 394 176 0 9 13 185 15 248 200 0 11 31 211 15 282 226 41 7 32 274 15 277 289 0 3 35 292 15 187 307 0 4 34 311 15 139 326 0 11 46 337 15 262 352 110 26 0 488 0 0 488 0 -- tour :4/5 (127,367,3) load: 3894/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 7 54 967 15 195 982 0 12 48 994 15 258 1009 0 4 47 1013 15 83 1028 0 5 52 1033 15 226 1048 0 15 62 1063 15 190 1078 0 7 65 1085 15 230 1100 0 4 61 1104 15 444 1119 0 3 55 1122 15 461 1137 0 15 44 1152 15 350 1167 0 3 45 1170 15 226 1185 0 4 40 1189 15 160 1204 0 14 56 1218 15 340 1233 0 3 63 1236 15 119 1251 0 12 66 1263 15 139 1278 0 9 58 1287 15 64 1302 0 3 59 1305 15 409 1320 0 7 0 1327 0 0 1327 0 -- tour :5/5 (79,274,2) load: 3947/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 5 43 485 15 491 500 0 3 37 503 15 492 518 0 3 36 521 15 253 536 0 10 42 546 15 80 561 0 6 49 567 15 64 582 0 4 53 586 15 125 601 0 5 57 606 15 483 621 0 3 64 624 15 105 639 0 10 67 649 15 374 664 0 10 68 674 15 489 689 0 6 60 695 15 419 710 0 7 51 717 15 339 732 0 3 50 735 15 233 750 0 4 0 754 0 0 754 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 144, 354, 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) -> 19( 47)(d: 38,wt: 0,rt: 4) | 55 38 0 38 4 | 47 42 -PCC: 19( 47) -> 20( 48)(d: 57,wt: 0,rt: 4) | 47 57 0 57 4 | 48 61 -PCC: 20( 48) -> 9( 21)(d: 76,wt: 0,rt: 14) | 48 76 0 76 3 | 39 79 0 79 4 | 38 83 0 83 7 | 21 90 -PCC: 9( 21) -> 3( 7)(d: 105,wt: 0,rt: 9) | 21 105 0 105 5 | 14 110 0 110 4 | 7 114 -PCC: 3( 7) -> 2( 6)(d: 129,wt: 0,rt: 4) | 7 129 0 129 4 | 6 133 -PCC: 2( 6) -> 1( 4)(d: 148,wt: 0,rt: 13) | 6 148 0 148 4 | 5 152 0 152 5 | 12 157 0 157 4 | 4 161 -PCC: 1( 4) -> 6( 12)(d: 176,wt: 0,rt: 3) | 4 176 0 176 3 | 12 179 -PCC: 6( 12) -> 5( 10)(d: 194,wt: 0,rt: 11) | 12 194 0 194 6 | 19 200 0 200 5 | 10 205 -PCC: 5( 10) -> 4( 9)(d: 220,wt: 0,rt: 8) | 10 220 0 220 5 | 2 225 0 225 3 | 9 228 -PCC: 4( 9) -> 8( 18)(d: 243,wt: 0,rt: 4) | 9 243 0 243 4 | 18 247 -PCC: 8( 18) -> 12( 28)(d: 262,wt: 0,rt: 4) | 18 262 0 262 4 | 28 266 -PCC: 12( 28) -> 16( 44)(d: 281,wt: 0,rt: 7) | 28 281 0 281 3 | 35 284 0 284 4 | 44 288 -PCC: 16( 44) -> 17( 45)(d: 303,wt: 0,rt: 7) | 44 303 0 303 7 | 45 310 -PCC: 17( 45) -> 0( 93)(d: 325,wt: 0,rt: 29) | 45 325 0 325 4 | 53 329 0 329 7 | 63 336 0 336 4 | 73 340 0 340 3 | 83 343 0 343 3 | 84 346 0 346 4 | 85 350 0 350 4 | 93 354 tour : 2/ 5 ( 110, 329, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 38( 76)(d: 480,wt: 0,rt: 12) | 93 480 0 480 5 | 85 485 0 485 3 | 75 488 0 488 4 | 76 492 -PCC: 38( 76) -> 39( 77)(d: 507,wt: 0,rt: 3) | 76 507 0 507 3 | 77 510 -PCC: 39( 77) -> 30( 59)(d: 525,wt: 0,rt: 7) | 77 525 0 525 7 | 59 532 -PCC: 30( 59) -> 29( 58)(d: 547,wt: 0,rt: 4) | 59 547 0 547 4 | 58 551 -PCC: 29( 58) -> 33( 67)(d: 566,wt: 0,rt: 3) | 58 566 0 566 3 | 67 569 -PCC: 33( 67) -> 27( 56)(d: 584,wt: 0,rt: 12) | 67 584 0 584 4 | 58 588 0 588 4 | 57 592 0 592 4 | 56 596 -PCC: 27( 56) -> 15( 39)(d: 611,wt: 0,rt: 8) | 56 611 0 611 4 | 48 615 0 615 4 | 39 619 -PCC: 15( 39) -> 7( 14)(d: 634,wt: 0,rt: 10) | 39 634 0 634 3 | 29 637 0 637 3 | 22 640 0 640 4 | 14 644 -PCC: 7( 14) -> 10( 23)(d: 659,wt: 0,rt: 7) | 14 659 0 659 4 | 15 663 0 663 3 | 23 666 -PCC: 10( 23) -> 11( 24)(d: 681,wt: 39,rt: 4) | 23 681 39 720 4 | 24 724 -PCC: 11( 24) -> 21( 49)(d: 739,wt: 0,rt: 13) | 24 739 0 739 5 | 31 744 0 744 5 | 40 749 0 749 3 | 49 752 -PCC: 21( 49) -> 28( 57)(d: 767,wt: 0,rt: 5) | 49 767 0 767 5 | 57 772 -PCC: 28( 57) -> 0( 93)(d: 787,wt: 0,rt: 22) | 57 787 0 787 4 | 66 791 0 791 4 | 75 795 0 795 5 | 84 800 0 800 4 | 85 804 0 804 5 | 93 809 tour : 3/ 5 ( 142, 488, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 41( 80)(d: 0,wt: 0,rt: 21) | 93 0 0 0 4 | 92 4 0 4 4 | 91 8 0 8 3 | 90 11 0 11 4 | 89 15 0 15 3 | 81 18 0 18 3 | 80 21 -PCC: 41( 80) -> 24( 53)(d: 36,wt: 0,rt: 18) | 80 36 0 36 8 | 71 44 0 44 5 | 63 49 0 49 5 | 53 54 -PCC: 24( 53) -> 25( 54)(d: 69,wt: 0,rt: 3) | 53 69 0 69 3 | 54 72 -PCC: 25( 54) -> 18( 46)(d: 87,wt: 0,rt: 3) | 54 87 0 87 3 | 46 90 -PCC: 18( 46) -> 14( 35)(d: 105,wt: 0,rt: 14) | 46 105 0 105 4 | 45 109 0 109 4 | 36 113 0 113 6 | 35 119 -PCC: 14( 35) -> 23( 52)(d: 134,wt: 0,rt: 8) | 35 134 0 134 4 | 44 138 0 138 4 | 52 142 -PCC: 23( 52) -> 22( 51)(d: 157,wt: 0,rt: 4) | 52 157 0 157 4 | 51 161 -PCC: 22( 51) -> 13( 33)(d: 176,wt: 0,rt: 9) | 51 176 0 176 4 | 43 180 0 180 5 | 33 185 -PCC: 13( 33) -> 31( 60)(d: 200,wt: 0,rt: 11) | 33 200 0 200 7 | 50 207 0 207 4 | 60 211 -PCC: 31( 60) -> 32( 62)(d: 226,wt: 41,rt: 7) | 60 226 0 226 3 | 61 229 41 270 4 | 62 274 -PCC: 32( 62) -> 35( 70)(d: 289,wt: 0,rt: 3) | 62 289 0 289 3 | 70 292 -PCC: 35( 70) -> 34( 69)(d: 307,wt: 0,rt: 4) | 70 307 0 307 4 | 69 311 -PCC: 34( 69) -> 46( 88)(d: 326,wt: 0,rt: 11) | 69 326 0 326 4 | 70 330 0 330 4 | 79 334 0 334 3 | 88 337 -PCC: 46( 88) -> 0( 93)(d: 352,wt: 110,rt: 26) | 88 352 38 390 7 | 89 397 0 397 6 | 99 403 0 403 5 | 91 408 72 480 4 | 92 484 0 484 4 | 93 488 tour : 4/ 5 ( 127, 367, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 54(101)(d: 960,wt: 0,rt: 7) | 93 960 0 960 4 | 92 964 0 964 3 |101 967 -PCC: 54(101) -> 48( 90)(d: 982,wt: 0,rt: 12) |101 982 0 982 3 | 92 985 0 985 4 | 91 989 0 989 5 | 90 994 -PCC: 48( 90) -> 47( 89)(d:1009,wt: 0,rt: 4) | 90 1009 0 1009 4 | 89 1013 -PCC: 47( 89) -> 52( 97)(d:1028,wt: 0,rt: 5) | 89 1028 0 1028 5 | 97 1033 -PCC: 52( 97) -> 62(115)(d:1048,wt: 0,rt: 15) | 97 1048 0 1048 7 |106 1055 0 1055 3 |116 1058 0 1058 5 |115 1063 -PCC: 62(115) -> 65(122)(d:1078,wt: 0,rt: 7) |115 1078 0 1078 4 |123 1082 0 1082 3 |122 1085 -PCC: 65(122) -> 61(114)(d:1100,wt: 0,rt: 4) |122 1100 0 1100 4 |114 1104 -PCC: 61(114) -> 55(104)(d:1119,wt: 0,rt: 3) |114 1119 0 1119 3 |104 1122 -PCC: 55(104) -> 44( 86)(d:1137,wt: 0,rt: 15) |104 1137 0 1137 4 |105 1141 0 1141 7 | 87 1148 0 1148 4 | 86 1152 -PCC: 44( 86) -> 45( 87)(d:1167,wt: 0,rt: 3) | 86 1167 0 1167 3 | 87 1170 -PCC: 45( 87) -> 40( 78)(d:1185,wt: 0,rt: 4) | 87 1185 0 1185 4 | 78 1189 -PCC: 40( 78) -> 56(108)(d:1204,wt: 0,rt: 14) | 78 1204 0 1204 5 | 88 1209 0 1209 4 | 97 1213 0 1213 5 |108 1218 -PCC: 56(108) -> 63(118)(d:1233,wt: 0,rt: 3) |108 1233 0 1233 3 |118 1236 -PCC: 63(118) -> 66(127)(d:1251,wt: 0,rt: 12) |118 1251 0 1251 5 |126 1256 0 1256 7 |127 1263 -PCC: 66(127) -> 58(111)(d:1278,wt: 0,rt: 9) |127 1278 0 1278 4 |120 1282 0 1282 5 |111 1287 -PCC: 58(111) -> 59(112)(d:1302,wt: 0,rt: 3) |111 1302 0 1302 3 |112 1305 -PCC: 59(112) -> 0( 93)(d:1320,wt: 0,rt: 7) |112 1320 0 1320 3 |103 1323 0 1323 4 | 93 1327 tour : 5/ 5 ( 79, 274, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 43( 85)(d: 480,wt: 0,rt: 5) | 93 480 0 480 5 | 85 485 -PCC: 43( 85) -> 37( 75)(d: 500,wt: 0,rt: 3) | 85 500 0 500 3 | 75 503 -PCC: 37( 75) -> 36( 74)(d: 518,wt: 0,rt: 3) | 75 518 0 518 3 | 74 521 -PCC: 36( 74) -> 42( 84)(d: 536,wt: 0,rt: 10) | 74 536 0 536 4 | 73 540 0 540 3 | 83 543 0 543 3 | 84 546 -PCC: 42( 84) -> 49( 91)(d: 561,wt: 0,rt: 6) | 84 561 0 561 6 | 91 567 -PCC: 49( 91) -> 53(100)(d: 582,wt: 0,rt: 4) | 91 582 0 582 4 |100 586 -PCC: 53(100) -> 57(109)(d: 601,wt: 0,rt: 5) |100 601 0 601 5 |109 606 -PCC: 57(109) -> 64(119)(d: 621,wt: 0,rt: 3) |109 621 0 621 3 |119 624 -PCC: 64(119) -> 67(128)(d: 639,wt: 0,rt: 10) |119 639 0 639 5 |120 644 0 644 5 |128 649 -PCC: 67(128) -> 68(130)(d: 664,wt: 0,rt: 10) |128 664 0 664 4 |129 668 0 668 6 |130 674 -PCC: 68(130) -> 60(113)(d: 689,wt: 0,rt: 6) |130 689 0 689 6 |113 695 -PCC: 60(113) -> 51( 95)(d: 710,wt: 0,rt: 7) |113 710 0 710 7 | 95 717 -PCC: 51( 95) -> 50( 94)(d: 732,wt: 0,rt: 3) | 95 732 0 732 3 | 94 735 -PCC: 50( 94) -> 0( 93)(d: 750,wt: 0,rt: 4) | 94 750 0 750 4 | 93 754 -------------------------------------------------------------------------------