49 : 23 21 22 19 16 6 3 8 14 13 17 20 27 26 25 24 18 10 9 5 1 4 2 7 11 12 15 41 46 49 45 42 43 39 38 32 33 30 37 36 40 47 48 44 34 35 28 29 31 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:578,td:1348) 4 tours: 15 clients: 0 23 21 22 19 16 6 3 8 14 13 17 20 27 26 25 0 (rt:157,td:382) start:2 12 clients: 0 24 18 10 9 5 1 4 2 7 11 12 15 0 (rt:176,td:356) start:1 11 clients: 0 41 46 49 45 42 43 39 38 32 33 30 0 (rt:137,td:337) start:3 11 clients: 0 37 36 40 47 48 44 34 35 28 29 31 0 (rt:108,td:273) start:1 ------------------------------------------------------------------------------- tour :1/4 (157,382,2) load: 3884/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 18 23 498 15 422 513 0 7 21 520 15 326 535 0 4 22 539 15 218 554 0 5 19 559 15 69 574 0 9 16 583 15 409 598 0 16 6 614 15 475 629 0 14 3 643 15 426 658 0 12 8 670 15 213 685 0 6 14 691 15 89 706 0 4 13 710 15 52 725 0 4 17 729 15 494 744 0 15 20 759 15 133 774 0 19 27 793 15 258 808 0 4 26 812 15 146 827 0 4 25 831 15 154 846 0 16 0 862 0 0 862 0 -- tour :2/4 (176,356,1) load: 2949/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 19 24 19 15 277 34 0 14 18 48 15 397 63 0 9 10 72 15 121 87 0 3 9 90 15 232 105 0 14 5 119 15 151 134 0 13 1 147 15 293 162 0 13 4 175 15 158 190 0 16 2 206 15 318 221 0 19 7 240 15 178 255 0 3 11 258 15 334 273 0 4 12 277 15 143 292 0 10 15 302 15 347 317 0 39 0 356 0 0 356 0 -- tour :3/4 (137,337,3) load: 2764/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 34 41 994 15 400 1009 0 14 46 1023 15 226 1038 0 9 49 1047 15 142 1062 0 3 45 1065 15 458 1080 0 4 42 1084 15 466 1099 0 7 43 1106 15 332 1121 0 7 39 1128 15 209 1143 0 12 38 1155 15 63 1170 0 10 32 1180 15 287 1195 35 3 33 1233 15 114 1248 0 12 30 1260 15 67 1275 0 22 0 1297 0 0 1297 0 -- tour :4/4 (108,273,1) load: 3306/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 6 37 6 15 128 21 0 8 36 29 15 259 44 0 14 40 58 15 379 73 0 11 47 84 15 453 99 0 13 48 112 15 375 127 0 6 44 133 15 314 148 0 13 34 161 15 355 176 0 8 35 184 15 471 199 0 13 28 212 15 239 227 0 5 29 232 15 215 247 0 4 31 251 15 118 266 0 7 0 273 0 0 273 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 157, 382, 2) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 23( 48)(d: 480,wt: 0,rt: 18) | 73 480 0 480 4 | 68 484 0 484 5 | 60 489 0 489 5 | 54 494 0 494 4 | 48 498 -PCC: 23( 48) -> 21( 46)(d: 513,wt: 0,rt: 7) | 48 513 0 513 4 | 47 517 0 517 3 | 46 520 -PCC: 21( 46) -> 22( 47)(d: 535,wt: 0,rt: 4) | 46 535 0 535 4 | 47 539 -PCC: 22( 47) -> 19( 42)(d: 554,wt: 0,rt: 5) | 47 554 0 554 5 | 42 559 -PCC: 19( 42) -> 16( 36)(d: 574,wt: 0,rt: 9) | 42 574 0 574 5 | 43 579 0 579 4 | 36 583 -PCC: 16( 36) -> 6( 15)(d: 598,wt: 0,rt: 16) | 36 598 0 598 5 | 28 603 0 603 5 | 20 608 0 608 6 | 15 614 -PCC: 6( 15) -> 3( 7)(d: 629,wt: 0,rt: 14) | 15 629 0 629 14 | 7 643 -PCC: 3( 7) -> 8( 21)(d: 658,wt: 0,rt: 12) | 7 658 0 658 7 | 16 665 0 665 5 | 21 670 -PCC: 8( 21) -> 14( 30)(d: 685,wt: 0,rt: 6) | 21 685 0 685 6 | 30 691 -PCC: 14( 30) -> 13( 29)(d: 706,wt: 0,rt: 4) | 30 706 0 706 4 | 29 710 -PCC: 13( 29) -> 17( 37)(d: 725,wt: 0,rt: 4) | 29 725 0 725 4 | 37 729 -PCC: 17( 37) -> 20( 44)(d: 744,wt: 0,rt: 15) | 37 744 0 744 5 | 30 749 0 749 6 | 45 755 0 755 4 | 44 759 -PCC: 20( 44) -> 27( 62)(d: 774,wt: 0,rt: 19) | 44 774 0 774 4 | 45 778 0 778 7 | 56 785 0 785 3 | 63 788 0 788 5 | 62 793 -PCC: 27( 62) -> 26( 61)(d: 808,wt: 0,rt: 4) | 62 808 0 808 4 | 61 812 -PCC: 26( 61) -> 25( 60)(d: 827,wt: 0,rt: 4) | 61 827 0 827 4 | 60 831 -PCC: 25( 60) -> 0( 73)(d: 846,wt: 0,rt: 16) | 60 846 0 846 5 | 59 851 0 851 5 | 68 856 0 856 6 | 73 862 tour : 2/ 4 ( 176, 356, 1) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 24( 51)(d: 0,wt: 0,rt: 19) | 73 0 0 0 8 | 68 8 0 8 6 | 58 14 0 14 5 | 51 19 -PCC: 24( 51) -> 18( 39)(d: 34,wt: 0,rt: 14) | 51 34 0 34 3 | 50 37 0 37 6 | 40 43 0 43 5 | 39 48 -PCC: 18( 39) -> 10( 23)(d: 63,wt: 0,rt: 9) | 39 63 0 63 5 | 31 68 0 68 4 | 23 72 -PCC: 10( 23) -> 9( 22)(d: 87,wt: 0,rt: 3) | 23 87 0 87 3 | 22 90 -PCC: 9( 22) -> 5( 9)(d: 105,wt: 0,rt: 14) | 22 105 0 105 6 | 17 111 0 111 8 | 9 119 -PCC: 5( 9) -> 1( 2)(d: 134,wt: 0,rt: 13) | 9 134 0 134 7 | 1 141 0 141 6 | 2 147 -PCC: 1( 2) -> 4( 8)(d: 162,wt: 0,rt: 13) | 2 162 0 162 7 | 11 169 0 169 6 | 8 175 -PCC: 4( 8) -> 2( 5)(d: 190,wt: 0,rt: 16) | 8 190 0 190 9 | 4 199 0 199 7 | 5 206 -PCC: 2( 5) -> 7( 18)(d: 221,wt: 0,rt: 19) | 5 221 0 221 5 | 4 226 0 226 9 | 13 235 0 235 5 | 18 240 -PCC: 7( 18) -> 11( 25)(d: 255,wt: 0,rt: 3) | 18 255 0 255 3 | 25 258 -PCC: 11( 25) -> 12( 26)(d: 273,wt: 0,rt: 4) | 25 273 0 273 4 | 26 277 -PCC: 12( 26) -> 15( 33)(d: 292,wt: 0,rt: 10) | 26 292 0 292 6 | 34 298 0 298 4 | 33 302 -PCC: 15( 33) -> 0( 73)(d: 317,wt: 0,rt: 39) | 33 317 0 317 4 | 41 321 0 321 9 | 40 330 0 330 6 | 50 336 0 336 7 | 58 343 0 343 6 | 68 349 0 349 7 | 73 356 tour : 3/ 4 ( 137, 337, 3) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 41( 93)(d: 960,wt: 0,rt: 34) | 73 960 0 960 5 | 68 965 0 965 7 | 69 972 0 972 4 | 74 976 0 976 4 | 82 980 0 980 5 | 84 985 0 985 5 | 92 990 0 990 4 | 93 994 -PCC: 41( 93) -> 46(101)(d:1009,wt: 0,rt: 14) | 93 1009 0 1009 5 | 94 1014 0 1014 9 |101 1023 -PCC: 46(101) -> 49(109)(d:1038,wt: 0,rt: 9) |101 1038 0 1038 6 |100 1044 0 1044 3 |109 1047 -PCC: 49(109) -> 45(100)(d:1062,wt: 0,rt: 3) |109 1062 0 1062 3 |100 1065 -PCC: 45(100) -> 42( 94)(d:1080,wt: 0,rt: 4) |100 1080 0 1080 4 | 94 1084 -PCC: 42( 94) -> 43( 95)(d:1099,wt: 0,rt: 7) | 94 1099 0 1099 7 | 95 1106 -PCC: 43( 95) -> 39( 86)(d:1121,wt: 0,rt: 7) | 95 1121 0 1121 7 | 86 1128 -PCC: 39( 86) -> 38( 82)(d:1143,wt: 0,rt: 12) | 86 1143 0 1143 6 | 83 1149 0 1149 6 | 82 1155 -PCC: 38( 82) -> 32( 75)(d:1170,wt: 0,rt: 10) | 82 1170 0 1170 10 | 75 1180 -PCC: 32( 75) -> 33( 76)(d:1195,wt: 35,rt: 3) | 75 1195 35 1230 3 | 76 1233 -PCC: 33( 76) -> 30( 70)(d:1248,wt: 0,rt: 12) | 76 1248 0 1248 4 | 71 1252 0 1252 8 | 70 1260 -PCC: 30( 70) -> 0( 73)(d:1275,wt: 0,rt: 22) | 70 1275 0 1275 8 | 69 1283 0 1283 8 | 68 1291 0 1291 6 | 73 1297 tour : 4/ 4 ( 108, 273, 1) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 37( 80)(d: 0,wt: 0,rt: 6) | 73 0 0 0 6 | 80 6 -PCC: 37( 80) -> 36( 79)(d: 21,wt: 0,rt: 8) | 80 21 0 21 8 | 79 29 -PCC: 36( 79) -> 40( 89)(d: 44,wt: 0,rt: 14) | 79 44 0 44 11 | 90 55 0 55 3 | 89 58 -PCC: 40( 89) -> 47(103)(d: 73,wt: 0,rt: 11) | 89 73 0 73 7 |104 80 0 80 4 |103 84 -PCC: 47(103) -> 48(105)(d: 99,wt: 0,rt: 13) |103 99 0 99 7 |104 106 0 106 6 |105 112 -PCC: 48(105) -> 44( 96)(d: 127,wt: 0,rt: 6) |105 127 0 127 6 | 96 133 -PCC: 44( 96) -> 34( 77)(d: 148,wt: 0,rt: 13) | 96 148 0 148 4 | 90 152 0 152 9 | 77 161 -PCC: 34( 77) -> 35( 78)(d: 176,wt: 0,rt: 8) | 77 176 0 176 8 | 78 184 -PCC: 35( 78) -> 28( 65)(d: 199,wt: 0,rt: 13) | 78 199 0 199 4 | 77 203 0 203 6 | 64 209 0 209 3 | 65 212 -PCC: 28( 65) -> 29( 66)(d: 227,wt: 0,rt: 5) | 65 227 0 227 5 | 66 232 -PCC: 29( 66) -> 31( 72)(d: 247,wt: 0,rt: 4) | 66 247 0 247 4 | 72 251 -PCC: 31( 72) -> 0( 73)(d: 266,wt: 0,rt: 7) | 72 266 0 266 7 | 73 273 -------------------------------------------------------------------------------