49 : 37 36 40 47 48 44 34 35 28 29 31 25 21 22 19 15 4 7 11 12 16 23 26 27 30 24 18 9 10 5 1 2 3 6 8 14 13 17 20 38 41 46 49 45 42 43 39 32 33 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:479,td:1214) 4 tours: 11 clients: 0 37 36 40 47 48 44 34 35 28 29 31 0 (rt:86,td:251) start:3 14 clients: 0 25 21 22 19 15 4 7 11 12 16 23 26 27 30 0 (rt:120,td:330) start:3 14 clients: 0 24 18 9 10 5 1 2 3 6 8 14 13 17 20 0 (rt:164,td:374) start:2 10 clients: 0 38 41 46 49 45 42 43 39 32 33 0 (rt:109,td:259) start:2 ------------------------------------------------------------------------------- tour :1/4 (86,251,3) load: 3306/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 3 37 963 15 128 978 0 7 36 985 15 259 1000 0 12 40 1012 15 379 1027 0 11 47 1038 15 453 1053 0 9 48 1062 15 375 1077 0 5 44 1082 15 314 1097 0 13 34 1110 15 355 1125 0 4 35 1129 15 471 1144 0 6 28 1150 15 239 1165 0 4 29 1169 15 215 1184 0 4 31 1188 15 118 1203 0 8 0 1211 0 0 1211 0 -- tour :2/4 (120,330,3) load: 3229/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 10 25 970 15 154 985 0 12 21 997 15 326 1012 0 3 22 1015 15 218 1030 0 3 19 1033 15 69 1048 0 10 15 1058 15 347 1073 0 18 4 1091 15 158 1106 0 8 7 1114 15 178 1129 0 3 11 1132 15 334 1147 0 4 12 1151 15 143 1166 0 10 16 1176 15 409 1191 0 9 23 1200 15 422 1215 0 8 26 1223 15 146 1238 0 4 27 1242 15 258 1257 0 3 30 1260 15 67 1275 0 15 0 1290 0 0 1290 0 -- tour :3/4 (164,374,2) load: 3671/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 14 24 494 15 277 509 0 15 18 524 15 397 539 0 11 9 550 15 232 565 0 3 10 568 15 121 583 0 9 5 592 15 151 607 0 13 1 620 15 293 635 0 12 2 647 15 318 662 0 10 3 672 15 426 687 0 9 6 696 15 475 711 0 11 8 722 15 213 737 0 4 14 741 15 89 756 0 3 13 759 15 52 774 0 5 17 779 15 494 794 0 17 20 811 15 133 826 0 28 0 854 0 0 854 0 -- tour :4/4 (109,259,2) load: 2697/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 20 38 500 15 63 515 0 16 41 531 15 400 546 0 9 46 555 15 226 570 0 6 49 576 15 142 591 0 3 45 594 15 458 609 0 4 42 613 15 466 628 0 8 43 636 15 332 651 0 5 39 656 15 209 671 0 14 32 685 15 287 700 0 4 33 704 15 114 719 0 20 0 739 0 0 739 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 86, 251, 3) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 37( 80)(d: 960,wt: 0,rt: 3) | 73 960 0 960 3 | 80 963 -PCC: 37( 80) -> 36( 79)(d: 978,wt: 0,rt: 7) | 80 978 0 978 7 | 79 985 -PCC: 36( 79) -> 40( 89)(d:1000,wt: 0,rt: 12) | 79 1000 0 1000 7 | 90 1007 0 1007 5 | 89 1012 -PCC: 40( 89) -> 47(103)(d:1027,wt: 0,rt: 11) | 89 1027 0 1027 4 | 88 1031 0 1031 7 |103 1038 -PCC: 47(103) -> 48(105)(d:1053,wt: 0,rt: 9) |103 1053 0 1053 4 |104 1057 0 1057 5 |105 1062 -PCC: 48(105) -> 44( 96)(d:1077,wt: 0,rt: 5) |105 1077 0 1077 5 | 96 1082 -PCC: 44( 96) -> 34( 77)(d:1097,wt: 0,rt: 13) | 96 1097 0 1097 3 | 90 1100 0 1100 10 | 77 1110 -PCC: 34( 77) -> 35( 78)(d:1125,wt: 0,rt: 4) | 77 1125 0 1125 4 | 78 1129 -PCC: 35( 78) -> 28( 65)(d:1144,wt: 0,rt: 6) | 78 1144 0 1144 6 | 65 1150 -PCC: 28( 65) -> 29( 66)(d:1165,wt: 0,rt: 4) | 65 1165 0 1165 4 | 66 1169 -PCC: 29( 66) -> 31( 72)(d:1184,wt: 0,rt: 4) | 66 1184 0 1184 4 | 72 1188 -PCC: 31( 72) -> 0( 73)(d:1203,wt: 0,rt: 8) | 72 1203 0 1203 8 | 73 1211 tour : 2/ 4 ( 120, 330, 3) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 25( 60)(d: 960,wt: 0,rt: 10) | 73 960 0 960 4 | 68 964 0 964 6 | 60 970 -PCC: 25( 60) -> 21( 46)(d: 985,wt: 0,rt: 12) | 60 985 0 985 4 | 59 989 0 989 4 | 52 993 0 993 4 | 46 997 -PCC: 21( 46) -> 22( 47)(d:1012,wt: 0,rt: 3) | 46 1012 0 1012 3 | 47 1015 -PCC: 22( 47) -> 19( 42)(d:1030,wt: 0,rt: 3) | 47 1030 0 1030 3 | 42 1033 -PCC: 19( 42) -> 15( 33)(d:1048,wt: 0,rt: 10) | 42 1048 0 1048 4 | 41 1052 0 1052 6 | 33 1058 -PCC: 15( 33) -> 4( 8)(d:1073,wt: 0,rt: 18) | 33 1073 0 1073 3 | 32 1076 0 1076 3 | 24 1079 0 1079 7 | 11 1086 0 1086 5 | 8 1091 -PCC: 4( 8) -> 7( 18)(d:1106,wt: 0,rt: 8) | 8 1106 0 1106 4 | 12 1110 0 1110 4 | 18 1114 -PCC: 7( 18) -> 11( 25)(d:1129,wt: 0,rt: 3) | 18 1129 0 1129 3 | 25 1132 -PCC: 11( 25) -> 12( 26)(d:1147,wt: 0,rt: 4) | 25 1147 0 1147 4 | 26 1151 -PCC: 12( 26) -> 16( 36)(d:1166,wt: 0,rt: 10) | 26 1166 0 1166 6 | 35 1172 0 1172 4 | 36 1176 -PCC: 16( 36) -> 23( 48)(d:1191,wt: 0,rt: 9) | 36 1191 0 1191 5 | 43 1196 0 1196 4 | 48 1200 -PCC: 23( 48) -> 26( 61)(d:1215,wt: 0,rt: 8) | 48 1215 0 1215 3 | 54 1218 0 1218 5 | 61 1223 -PCC: 26( 61) -> 27( 62)(d:1238,wt: 0,rt: 4) | 61 1238 0 1238 4 | 62 1242 -PCC: 27( 62) -> 30( 70)(d:1257,wt: 0,rt: 3) | 62 1257 0 1257 3 | 70 1260 -PCC: 30( 70) -> 0( 73)(d:1275,wt: 0,rt: 15) | 70 1275 0 1275 4 | 69 1279 0 1279 7 | 68 1286 0 1286 4 | 73 1290 tour : 3/ 4 ( 164, 374, 2) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 24( 51)(d: 480,wt: 0,rt: 14) | 73 480 0 480 3 | 68 483 0 483 6 | 58 489 0 489 5 | 51 494 -PCC: 24( 51) -> 18( 39)(d: 509,wt: 0,rt: 15) | 51 509 0 509 5 | 50 514 0 514 6 | 40 520 0 520 4 | 39 524 -PCC: 18( 39) -> 9( 22)(d: 539,wt: 0,rt: 11) | 39 539 0 539 6 | 31 545 0 545 5 | 22 550 -PCC: 9( 22) -> 10( 23)(d: 565,wt: 0,rt: 3) | 22 565 0 565 3 | 23 568 -PCC: 10( 23) -> 5( 9)(d: 583,wt: 0,rt: 9) | 23 583 0 583 3 | 17 586 0 586 6 | 9 592 -PCC: 5( 9) -> 1( 2)(d: 607,wt: 0,rt: 13) | 9 607 0 607 6 | 1 613 0 613 7 | 2 620 -PCC: 1( 2) -> 2( 5)(d: 635,wt: 0,rt: 12) | 2 635 0 635 4 | 3 639 0 639 3 | 4 642 0 642 5 | 5 647 -PCC: 2( 5) -> 3( 7)(d: 662,wt: 0,rt: 10) | 5 662 0 662 4 | 6 666 0 666 6 | 7 672 -PCC: 3( 7) -> 6( 15)(d: 687,wt: 0,rt: 9) | 7 687 0 687 9 | 15 696 -PCC: 6( 15) -> 8( 21)(d: 711,wt: 0,rt: 11) | 15 711 0 711 7 | 20 718 0 718 4 | 21 722 -PCC: 8( 21) -> 14( 30)(d: 737,wt: 0,rt: 4) | 21 737 0 737 4 | 30 741 -PCC: 14( 30) -> 13( 29)(d: 756,wt: 0,rt: 3) | 30 756 0 756 3 | 29 759 -PCC: 13( 29) -> 17( 37)(d: 774,wt: 0,rt: 5) | 29 774 0 774 5 | 37 779 -PCC: 17( 37) -> 20( 44)(d: 794,wt: 0,rt: 17) | 37 794 0 794 4 | 30 798 0 798 9 | 45 807 0 807 4 | 44 811 -PCC: 20( 44) -> 0( 73)(d: 826,wt: 0,rt: 28) | 44 826 0 826 3 | 43 829 0 829 3 | 48 832 0 832 4 | 54 836 0 836 6 | 60 842 0 842 4 | 59 846 0 846 4 | 68 850 0 850 4 | 73 854 tour : 4/ 4 ( 109, 259, 2) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 38( 82)(d: 480,wt: 0,rt: 20) | 73 480 0 480 3 | 68 483 0 483 8 | 69 491 0 491 4 | 74 495 0 495 5 | 82 500 -PCC: 38( 82) -> 41( 93)(d: 515,wt: 0,rt: 16) | 82 515 0 515 5 | 84 520 0 520 7 | 92 527 0 527 4 | 93 531 -PCC: 41( 93) -> 46(101)(d: 546,wt: 0,rt: 9) | 93 546 0 546 4 | 94 550 0 550 5 |101 555 -PCC: 46(101) -> 49(109)(d: 570,wt: 0,rt: 6) |101 570 0 570 3 |100 573 0 573 3 |109 576 -PCC: 49(109) -> 45(100)(d: 591,wt: 0,rt: 3) |109 591 0 591 3 |100 594 -PCC: 45(100) -> 42( 94)(d: 609,wt: 0,rt: 4) |100 609 0 609 4 | 94 613 -PCC: 42( 94) -> 43( 95)(d: 628,wt: 0,rt: 8) | 94 628 0 628 8 | 95 636 -PCC: 43( 95) -> 39( 86)(d: 651,wt: 0,rt: 5) | 95 651 0 651 5 | 86 656 -PCC: 39( 86) -> 32( 75)(d: 671,wt: 0,rt: 14) | 86 671 0 671 4 | 85 675 0 675 4 | 82 679 0 679 6 | 75 685 -PCC: 32( 75) -> 33( 76)(d: 700,wt: 0,rt: 4) | 75 700 0 700 4 | 76 704 -PCC: 33( 76) -> 0( 73)(d: 719,wt: 0,rt: 20) | 76 719 0 719 3 | 83 722 0 722 7 | 82 729 0 729 4 | 81 733 0 733 3 | 80 736 0 736 3 | 73 739 -------------------------------------------------------------------------------