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:459,td:1738) 4 tours: 12 clients: 0 25 21 22 19 16 17 13 12 7 11 15 24 0 (rt:111,td:440) start:1 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:81,td:445) start:1 ------------------------------------------------------------------------------- tour :1/4 (111,440,1) load: 3001/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 10 25 10 15 154 25 87 11 21 123 15 326 138 0 3 22 141 15 218 156 0 4 19 160 15 69 175 62 7 16 244 15 409 259 0 9 17 268 15 494 283 0 9 13 292 15 52 307 0 12 12 319 15 143 334 0 5 7 339 15 178 354 0 3 11 357 15 334 372 0 8 15 380 15 347 395 0 17 24 412 15 277 427 0 13 0 440 0 0 440 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 (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 ( 111, 440, 1) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 25( 60)(d: 0,wt: 0,rt: 10) | 73 0 0 0 5 | 68 5 0 5 5 | 60 10 -PCC: 25( 60) -> 21( 46)(d: 25,wt: 87,rt: 11) | 60 25 0 25 4 | 59 29 0 29 4 | 52 33 87 120 3 | 46 123 -PCC: 21( 46) -> 22( 47)(d: 138,wt: 0,rt: 3) | 46 138 0 138 3 | 47 141 -PCC: 22( 47) -> 19( 42)(d: 156,wt: 0,rt: 4) | 47 156 0 156 4 | 42 160 -PCC: 19( 42) -> 16( 36)(d: 175,wt: 62,rt: 7) | 42 175 0 175 3 | 43 178 62 240 4 | 36 244 -PCC: 16( 36) -> 17( 37)(d: 259,wt: 0,rt: 9) | 36 259 0 259 4 | 43 263 0 263 5 | 37 268 -PCC: 17( 37) -> 13( 29)(d: 283,wt: 0,rt: 9) | 37 283 0 283 5 | 30 288 0 288 4 | 29 292 -PCC: 13( 29) -> 12( 26)(d: 307,wt: 0,rt: 12) | 29 307 0 307 5 | 28 312 0 312 3 | 27 315 0 315 4 | 26 319 -PCC: 12( 26) -> 7( 18)(d: 334,wt: 0,rt: 5) | 26 334 0 334 5 | 18 339 -PCC: 7( 18) -> 11( 25)(d: 354,wt: 0,rt: 3) | 18 354 0 354 3 | 25 357 -PCC: 11( 25) -> 15( 33)(d: 372,wt: 0,rt: 8) | 25 372 0 372 4 | 24 376 0 376 4 | 33 380 -PCC: 15( 33) -> 24( 51)(d: 395,wt: 0,rt: 17) | 33 395 0 395 5 | 41 400 0 400 4 | 46 404 0 404 3 | 52 407 0 407 5 | 51 412 -PCC: 24( 51) -> 0( 73)(d: 427,wt: 0,rt: 13) | 51 427 0 427 4 | 58 431 0 431 5 | 68 436 0 436 4 | 73 440 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 ( 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 -------------------------------------------------------------------------------