49 : 25 21 22 19 16 17 13 12 7 11 15 24 41 42 46 49 45 43 39 38 32 33 18 9 10 5 1 4 2 3 6 8 14 20 23 26 27 30 37 36 40 47 48 44 34 35 28 29 31 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:464,td:1433) 4 tours: 12 clients: 0 25 21 22 19 16 17 13 12 7 11 15 24 0 (rt:113,td:293) start:3 10 clients: 0 41 42 46 49 45 43 39 38 32 33 0 (rt:97,td:443) start:3 16 clients: 0 18 9 10 5 1 4 2 3 6 8 14 20 23 26 27 30 0 (rt:170,td:410) start:2 11 clients: 0 37 36 40 47 48 44 34 35 28 29 31 0 (rt:84,td:287) start:3 ------------------------------------------------------------------------------- tour :1/4 (113,293,3) load: 3001/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 10 25 970 15 154 985 0 12 21 997 15 326 1012 0 3 22 1015 15 218 1030 0 3 19 1033 15 69 1048 0 8 16 1056 15 409 1071 0 10 17 1081 15 494 1096 0 9 13 1105 15 52 1120 0 10 12 1130 15 143 1145 0 5 7 1150 15 178 1165 0 3 11 1168 15 334 1183 0 9 15 1192 15 347 1207 0 18 24 1225 15 277 1240 0 13 0 1253 0 0 1253 0 -- tour :2/4 (97,443,3) load: 2697/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 103 29 41 1092 15 400 1107 93 3 42 1203 15 466 1218 0 4 46 1222 15 226 1237 0 6 49 1243 15 142 1258 0 4 45 1262 15 458 1277 0 11 43 1288 15 332 1303 0 4 39 1307 15 209 1322 0 8 38 1330 15 63 1345 0 5 32 1350 15 287 1365 0 3 33 1368 15 114 1383 0 20 0 1403 0 0 1403 0 -- tour :3/4 (170,410,2) load: 3899/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 25 18 505 15 397 520 0 11 9 531 15 232 546 0 3 10 549 15 121 564 0 9 5 573 15 151 588 0 14 1 602 15 293 617 0 14 4 631 15 158 646 0 11 2 657 15 318 672 0 10 3 682 15 426 697 0 9 6 706 15 475 721 0 10 8 731 15 213 746 0 4 14 750 15 89 765 0 13 20 778 15 133 793 0 6 23 799 15 422 814 0 9 26 823 15 146 838 0 3 27 841 15 258 856 0 4 30 860 15 67 875 0 15 0 890 0 0 890 0 -- tour :4/4 (84,287,3) load: 3306/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 3 37 963 15 128 978 0 7 36 985 15 259 1000 0 12 40 1012 15 379 1027 0 11 47 1038 15 453 1053 38 8 48 1099 15 375 1114 0 5 44 1119 15 314 1134 0 13 34 1147 15 355 1162 0 4 35 1166 15 471 1181 0 6 28 1187 15 239 1202 0 4 29 1206 15 215 1221 0 3 31 1224 15 118 1239 0 8 0 1247 0 0 1247 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 113, 293, 3) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 25( 60)(d: 960,wt: 0,rt: 10) | 73 960 0 960 4 | 68 964 0 964 6 | 60 970 -PCC: 25( 60) -> 21( 46)(d: 985,wt: 0,rt: 12) | 60 985 0 985 4 | 59 989 0 989 4 | 52 993 0 993 4 | 46 997 -PCC: 21( 46) -> 22( 47)(d:1012,wt: 0,rt: 3) | 46 1012 0 1012 3 | 47 1015 -PCC: 22( 47) -> 19( 42)(d:1030,wt: 0,rt: 3) | 47 1030 0 1030 3 | 42 1033 -PCC: 19( 42) -> 16( 36)(d:1048,wt: 0,rt: 8) | 42 1048 0 1048 4 | 43 1052 0 1052 4 | 36 1056 -PCC: 16( 36) -> 17( 37)(d:1071,wt: 0,rt: 10) | 36 1071 0 1071 5 | 43 1076 0 1076 5 | 37 1081 -PCC: 17( 37) -> 13( 29)(d:1096,wt: 0,rt: 9) | 37 1096 0 1096 5 | 30 1101 0 1101 4 | 29 1105 -PCC: 13( 29) -> 12( 26)(d:1120,wt: 0,rt: 10) | 29 1120 0 1120 3 | 28 1123 0 1123 3 | 27 1126 0 1126 4 | 26 1130 -PCC: 12( 26) -> 7( 18)(d:1145,wt: 0,rt: 5) | 26 1145 0 1145 5 | 18 1150 -PCC: 7( 18) -> 11( 25)(d:1165,wt: 0,rt: 3) | 18 1165 0 1165 3 | 25 1168 -PCC: 11( 25) -> 15( 33)(d:1183,wt: 0,rt: 9) | 25 1183 0 1183 4 | 24 1187 0 1187 5 | 33 1192 -PCC: 15( 33) -> 24( 51)(d:1207,wt: 0,rt: 18) | 33 1207 0 1207 5 | 41 1212 0 1212 4 | 46 1216 0 1216 4 | 52 1220 0 1220 5 | 51 1225 -PCC: 24( 51) -> 0( 73)(d:1240,wt: 0,rt: 13) | 51 1240 0 1240 4 | 58 1244 0 1244 5 | 68 1249 0 1249 4 | 73 1253 tour : 2/ 4 ( 97, 443, 3) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 41( 93)(d: 960,wt: 103,rt: 29) | 73 960 0 960 3 | 80 963 0 963 7 | 79 970 0 970 7 | 90 977 103 1080 4 | 91 1084 0 1084 4 | 92 1088 0 1088 4 | 93 1092 -PCC: 41( 93) -> 42( 94)(d:1107,wt: 93,rt: 3) | 93 1107 93 1200 3 | 94 1203 -PCC: 42( 94) -> 46(101)(d:1218,wt: 0,rt: 4) | 94 1218 0 1218 4 |101 1222 -PCC: 46(101) -> 49(109)(d:1237,wt: 0,rt: 6) |101 1237 0 1237 3 |100 1240 0 1240 3 |109 1243 -PCC: 49(109) -> 45(100)(d:1258,wt: 0,rt: 4) |109 1258 0 1258 4 |100 1262 -PCC: 45(100) -> 43( 95)(d:1277,wt: 0,rt: 11) |100 1277 0 1277 3 | 94 1280 0 1280 8 | 95 1288 -PCC: 43( 95) -> 39( 86)(d:1303,wt: 0,rt: 4) | 95 1303 0 1303 4 | 86 1307 -PCC: 39( 86) -> 38( 82)(d:1322,wt: 0,rt: 8) | 86 1322 0 1322 4 | 85 1326 0 1326 4 | 82 1330 -PCC: 38( 82) -> 32( 75)(d:1345,wt: 0,rt: 5) | 82 1345 0 1345 5 | 75 1350 -PCC: 32( 75) -> 33( 76)(d:1365,wt: 0,rt: 3) | 75 1365 0 1365 3 | 76 1368 -PCC: 33( 76) -> 0( 73)(d:1383,wt: 0,rt: 20) | 76 1383 0 1383 3 | 83 1386 0 1386 6 | 82 1392 0 1392 4 | 81 1396 0 1396 4 | 80 1400 0 1400 3 | 73 1403 tour : 3/ 4 ( 170, 410, 2) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 18( 39)(d: 480,wt: 0,rt: 25) | 73 480 0 480 3 | 68 483 0 483 6 | 58 489 0 489 6 | 50 495 0 495 6 | 40 501 0 501 4 | 39 505 -PCC: 18( 39) -> 9( 22)(d: 520,wt: 0,rt: 11) | 39 520 0 520 6 | 31 526 0 526 5 | 22 531 -PCC: 9( 22) -> 10( 23)(d: 546,wt: 0,rt: 3) | 22 546 0 546 3 | 23 549 -PCC: 10( 23) -> 5( 9)(d: 564,wt: 0,rt: 9) | 23 564 0 564 3 | 17 567 0 567 6 | 9 573 -PCC: 5( 9) -> 1( 2)(d: 588,wt: 0,rt: 14) | 9 588 0 588 8 | 1 596 0 596 6 | 2 602 -PCC: 1( 2) -> 4( 8)(d: 617,wt: 0,rt: 14) | 2 617 0 617 9 | 11 626 0 626 5 | 8 631 -PCC: 4( 8) -> 2( 5)(d: 646,wt: 0,rt: 11) | 8 646 0 646 6 | 4 652 0 652 5 | 5 657 -PCC: 2( 5) -> 3( 7)(d: 672,wt: 0,rt: 10) | 5 672 0 672 4 | 6 676 0 676 6 | 7 682 -PCC: 3( 7) -> 6( 15)(d: 697,wt: 0,rt: 9) | 7 697 0 697 9 | 15 706 -PCC: 6( 15) -> 8( 21)(d: 721,wt: 0,rt: 10) | 15 721 0 721 6 | 20 727 0 727 4 | 21 731 -PCC: 8( 21) -> 14( 30)(d: 746,wt: 0,rt: 4) | 21 746 0 746 4 | 30 750 -PCC: 14( 30) -> 20( 44)(d: 765,wt: 0,rt: 13) | 30 765 0 765 9 | 45 774 0 774 4 | 44 778 -PCC: 20( 44) -> 23( 48)(d: 793,wt: 0,rt: 6) | 44 793 0 793 3 | 43 796 0 796 3 | 48 799 -PCC: 23( 48) -> 26( 61)(d: 814,wt: 0,rt: 9) | 48 814 0 814 4 | 54 818 0 818 5 | 61 823 -PCC: 26( 61) -> 27( 62)(d: 838,wt: 0,rt: 3) | 61 838 0 838 3 | 62 841 -PCC: 27( 62) -> 30( 70)(d: 856,wt: 0,rt: 4) | 62 856 0 856 4 | 70 860 -PCC: 30( 70) -> 0( 73)(d: 875,wt: 0,rt: 15) | 70 875 0 875 5 | 69 880 0 880 6 | 68 886 0 886 4 | 73 890 tour : 4/ 4 ( 84, 287, 3) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 37( 80)(d: 960,wt: 0,rt: 3) | 73 960 0 960 3 | 80 963 -PCC: 37( 80) -> 36( 79)(d: 978,wt: 0,rt: 7) | 80 978 0 978 7 | 79 985 -PCC: 36( 79) -> 40( 89)(d:1000,wt: 0,rt: 12) | 79 1000 0 1000 7 | 90 1007 0 1007 5 | 89 1012 -PCC: 40( 89) -> 47(103)(d:1027,wt: 0,rt: 11) | 89 1027 0 1027 4 | 88 1031 0 1031 7 |103 1038 -PCC: 47(103) -> 48(105)(d:1053,wt: 38,rt: 8) |103 1053 0 1053 4 |104 1057 38 1095 4 |105 1099 -PCC: 48(105) -> 44( 96)(d:1114,wt: 0,rt: 5) |105 1114 0 1114 5 | 96 1119 -PCC: 44( 96) -> 34( 77)(d:1134,wt: 0,rt: 13) | 96 1134 0 1134 3 | 90 1137 0 1137 10 | 77 1147 -PCC: 34( 77) -> 35( 78)(d:1162,wt: 0,rt: 4) | 77 1162 0 1162 4 | 78 1166 -PCC: 35( 78) -> 28( 65)(d:1181,wt: 0,rt: 6) | 78 1181 0 1181 6 | 65 1187 -PCC: 28( 65) -> 29( 66)(d:1202,wt: 0,rt: 4) | 65 1202 0 1202 4 | 66 1206 -PCC: 29( 66) -> 31( 72)(d:1221,wt: 0,rt: 3) | 66 1221 0 1221 3 | 72 1224 -PCC: 31( 72) -> 0( 73)(d:1239,wt: 0,rt: 8) | 72 1239 0 1239 8 | 73 1247 -------------------------------------------------------------------------------