55 : 1 2 6 7 8 17 32 29 28 51 43 13 14 15 23 30 31 24 16 18 33 34 9 10 3 53 54 49 26 27 40 22 5 21 20 4 12 11 19 41 47 52 48 44 45 46 50 55 42 39 38 37 25 36 35 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:576,td:1401) 4 tours: 12 clients: 0 1 2 6 7 8 17 32 29 28 51 43 13 0 (rt:120,td:300) start:3 13 clients: 0 14 15 23 30 31 24 16 18 33 34 9 10 3 0 (rt:100,td:295) start:3 14 clients: 0 53 54 49 26 27 40 22 5 21 20 4 12 11 19 0 (rt:193,td:403) start:2 16 clients: 0 41 47 52 48 44 45 46 50 55 42 39 38 37 25 36 35 0 (rt:163,td:403) start:3 ------------------------------------------------------------------------------- tour :1/4 (120,300,3) load: 3544/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 7 1 967 15 218 982 0 13 2 995 15 446 1010 0 4 6 1014 15 210 1029 0 3 7 1032 15 419 1047 0 3 8 1050 15 472 1065 0 3 17 1068 15 282 1083 0 7 32 1090 15 309 1105 0 19 29 1124 15 297 1139 0 16 28 1155 15 52 1170 0 13 51 1183 15 224 1198 0 9 43 1207 15 445 1222 0 16 13 1238 15 170 1253 0 7 0 1260 0 0 1260 0 -- tour :2/4 (100,295,3) load: 3940/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 4 14 964 15 479 979 0 3 15 982 15 257 997 0 4 23 1001 15 304 1016 0 4 30 1020 15 411 1035 0 4 31 1039 15 295 1054 0 3 24 1057 15 122 1072 0 4 16 1076 15 288 1091 0 7 18 1098 15 93 1113 0 7 33 1120 15 195 1135 0 3 34 1138 15 422 1153 0 10 9 1163 15 479 1178 0 4 10 1182 15 395 1197 0 9 3 1206 15 200 1221 0 34 0 1255 0 0 1255 0 -- tour :3/4 (193,403,2) load: 3697/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 38 53 518 15 171 533 0 6 54 539 15 181 554 0 4 49 558 15 469 573 0 18 26 591 15 417 606 0 11 27 617 15 58 632 0 19 40 651 15 200 666 0 7 22 673 15 75 688 0 6 5 694 15 306 709 0 12 21 721 15 415 736 0 4 20 740 15 302 755 0 8 4 763 15 395 778 0 3 12 781 15 410 796 0 3 11 799 15 115 814 0 8 19 822 15 183 837 0 46 0 883 0 0 883 0 -- tour :4/4 (163,403,3) load: 3946/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 20 41 980 15 255 995 0 10 47 1005 15 423 1020 0 5 52 1025 15 96 1040 0 13 48 1053 15 422 1068 0 4 44 1072 15 329 1087 0 4 45 1091 15 143 1106 0 10 46 1116 15 109 1131 0 4 50 1135 15 240 1150 0 5 55 1155 15 427 1170 0 11 42 1181 15 138 1196 0 6 39 1202 15 420 1217 0 9 38 1226 15 190 1241 0 4 37 1245 15 76 1260 0 7 25 1267 15 407 1282 0 4 36 1286 15 96 1301 0 3 35 1304 15 175 1319 0 44 0 1363 0 0 1363 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 120, 300, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 1( 3)(d: 960,wt: 0,rt: 7) | 29 960 0 960 7 | 3 967 -PCC: 1( 3) -> 2( 5)(d: 982,wt: 0,rt: 13) | 3 982 0 982 7 | 4 989 0 989 6 | 5 995 -PCC: 2( 5) -> 6( 15)(d:1010,wt: 0,rt: 4) | 5 1010 0 1010 4 | 15 1014 -PCC: 6( 15) -> 7( 16)(d:1029,wt: 0,rt: 3) | 15 1029 0 1029 3 | 16 1032 -PCC: 7( 16) -> 8( 17)(d:1047,wt: 0,rt: 3) | 16 1047 0 1047 3 | 17 1050 -PCC: 8( 17) -> 17( 35)(d:1065,wt: 0,rt: 3) | 17 1065 0 1065 3 | 35 1068 -PCC: 17( 35) -> 32( 66)(d:1083,wt: 0,rt: 7) | 35 1083 0 1083 7 | 66 1090 -PCC: 32( 66) -> 29( 62)(d:1105,wt: 0,rt: 19) | 66 1105 0 1105 4 | 65 1109 0 1109 4 | 64 1113 0 1113 4 | 48 1117 0 1117 4 | 63 1121 0 1121 3 | 62 1124 -PCC: 29( 62) -> 28( 58)(d:1139,wt: 0,rt: 16) | 62 1139 0 1139 5 | 47 1144 0 1144 5 | 60 1149 0 1149 3 | 59 1152 0 1152 3 | 58 1155 -PCC: 28( 58) -> 51(121)(d:1170,wt: 0,rt: 13) | 58 1170 0 1170 6 | 89 1176 0 1176 7 |121 1183 -PCC: 51(121) -> 43( 90)(d:1198,wt: 0,rt: 9) |121 1198 0 1198 3 |122 1201 0 1201 6 | 90 1207 -PCC: 43( 90) -> 13( 27)(d:1222,wt: 0,rt: 16) | 90 1222 0 1222 7 | 59 1229 0 1229 3 | 58 1232 0 1232 6 | 27 1238 -PCC: 13( 27) -> 0( 29)(d:1253,wt: 0,rt: 7) | 27 1253 0 1253 3 | 28 1256 0 1256 4 | 29 1260 tour : 2/ 4 ( 100, 295, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 14( 30)(d: 960,wt: 0,rt: 4) | 29 960 0 960 4 | 30 964 -PCC: 14( 30) -> 15( 31)(d: 979,wt: 0,rt: 3) | 30 979 0 979 3 | 31 982 -PCC: 15( 31) -> 23( 48)(d: 997,wt: 0,rt: 4) | 31 997 0 997 4 | 48 1001 -PCC: 23( 48) -> 30( 64)(d:1016,wt: 0,rt: 4) | 48 1016 0 1016 4 | 64 1020 -PCC: 30( 64) -> 31( 65)(d:1035,wt: 0,rt: 4) | 64 1035 0 1035 4 | 65 1039 -PCC: 31( 65) -> 24( 49)(d:1054,wt: 0,rt: 3) | 65 1054 0 1054 3 | 49 1057 -PCC: 24( 49) -> 16( 34)(d:1072,wt: 0,rt: 4) | 49 1072 0 1072 4 | 34 1076 -PCC: 16( 34) -> 18( 36)(d:1091,wt: 0,rt: 7) | 34 1091 0 1091 4 | 35 1095 0 1095 3 | 36 1098 -PCC: 18( 36) -> 33( 67)(d:1113,wt: 0,rt: 7) | 36 1113 0 1113 3 | 50 1116 0 1116 4 | 67 1120 -PCC: 33( 67) -> 34( 68)(d:1135,wt: 0,rt: 3) | 67 1135 0 1135 3 | 68 1138 -PCC: 34( 68) -> 9( 20)(d:1153,wt: 0,rt: 10) | 68 1153 0 1153 6 | 37 1159 0 1159 4 | 20 1163 -PCC: 9( 20) -> 10( 21)(d:1178,wt: 0,rt: 4) | 20 1178 0 1178 4 | 21 1182 -PCC: 10( 21) -> 3( 8)(d:1197,wt: 0,rt: 9) | 21 1197 0 1197 3 | 9 1200 0 1200 6 | 8 1206 -PCC: 3( 8) -> 0( 29)(d:1221,wt: 0,rt: 34) | 8 1221 0 1221 7 | 7 1228 0 1228 4 | 16 1232 0 1232 5 | 33 1237 0 1237 9 | 4 1246 0 1246 9 | 29 1255 tour : 3/ 4 ( 193, 403, 2) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 53(130)(d: 480,wt: 0,rt: 38) | 29 480 0 480 4 | 30 484 0 484 3 | 31 487 0 487 5 | 48 492 0 492 4 | 64 496 0 496 4 | 78 500 0 500 3 | 95 503 0 503 4 |111 507 0 507 5 |129 512 0 512 6 |130 518 -PCC: 53(130) -> 54(131)(d: 533,wt: 0,rt: 6) |130 533 0 533 6 |131 539 -PCC: 54(131) -> 49(116)(d: 554,wt: 0,rt: 4) |131 554 0 554 4 |116 558 -PCC: 49(116) -> 26( 54)(d: 573,wt: 0,rt: 18) |116 573 0 573 5 |102 578 0 578 8 | 73 586 0 586 5 | 54 591 -PCC: 26( 54) -> 27( 56)(d: 606,wt: 0,rt: 11) | 54 606 0 606 5 | 75 611 0 611 3 | 55 614 0 614 3 | 56 617 -PCC: 27( 56) -> 40( 77)(d: 632,wt: 0,rt: 19) | 56 632 0 632 4 | 76 636 0 636 6 |106 642 0 642 3 |107 645 0 645 6 | 77 651 -PCC: 40( 77) -> 22( 45)(d: 666,wt: 0,rt: 7) | 77 666 0 666 3 | 57 669 0 669 4 | 45 673 -PCC: 22( 45) -> 5( 14)(d: 688,wt: 0,rt: 6) | 45 688 0 688 6 | 14 694 -PCC: 5( 14) -> 21( 43)(d: 709,wt: 0,rt: 12) | 14 709 0 709 6 | 13 715 0 715 6 | 43 721 -PCC: 21( 43) -> 20( 42)(d: 736,wt: 0,rt: 4) | 43 736 0 736 4 | 42 740 -PCC: 20( 42) -> 4( 11)(d: 755,wt: 0,rt: 8) | 42 755 0 755 3 | 26 758 0 758 5 | 11 763 -PCC: 4( 11) -> 12( 25)(d: 778,wt: 0,rt: 3) | 11 778 0 778 3 | 25 781 -PCC: 12( 25) -> 11( 24)(d: 796,wt: 0,rt: 3) | 25 796 0 796 3 | 24 799 -PCC: 11( 24) -> 19( 39)(d: 814,wt: 0,rt: 8) | 24 814 0 814 5 | 40 819 0 819 3 | 39 822 -PCC: 19( 39) -> 0( 29)(d: 837,wt: 0,rt: 46) | 39 837 0 837 3 | 38 840 0 840 4 | 20 844 0 844 5 | 8 849 0 849 7 | 7 856 0 856 4 | 16 860 0 860 5 | 33 865 0 865 9 | 4 874 0 874 9 | 29 883 tour : 4/ 4 ( 163, 403, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 41( 79)(d: 960,wt: 0,rt: 20) | 29 960 0 960 4 | 30 964 0 964 3 | 31 967 0 967 4 | 48 971 0 971 4 | 64 975 0 975 5 | 79 980 -PCC: 41( 79) -> 47(111)(d: 995,wt: 0,rt: 10) | 79 995 0 995 5 | 95 1000 0 1000 5 |111 1005 -PCC: 47(111) -> 52(129)(d:1020,wt: 0,rt: 5) |111 1020 0 1020 5 |129 1025 -PCC: 52(129) -> 48(115)(d:1040,wt: 0,rt: 13) |129 1040 0 1040 4 |113 1044 0 1044 3 |114 1047 0 1047 6 |115 1053 -PCC: 48(115) -> 44(100)(d:1068,wt: 0,rt: 4) |115 1068 0 1068 4 |100 1072 -PCC: 44(100) -> 45(101)(d:1087,wt: 0,rt: 4) |100 1087 0 1087 4 |101 1091 -PCC: 45(101) -> 46(103)(d:1106,wt: 0,rt: 10) |101 1106 0 1106 4 |102 1110 0 1110 6 |103 1116 -PCC: 46(103) -> 50(119)(d:1131,wt: 0,rt: 4) |103 1131 0 1131 4 |119 1135 -PCC: 50(119) -> 55(136)(d:1150,wt: 0,rt: 5) |119 1150 0 1150 5 |136 1155 -PCC: 55(136) -> 42( 88)(d:1170,wt: 0,rt: 11) |136 1170 0 1170 4 |120 1174 0 1174 4 |105 1178 0 1178 3 | 88 1181 -PCC: 42( 88) -> 39( 74)(d:1196,wt: 0,rt: 6) | 88 1196 0 1196 3 | 87 1199 0 1199 3 | 74 1202 -PCC: 39( 74) -> 38( 72)(d:1217,wt: 0,rt: 9) | 74 1217 0 1217 3 | 73 1220 0 1220 6 | 72 1226 -PCC: 38( 72) -> 37( 71)(d:1241,wt: 0,rt: 4) | 72 1241 0 1241 4 | 71 1245 -PCC: 37( 71) -> 25( 51)(d:1260,wt: 0,rt: 7) | 71 1260 0 1260 3 | 52 1263 0 1263 4 | 51 1267 -PCC: 25( 51) -> 36( 70)(d:1282,wt: 0,rt: 4) | 51 1282 0 1282 4 | 70 1286 -PCC: 36( 70) -> 35( 69)(d:1301,wt: 0,rt: 3) | 70 1301 0 1301 3 | 69 1304 -PCC: 35( 69) -> 0( 29)(d:1319,wt: 0,rt: 44) | 69 1319 0 1319 3 | 83 1322 0 1322 4 | 68 1326 0 1326 3 | 67 1329 0 1329 3 | 66 1332 0 1332 4 | 65 1336 0 1336 4 | 64 1340 0 1340 6 | 33 1346 0 1346 8 | 4 1354 0 1354 9 | 29 1363 -------------------------------------------------------------------------------