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:580,td:1882) 4 tours: 13 clients: 0 1 2 6 7 8 3 9 10 15 51 43 28 13 0 (rt:141,td:483) start:3 15 clients: 0 47 52 53 54 49 45 26 42 39 38 37 25 36 35 41 0 (rt:156,td:458) 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:81,td:514) start:3 ------------------------------------------------------------------------------- tour :1/4 (141,483,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 147 6 0 1443 0 0 1443 0 -- tour :2/4 (156,458,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 77 3 36 1323 15 96 1338 0 3 35 1341 15 175 1356 0 16 41 1372 15 255 1387 0 31 0 1418 0 0 1418 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 (81,514,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 109 3 33 1203 15 195 1218 0 3 32 1221 15 309 1236 0 4 31 1240 15 295 1255 0 4 30 1259 15 411 1274 0 4 23 1278 15 304 1293 144 6 29 1443 15 297 1458 0 16 0 1474 0 0 1474 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 141, 483, 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: 147,rt: 6) | 27 1290 0 1290 3 | 28 1293 147 1440 3 | 29 1443 tour : 2/ 4 ( 156, 458, 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: 77,rt: 3) | 51 1243 77 1320 3 | 70 1323 -PCC: 36( 70) -> 35( 69)(d:1338,wt: 0,rt: 3) | 70 1338 0 1338 3 | 69 1341 -PCC: 35( 69) -> 41( 79)(d:1356,wt: 0,rt: 16) | 69 1356 0 1356 3 | 83 1359 0 1359 3 | 82 1362 0 1362 3 | 81 1365 0 1365 4 | 80 1369 0 1369 3 | 79 1372 -PCC: 41( 79) -> 0( 29)(d:1387,wt: 0,rt: 31) | 79 1387 0 1387 4 | 78 1391 0 1391 4 | 64 1395 0 1395 6 | 33 1401 0 1401 8 | 4 1409 0 1409 9 | 29 1418 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 ( 81, 514, 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: 109,rt: 3) | 68 1091 109 1200 3 | 67 1203 -PCC: 33( 67) -> 32( 66)(d:1218,wt: 0,rt: 3) | 67 1218 0 1218 3 | 66 1221 -PCC: 32( 66) -> 31( 65)(d:1236,wt: 0,rt: 4) | 66 1236 0 1236 4 | 65 1240 -PCC: 31( 65) -> 30( 64)(d:1255,wt: 0,rt: 4) | 65 1255 0 1255 4 | 64 1259 -PCC: 30( 64) -> 23( 48)(d:1274,wt: 0,rt: 4) | 64 1274 0 1274 4 | 48 1278 -PCC: 23( 48) -> 29( 62)(d:1293,wt: 144,rt: 6) | 48 1293 42 1335 3 | 63 1338 102 1440 3 | 62 1443 -PCC: 29( 62) -> 0( 29)(d:1458,wt: 0,rt: 16) | 62 1458 0 1458 5 | 47 1463 0 1463 5 | 60 1468 0 1468 6 | 29 1474 -------------------------------------------------------------------------------