55 : 29 41 47 52 53 54 49 45 44 48 35 34 33 32 2 6 7 8 3 9 10 11 4 12 19 18 46 50 55 42 40 22 5 21 27 20 26 39 38 37 25 36 24 14 15 23 31 16 17 30 1 13 28 51 43 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:687,td:1636) 4 tours: 14 clients: 0 29 41 47 52 53 54 49 45 44 48 35 34 33 32 0 (rt:137,td:347) start:1 12 clients: 0 2 6 7 8 3 9 10 11 4 12 19 18 0 (rt:146,td:357) start:3 17 clients: 0 46 50 55 42 40 22 5 21 27 20 26 39 38 37 25 36 24 0 (rt:258,td:513) start:2 12 clients: 0 14 15 23 31 16 17 30 1 13 28 51 43 0 (rt:146,td:419) start:3 ------------------------------------------------------------------------------- tour :1/4 (137,347,1) load: 3887/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 11 29 11 15 297 26 0 13 41 39 15 255 54 0 10 47 64 15 423 79 0 5 52 84 15 96 99 0 8 53 107 15 171 122 0 7 54 129 15 181 144 0 6 49 150 15 469 165 0 5 45 170 15 143 185 0 5 44 190 15 329 205 0 4 48 209 15 422 224 0 15 35 239 15 175 254 0 8 34 262 15 422 277 0 4 33 281 15 195 296 0 3 32 299 15 309 314 0 33 0 347 0 0 347 0 -- tour :2/4 (146,357,3) load: 3817/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 17 2 977 15 446 992 0 4 6 996 15 210 1011 0 4 7 1015 15 419 1030 0 4 8 1034 15 472 1049 31 8 3 1088 15 200 1103 0 9 9 1112 15 479 1127 0 4 10 1131 15 395 1146 0 12 11 1158 15 115 1173 0 6 4 1179 15 395 1194 0 4 12 1198 15 410 1213 0 13 19 1226 15 183 1241 0 15 18 1256 15 93 1271 0 46 0 1317 0 0 1317 0 -- tour :3/4 (258,513,2) load: 3998/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 65 46 545 15 109 560 0 5 50 565 15 240 580 0 5 55 585 15 427 600 0 12 42 612 15 138 627 0 19 40 646 15 200 661 0 7 22 668 15 75 683 0 7 5 690 15 306 705 0 15 21 720 15 415 735 0 7 27 742 15 58 757 0 11 20 768 15 302 783 0 9 26 792 15 417 807 0 10 39 817 15 420 832 0 11 38 843 15 190 858 0 4 37 862 15 76 877 0 9 25 886 15 407 901 0 4 36 905 15 96 920 0 26 24 946 15 122 961 0 32 0 993 0 0 993 0 -- tour :4/4 (146,419,3) load: 3425/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 4 14 964 15 479 979 0 4 15 983 15 257 998 0 6 23 1004 15 304 1019 55 10 31 1084 15 295 1099 0 9 16 1108 15 288 1123 0 5 17 1128 15 282 1143 0 17 30 1160 15 411 1175 0 23 1 1198 15 218 1213 0 16 13 1229 15 170 1244 0 10 28 1254 15 52 1269 0 13 51 1282 15 224 1297 38 10 43 1345 15 445 1360 0 19 0 1379 0 0 1379 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 137, 347, 1) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 29( 62)(d: 0,wt: 0,rt: 11) | 29 0 0 0 5 | 47 5 0 5 3 | 61 8 0 8 3 | 62 11 -PCC: 29( 62) -> 41( 79)(d: 26,wt: 0,rt: 13) | 62 26 0 26 3 | 63 29 0 29 5 | 64 34 0 34 5 | 79 39 -PCC: 41( 79) -> 47(111)(d: 54,wt: 0,rt: 10) | 79 54 0 54 5 | 95 59 0 59 5 |111 64 -PCC: 47(111) -> 52(129)(d: 79,wt: 0,rt: 5) |111 79 0 79 5 |129 84 -PCC: 52(129) -> 53(130)(d: 99,wt: 0,rt: 8) |129 99 0 99 8 |130 107 -PCC: 53(130) -> 54(131)(d: 122,wt: 0,rt: 7) |130 122 0 122 7 |131 129 -PCC: 54(131) -> 49(116)(d: 144,wt: 0,rt: 6) |131 144 0 144 6 |116 150 -PCC: 49(116) -> 45(101)(d: 165,wt: 0,rt: 5) |116 165 0 165 5 |101 170 -PCC: 45(101) -> 44(100)(d: 185,wt: 0,rt: 5) |101 185 0 185 5 |100 190 -PCC: 44(100) -> 48(115)(d: 205,wt: 0,rt: 4) |100 205 0 205 4 |115 209 -PCC: 48(115) -> 35( 69)(d: 224,wt: 0,rt: 15) |115 224 0 224 5 |100 229 0 229 3 | 84 232 0 232 4 | 70 236 0 236 3 | 69 239 -PCC: 35( 69) -> 34( 68)(d: 254,wt: 0,rt: 8) | 69 254 0 254 3 | 83 257 0 257 5 | 68 262 -PCC: 34( 68) -> 33( 67)(d: 277,wt: 0,rt: 4) | 68 277 0 277 4 | 67 281 -PCC: 33( 67) -> 32( 66)(d: 296,wt: 0,rt: 3) | 67 296 0 296 3 | 66 299 -PCC: 32( 66) -> 0( 29)(d: 314,wt: 0,rt: 33) | 66 314 0 314 5 | 65 319 0 319 4 | 64 323 0 323 6 | 33 329 0 329 9 | 4 338 0 338 9 | 29 347 tour : 2/ 4 ( 146, 357, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 2( 5)(d: 960,wt: 0,rt: 17) | 29 960 0 960 11 | 4 971 0 971 6 | 5 977 -PCC: 2( 5) -> 6( 15)(d: 992,wt: 0,rt: 4) | 5 992 0 992 4 | 15 996 -PCC: 6( 15) -> 7( 16)(d:1011,wt: 0,rt: 4) | 15 1011 0 1011 4 | 16 1015 -PCC: 7( 16) -> 8( 17)(d:1030,wt: 0,rt: 4) | 16 1030 0 1030 4 | 17 1034 -PCC: 8( 17) -> 3( 8)(d:1049,wt: 31,rt: 8) | 17 1049 31 1080 3 | 18 1083 0 1083 5 | 8 1088 -PCC: 3( 8) -> 9( 20)(d:1103,wt: 0,rt: 9) | 8 1103 0 1103 4 | 19 1107 0 1107 5 | 20 1112 -PCC: 9( 20) -> 10( 21)(d:1127,wt: 0,rt: 4) | 20 1127 0 1127 4 | 21 1131 -PCC: 10( 21) -> 11( 24)(d:1146,wt: 0,rt: 12) | 21 1146 0 1146 3 | 22 1149 0 1149 4 | 23 1153 0 1153 5 | 24 1158 -PCC: 11( 24) -> 4( 11)(d:1173,wt: 0,rt: 6) | 24 1173 0 1173 6 | 11 1179 -PCC: 4( 11) -> 12( 25)(d:1194,wt: 0,rt: 4) | 11 1194 0 1194 4 | 25 1198 -PCC: 12( 25) -> 19( 39)(d:1213,wt: 0,rt: 13) | 25 1213 0 1213 4 | 24 1217 0 1217 5 | 40 1222 0 1222 4 | 39 1226 -PCC: 19( 39) -> 18( 36)(d:1241,wt: 0,rt: 15) | 39 1241 0 1241 4 | 38 1245 0 1245 7 | 37 1252 0 1252 4 | 36 1256 -PCC: 18( 36) -> 0( 29)(d:1271,wt: 0,rt: 46) | 36 1271 0 1271 3 | 50 1274 0 1274 7 | 66 1281 0 1281 4 | 65 1285 0 1285 5 | 64 1290 0 1290 4 | 48 1294 0 1294 5 | 31 1299 0 1299 5 | 47 1304 0 1304 6 | 60 1310 0 1310 7 | 29 1317 tour : 3/ 4 ( 258, 513, 2) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 46(103)(d: 480,wt: 0,rt: 65) | 29 480 0 480 5 | 30 485 0 485 4 | 31 489 0 489 4 | 48 493 0 493 5 | 64 498 0 498 6 | 78 504 0 504 3 | 95 507 0 507 3 | 96 510 0 510 5 | 97 515 0 515 7 | 98 522 0 522 4 | 99 526 0 526 5 |100 531 0 531 4 |101 535 0 535 4 |102 539 0 539 6 |103 545 -PCC: 46(103) -> 50(119)(d: 560,wt: 0,rt: 5) |103 560 0 560 5 |119 565 -PCC: 50(119) -> 55(136)(d: 580,wt: 0,rt: 5) |119 580 0 580 5 |136 585 -PCC: 55(136) -> 42( 88)(d: 600,wt: 0,rt: 12) |136 600 0 600 4 |120 604 0 604 5 |105 609 0 609 3 | 88 612 -PCC: 42( 88) -> 40( 77)(d: 627,wt: 0,rt: 19) | 88 627 0 627 4 |105 631 0 631 4 |106 635 0 635 4 |107 639 0 639 7 | 77 646 -PCC: 40( 77) -> 22( 45)(d: 661,wt: 0,rt: 7) | 77 661 0 661 3 | 57 664 0 664 4 | 45 668 -PCC: 22( 45) -> 5( 14)(d: 683,wt: 0,rt: 7) | 45 683 0 683 7 | 14 690 -PCC: 5( 14) -> 21( 43)(d: 705,wt: 0,rt: 15) | 14 705 0 705 7 | 13 712 0 712 8 | 43 720 -PCC: 21( 43) -> 27( 56)(d: 735,wt: 0,rt: 7) | 43 735 0 735 4 | 44 739 0 739 3 | 56 742 -PCC: 27( 56) -> 20( 42)(d: 757,wt: 0,rt: 11) | 56 757 0 757 3 | 44 760 0 760 4 | 43 764 0 764 4 | 42 768 -PCC: 20( 42) -> 26( 54)(d: 783,wt: 0,rt: 9) | 42 783 0 783 4 | 43 787 0 787 5 | 54 792 -PCC: 26( 54) -> 39( 74)(d: 807,wt: 0,rt: 10) | 54 807 0 807 5 | 73 812 0 812 5 | 74 817 -PCC: 39( 74) -> 38( 72)(d: 832,wt: 0,rt: 11) | 74 832 0 832 4 | 73 836 0 836 7 | 72 843 -PCC: 38( 72) -> 37( 71)(d: 858,wt: 0,rt: 4) | 72 858 0 858 4 | 71 862 -PCC: 37( 71) -> 25( 51)(d: 877,wt: 0,rt: 9) | 71 877 0 877 4 | 52 881 0 881 5 | 51 886 -PCC: 25( 51) -> 36( 70)(d: 901,wt: 0,rt: 4) | 51 901 0 901 4 | 70 905 -PCC: 36( 70) -> 24( 49)(d: 920,wt: 0,rt: 26) | 70 920 0 920 4 | 69 924 0 924 3 | 83 927 0 927 4 | 68 931 0 931 5 | 67 936 0 936 3 | 66 939 0 939 4 | 65 943 0 943 3 | 49 946 -PCC: 24( 49) -> 0( 29)(d: 961,wt: 0,rt: 32) | 49 961 0 961 5 | 64 966 0 966 4 | 48 970 0 970 5 | 31 975 0 975 7 | 4 982 0 982 11 | 29 993 tour : 4/ 4 ( 146, 419, 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: 4) | 30 979 0 979 4 | 31 983 -PCC: 15( 31) -> 23( 48)(d: 998,wt: 0,rt: 6) | 31 998 0 998 6 | 48 1004 -PCC: 23( 48) -> 31( 65)(d:1019,wt: 55,rt: 10) | 48 1019 0 1019 6 | 64 1025 55 1080 4 | 65 1084 -PCC: 31( 65) -> 16( 34)(d:1099,wt: 0,rt: 9) | 65 1099 0 1099 4 | 49 1103 0 1103 5 | 34 1108 -PCC: 16( 34) -> 17( 35)(d:1123,wt: 0,rt: 5) | 34 1123 0 1123 5 | 35 1128 -PCC: 17( 35) -> 30( 64)(d:1143,wt: 0,rt: 17) | 35 1143 0 1143 8 | 66 1151 0 1151 4 | 65 1155 0 1155 5 | 64 1160 -PCC: 30( 64) -> 1( 3)(d:1175,wt: 0,rt: 23) | 64 1175 0 1175 7 | 33 1182 0 1182 9 | 4 1191 0 1191 7 | 3 1198 -PCC: 1( 3) -> 13( 27)(d:1213,wt: 0,rt: 16) | 3 1213 0 1213 4 | 2 1217 0 1217 3 | 1 1220 0 1220 9 | 27 1229 -PCC: 13( 27) -> 28( 58)(d:1244,wt: 0,rt: 10) | 27 1244 0 1244 5 | 46 1249 0 1249 5 | 58 1254 -PCC: 28( 58) -> 51(121)(d:1269,wt: 0,rt: 13) | 58 1269 0 1269 6 | 89 1275 0 1275 7 |121 1282 -PCC: 51(121) -> 43( 90)(d:1297,wt: 38,rt: 10) |121 1297 38 1335 3 |122 1338 0 1338 7 | 90 1345 -PCC: 43( 90) -> 0( 29)(d:1360,wt: 0,rt: 19) | 90 1360 0 1360 11 | 59 1371 0 1371 4 | 46 1375 0 1375 4 | 29 1379 -------------------------------------------------------------------------------