55 : 1 2 6 7 8 3 9 10 15 51 43 28 13 47 52 53 54 49 45 26 42 39 38 37 25 36 35 41 48 44 46 50 55 40 22 5 21 27 20 4 12 11 19 14 24 16 17 18 34 33 32 31 30 23 29 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:584,td:1409) 4 tours: 13 clients: 0 1 2 6 7 8 3 9 10 15 51 43 28 13 0 (rt:142,td:337) start:3 15 clients: 0 47 52 53 54 49 45 26 42 39 38 37 25 36 35 41 0 (rt:157,td:382) start:3 15 clients: 0 48 44 46 50 55 40 22 5 21 27 20 4 12 11 19 0 (rt:202,td:427) start:2 12 clients: 0 14 24 16 17 18 34 33 32 31 30 23 29 0 (rt:83,td:263) start:3 ------------------------------------------------------------------------------- tour :1/4 (142,337,3) load: 3987/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 8 3 1073 15 200 1088 0 8 9 1096 15 479 1111 0 4 10 1115 15 395 1130 0 32 15 1162 15 257 1177 0 28 51 1205 15 224 1220 0 9 43 1229 15 445 1244 0 10 28 1254 15 52 1269 0 6 13 1275 15 170 1290 0 7 0 1297 0 0 1297 0 -- tour :2/4 (157,382,3) load: 3657/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 27 47 987 15 423 1002 0 5 52 1007 15 96 1022 0 6 53 1028 15 171 1043 0 6 54 1049 15 181 1064 0 4 49 1068 15 469 1083 0 4 45 1087 15 143 1102 0 17 26 1119 15 417 1134 0 8 42 1142 15 138 1157 0 6 39 1163 15 420 1178 0 9 38 1187 15 190 1202 0 4 37 1206 15 76 1221 0 7 25 1228 15 407 1243 0 4 36 1247 15 96 1262 0 3 35 1265 15 175 1280 0 16 41 1296 15 255 1311 0 31 0 1342 0 0 1342 0 -- tour :3/4 (202,427,2) load: 3986/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 44 48 524 15 422 539 0 4 44 543 15 329 558 0 14 46 572 15 109 587 0 4 50 591 15 240 606 0 5 55 611 15 427 626 0 19 40 645 15 200 660 0 7 22 667 15 75 682 0 6 5 688 15 306 703 0 12 21 715 15 415 730 0 7 27 737 15 58 752 0 11 20 763 15 302 778 0 8 4 786 15 395 801 0 3 12 804 15 410 819 0 3 11 822 15 115 837 0 8 19 845 15 183 860 0 47 0 907 0 0 907 0 -- tour :4/4 (83,263,3) load: 3497/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 4 14 964 15 479 979 0 16 24 995 15 122 1010 0 4 16 1014 15 288 1029 0 4 17 1033 15 282 1048 0 3 18 1051 15 93 1066 0 10 34 1076 15 422 1091 0 4 33 1095 15 195 1110 0 3 32 1113 15 309 1128 0 4 31 1132 15 295 1147 0 4 30 1151 15 411 1166 0 4 23 1170 15 304 1185 0 7 29 1192 15 297 1207 0 16 0 1223 0 0 1223 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 142, 337, 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) -> 3( 8)(d:1065,wt: 0,rt: 8) | 17 1065 0 1065 3 | 18 1068 0 1068 5 | 8 1073 -PCC: 3( 8) -> 9( 20)(d:1088,wt: 0,rt: 8) | 8 1088 0 1088 4 | 19 1092 0 1092 4 | 20 1096 -PCC: 9( 20) -> 10( 21)(d:1111,wt: 0,rt: 4) | 20 1111 0 1111 4 | 21 1115 -PCC: 10( 21) -> 15( 31)(d:1130,wt: 0,rt: 32) | 21 1130 0 1130 3 | 9 1133 0 1133 6 | 8 1139 0 1139 7 | 7 1146 0 1146 4 | 16 1150 0 1150 5 | 33 1155 0 1155 4 | 32 1159 0 1159 3 | 31 1162 -PCC: 15( 31) -> 51(121)(d:1177,wt: 0,rt: 28) | 31 1177 0 1177 4 | 47 1181 0 1181 5 | 60 1186 0 1186 3 | 59 1189 0 1189 3 | 58 1192 0 1192 6 | 89 1198 0 1198 7 |121 1205 -PCC: 51(121) -> 43( 90)(d:1220,wt: 0,rt: 9) |121 1220 0 1220 3 |122 1223 0 1223 6 | 90 1229 -PCC: 43( 90) -> 28( 58)(d:1244,wt: 0,rt: 10) | 90 1244 0 1244 7 | 59 1251 0 1251 3 | 58 1254 -PCC: 28( 58) -> 13( 27)(d:1269,wt: 0,rt: 6) | 58 1269 0 1269 6 | 27 1275 -PCC: 13( 27) -> 0( 29)(d:1290,wt: 0,rt: 7) | 27 1290 0 1290 3 | 28 1293 0 1293 4 | 29 1297 tour : 2/ 4 ( 157, 382, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 47(111)(d: 960,wt: 0,rt: 27) | 29 960 0 960 4 | 30 964 0 964 3 | 31 967 0 967 4 | 48 971 0 971 4 | 64 975 0 975 4 | 78 979 0 979 3 | 95 982 0 982 5 |111 987 -PCC: 47(111) -> 52(129)(d:1002,wt: 0,rt: 5) |111 1002 0 1002 5 |129 1007 -PCC: 52(129) -> 53(130)(d:1022,wt: 0,rt: 6) |129 1022 0 1022 6 |130 1028 -PCC: 53(130) -> 54(131)(d:1043,wt: 0,rt: 6) |130 1043 0 1043 6 |131 1049 -PCC: 54(131) -> 49(116)(d:1064,wt: 0,rt: 4) |131 1064 0 1064 4 |116 1068 -PCC: 49(116) -> 45(101)(d:1083,wt: 0,rt: 4) |116 1083 0 1083 4 |101 1087 -PCC: 45(101) -> 26( 54)(d:1102,wt: 0,rt: 17) |101 1102 0 1102 4 |102 1106 0 1106 8 | 73 1114 0 1114 5 | 54 1119 -PCC: 26( 54) -> 42( 88)(d:1134,wt: 0,rt: 8) | 54 1134 0 1134 4 | 75 1138 0 1138 4 | 88 1142 -PCC: 42( 88) -> 39( 74)(d:1157,wt: 0,rt: 6) | 88 1157 0 1157 3 | 87 1160 0 1160 3 | 74 1163 -PCC: 39( 74) -> 38( 72)(d:1178,wt: 0,rt: 9) | 74 1178 0 1178 3 | 73 1181 0 1181 6 | 72 1187 -PCC: 38( 72) -> 37( 71)(d:1202,wt: 0,rt: 4) | 72 1202 0 1202 4 | 71 1206 -PCC: 37( 71) -> 25( 51)(d:1221,wt: 0,rt: 7) | 71 1221 0 1221 3 | 52 1224 0 1224 4 | 51 1228 -PCC: 25( 51) -> 36( 70)(d:1243,wt: 0,rt: 4) | 51 1243 0 1243 4 | 70 1247 -PCC: 36( 70) -> 35( 69)(d:1262,wt: 0,rt: 3) | 70 1262 0 1262 3 | 69 1265 -PCC: 35( 69) -> 41( 79)(d:1280,wt: 0,rt: 16) | 69 1280 0 1280 3 | 83 1283 0 1283 3 | 82 1286 0 1286 3 | 81 1289 0 1289 4 | 80 1293 0 1293 3 | 79 1296 -PCC: 41( 79) -> 0( 29)(d:1311,wt: 0,rt: 31) | 79 1311 0 1311 4 | 78 1315 0 1315 4 | 64 1319 0 1319 6 | 33 1325 0 1325 8 | 4 1333 0 1333 9 | 29 1342 tour : 3/ 4 ( 202, 427, 2) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 48(115)(d: 480,wt: 0,rt: 44) | 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 3 | 96 506 0 506 4 | 97 510 0 510 5 |113 515 0 515 3 |114 518 0 518 6 |115 524 -PCC: 48(115) -> 44(100)(d: 539,wt: 0,rt: 4) |115 539 0 539 4 |100 543 -PCC: 44(100) -> 46(103)(d: 558,wt: 0,rt: 14) |100 558 0 558 4 |101 562 0 562 4 |102 566 0 566 6 |103 572 -PCC: 46(103) -> 50(119)(d: 587,wt: 0,rt: 4) |103 587 0 587 4 |119 591 -PCC: 50(119) -> 55(136)(d: 606,wt: 0,rt: 5) |119 606 0 606 5 |136 611 -PCC: 55(136) -> 40( 77)(d: 626,wt: 0,rt: 19) |136 626 0 626 3 |120 629 0 629 4 |105 633 0 633 3 |106 636 0 636 3 |107 639 0 639 6 | 77 645 -PCC: 40( 77) -> 22( 45)(d: 660,wt: 0,rt: 7) | 77 660 0 660 3 | 57 663 0 663 4 | 45 667 -PCC: 22( 45) -> 5( 14)(d: 682,wt: 0,rt: 6) | 45 682 0 682 6 | 14 688 -PCC: 5( 14) -> 21( 43)(d: 703,wt: 0,rt: 12) | 14 703 0 703 6 | 13 709 0 709 6 | 43 715 -PCC: 21( 43) -> 27( 56)(d: 730,wt: 0,rt: 7) | 43 730 0 730 4 | 44 734 0 734 3 | 56 737 -PCC: 27( 56) -> 20( 42)(d: 752,wt: 0,rt: 11) | 56 752 0 752 3 | 44 755 0 755 4 | 43 759 0 759 4 | 42 763 -PCC: 20( 42) -> 4( 11)(d: 778,wt: 0,rt: 8) | 42 778 0 778 3 | 26 781 0 781 5 | 11 786 -PCC: 4( 11) -> 12( 25)(d: 801,wt: 0,rt: 3) | 11 801 0 801 3 | 25 804 -PCC: 12( 25) -> 11( 24)(d: 819,wt: 0,rt: 3) | 25 819 0 819 3 | 24 822 -PCC: 11( 24) -> 19( 39)(d: 837,wt: 0,rt: 8) | 24 837 0 837 5 | 40 842 0 842 3 | 39 845 -PCC: 19( 39) -> 0( 29)(d: 860,wt: 0,rt: 47) | 39 860 0 860 4 | 38 864 0 864 4 | 20 868 0 868 5 | 8 873 0 873 7 | 7 880 0 880 4 | 16 884 0 884 5 | 33 889 0 889 9 | 4 898 0 898 9 | 29 907 tour : 4/ 4 ( 83, 263, 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) -> 24( 49)(d: 979,wt: 0,rt: 16) | 30 979 0 979 3 | 31 982 0 982 4 | 48 986 0 986 4 | 64 990 0 990 5 | 49 995 -PCC: 24( 49) -> 16( 34)(d:1010,wt: 0,rt: 4) | 49 1010 0 1010 4 | 34 1014 -PCC: 16( 34) -> 17( 35)(d:1029,wt: 0,rt: 4) | 34 1029 0 1029 4 | 35 1033 -PCC: 17( 35) -> 18( 36)(d:1048,wt: 0,rt: 3) | 35 1048 0 1048 3 | 36 1051 -PCC: 18( 36) -> 34( 68)(d:1066,wt: 0,rt: 10) | 36 1066 0 1066 3 | 50 1069 0 1069 4 | 67 1073 0 1073 3 | 68 1076 -PCC: 34( 68) -> 33( 67)(d:1091,wt: 0,rt: 4) | 68 1091 0 1091 4 | 67 1095 -PCC: 33( 67) -> 32( 66)(d:1110,wt: 0,rt: 3) | 67 1110 0 1110 3 | 66 1113 -PCC: 32( 66) -> 31( 65)(d:1128,wt: 0,rt: 4) | 66 1128 0 1128 4 | 65 1132 -PCC: 31( 65) -> 30( 64)(d:1147,wt: 0,rt: 4) | 65 1147 0 1147 4 | 64 1151 -PCC: 30( 64) -> 23( 48)(d:1166,wt: 0,rt: 4) | 64 1166 0 1166 4 | 48 1170 -PCC: 23( 48) -> 29( 62)(d:1185,wt: 0,rt: 7) | 48 1185 0 1185 4 | 63 1189 0 1189 3 | 62 1192 -PCC: 29( 62) -> 0( 29)(d:1207,wt: 0,rt: 16) | 62 1207 0 1207 5 | 47 1212 0 1212 5 | 60 1217 0 1217 6 | 29 1223 -------------------------------------------------------------------------------