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:462,td:1566) 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:98,td:418) 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:81,td:445) start:1 ------------------------------------------------------------------------------- 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 (98,418,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 0 4 42 1111 15 466 1126 0 5 46 1131 15 226 1146 0 6 49 1152 15 142 1167 0 3 45 1170 15 458 1185 0 11 43 1196 15 332 1211 0 4 39 1215 15 209 1230 0 8 38 1238 15 63 1253 67 5 32 1325 15 287 1340 0 3 33 1343 15 114 1358 0 20 0 1378 0 0 1378 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 (81,445,1) load: 3306/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 120 3 37 123 15 128 138 0 6 36 144 15 259 159 0 12 40 171 15 379 186 0 11 47 197 15 453 212 0 8 48 220 15 375 235 35 4 44 274 15 314 289 0 12 34 301 15 355 316 44 4 35 364 15 471 379 0 6 28 385 15 239 400 0 4 29 404 15 215 419 0 3 31 422 15 118 437 0 8 0 445 0 0 445 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 ( 98, 418, 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: 0,rt: 4) | 93 1107 0 1107 4 | 94 1111 -PCC: 42( 94) -> 46(101)(d:1126,wt: 0,rt: 5) | 94 1126 0 1126 5 |101 1131 -PCC: 46(101) -> 49(109)(d:1146,wt: 0,rt: 6) |101 1146 0 1146 3 |100 1149 0 1149 3 |109 1152 -PCC: 49(109) -> 45(100)(d:1167,wt: 0,rt: 3) |109 1167 0 1167 3 |100 1170 -PCC: 45(100) -> 43( 95)(d:1185,wt: 0,rt: 11) |100 1185 0 1185 3 | 94 1188 0 1188 8 | 95 1196 -PCC: 43( 95) -> 39( 86)(d:1211,wt: 0,rt: 4) | 95 1211 0 1211 4 | 86 1215 -PCC: 39( 86) -> 38( 82)(d:1230,wt: 0,rt: 8) | 86 1230 0 1230 4 | 85 1234 0 1234 4 | 82 1238 -PCC: 38( 82) -> 32( 75)(d:1253,wt: 67,rt: 5) | 82 1253 67 1320 5 | 75 1325 -PCC: 32( 75) -> 33( 76)(d:1340,wt: 0,rt: 3) | 75 1340 0 1340 3 | 76 1343 -PCC: 33( 76) -> 0( 73)(d:1358,wt: 0,rt: 20) | 76 1358 0 1358 3 | 83 1361 0 1361 6 | 82 1367 0 1367 4 | 81 1371 0 1371 4 | 80 1375 0 1375 3 | 73 1378 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 ( 81, 445, 1) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 37( 80)(d: 0,wt: 120,rt: 3) | 73 0 120 120 3 | 80 123 -PCC: 37( 80) -> 36( 79)(d: 138,wt: 0,rt: 6) | 80 138 0 138 6 | 79 144 -PCC: 36( 79) -> 40( 89)(d: 159,wt: 0,rt: 12) | 79 159 0 159 8 | 90 167 0 167 4 | 89 171 -PCC: 40( 89) -> 47(103)(d: 186,wt: 0,rt: 11) | 89 186 0 186 6 |104 192 0 192 5 |103 197 -PCC: 47(103) -> 48(105)(d: 212,wt: 0,rt: 8) |103 212 0 212 4 |104 216 0 216 4 |105 220 -PCC: 48(105) -> 44( 96)(d: 235,wt: 35,rt: 4) |105 235 35 270 4 | 96 274 -PCC: 44( 96) -> 34( 77)(d: 289,wt: 0,rt: 12) | 96 289 0 289 3 | 90 292 0 292 9 | 77 301 -PCC: 34( 77) -> 35( 78)(d: 316,wt: 44,rt: 4) | 77 316 44 360 4 | 78 364 -PCC: 35( 78) -> 28( 65)(d: 379,wt: 0,rt: 6) | 78 379 0 379 6 | 65 385 -PCC: 28( 65) -> 29( 66)(d: 400,wt: 0,rt: 4) | 65 400 0 400 4 | 66 404 -PCC: 29( 66) -> 31( 72)(d: 419,wt: 0,rt: 3) | 66 419 0 419 3 | 72 422 -PCC: 31( 72) -> 0( 73)(d: 437,wt: 0,rt: 8) | 72 437 0 437 8 | 73 445 -------------------------------------------------------------------------------