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:680,td:1765) 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:144,td:402) 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:141,td:503) 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 (144,402,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 47 11 11 1204 15 115 1219 0 5 4 1224 15 395 1239 0 4 12 1243 15 410 1258 0 13 19 1271 15 183 1286 0 15 18 1301 15 93 1316 0 46 0 1362 0 0 1362 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 (141,503,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 82 5 23 1085 15 304 1100 100 8 31 1208 15 295 1223 0 8 16 1231 15 288 1246 0 4 17 1250 15 282 1265 0 16 30 1281 15 411 1296 0 25 1 1321 15 218 1336 0 13 13 1349 15 170 1364 0 11 28 1375 15 52 1390 0 16 51 1406 15 224 1421 0 10 43 1431 15 445 1446 0 17 0 1463 0 0 1463 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 ( 144, 402, 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: 47,rt: 11) | 21 1146 0 1146 3 | 22 1149 0 1149 4 | 23 1153 47 1200 4 | 24 1204 -PCC: 11( 24) -> 4( 11)(d:1219,wt: 0,rt: 5) | 24 1219 0 1219 5 | 11 1224 -PCC: 4( 11) -> 12( 25)(d:1239,wt: 0,rt: 4) | 11 1239 0 1239 4 | 25 1243 -PCC: 12( 25) -> 19( 39)(d:1258,wt: 0,rt: 13) | 25 1258 0 1258 4 | 24 1262 0 1262 5 | 40 1267 0 1267 4 | 39 1271 -PCC: 19( 39) -> 18( 36)(d:1286,wt: 0,rt: 15) | 39 1286 0 1286 4 | 38 1290 0 1290 7 | 37 1297 0 1297 4 | 36 1301 -PCC: 18( 36) -> 0( 29)(d:1316,wt: 0,rt: 46) | 36 1316 0 1316 3 | 50 1319 0 1319 7 | 66 1326 0 1326 5 | 65 1331 0 1331 4 | 64 1335 0 1335 8 | 33 1343 0 1343 9 | 4 1352 0 1352 10 | 29 1362 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 ( 141, 503, 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: 82,rt: 5) | 31 998 82 1080 5 | 48 1085 -PCC: 23( 48) -> 31( 65)(d:1100,wt: 100,rt: 8) | 48 1100 100 1200 4 | 64 1204 0 1204 4 | 65 1208 -PCC: 31( 65) -> 16( 34)(d:1223,wt: 0,rt: 8) | 65 1223 0 1223 3 | 49 1226 0 1226 5 | 34 1231 -PCC: 16( 34) -> 17( 35)(d:1246,wt: 0,rt: 4) | 34 1246 0 1246 4 | 35 1250 -PCC: 17( 35) -> 30( 64)(d:1265,wt: 0,rt: 16) | 35 1265 0 1265 7 | 66 1272 0 1272 4 | 65 1276 0 1276 5 | 64 1281 -PCC: 30( 64) -> 1( 3)(d:1296,wt: 0,rt: 25) | 64 1296 0 1296 4 | 48 1300 0 1300 5 | 31 1305 0 1305 7 | 4 1312 0 1312 9 | 3 1321 -PCC: 1( 3) -> 13( 27)(d:1336,wt: 0,rt: 13) | 3 1336 0 1336 4 | 2 1340 0 1340 3 | 1 1343 0 1343 6 | 27 1349 -PCC: 13( 27) -> 28( 58)(d:1364,wt: 0,rt: 11) | 27 1364 0 1364 6 | 46 1370 0 1370 5 | 58 1375 -PCC: 28( 58) -> 51(121)(d:1390,wt: 0,rt: 16) | 58 1390 0 1390 8 | 89 1398 0 1398 8 |121 1406 -PCC: 51(121) -> 43( 90)(d:1421,wt: 0,rt: 10) |121 1421 0 1421 3 |122 1424 0 1424 7 | 90 1431 -PCC: 43( 90) -> 0( 29)(d:1446,wt: 0,rt: 17) | 90 1446 0 1446 8 | 59 1454 0 1454 3 | 60 1457 0 1457 6 | 29 1463 -------------------------------------------------------------------------------