Gurobi 5.0.1 (linux64) logging started Tue Dec 25 16:01:14 2012 Optimize a model with 3402 rows, 3280 columns and 14318 nonzeros Presolve removed 433 rows and 80 columns Presolve time: 0.11s Presolved: 2969 rows, 3200 columns, 13688 nonzeros Variable types: 1560 continuous, 1640 integer (1640 binary) Root relaxation: objective 2.532576e+02, 3967 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 253.25757 0 78 - 253.25757 - - 0s 0 0 310.52488 0 87 - 310.52488 - - 0s 0 0 325.04706 0 86 - 325.04706 - - 0s 0 0 328.52279 0 85 - 328.52279 - - 0s 0 0 330.29541 0 90 - 330.29541 - - 0s 0 0 331.32831 0 81 - 331.32831 - - 0s 0 0 331.52880 0 84 - 331.52880 - - 0s 0 0 331.52880 0 84 - 331.52880 - - 1s 0 2 331.58637 0 84 - 331.58637 - - 2s 83 47 368.66995 9 79 - 332.57940 - 193 5s 424 326 402.56130 142 61 - 333.45848 - 109 10s 611 457 407.44840 97 99 - 334.06893 - 107 15s 624 467 340.21531 17 76 - 339.84008 - 120 20s 708 481 433.73424 59 71 - 339.84008 - 147 25s 843 459 357.21222 28 68 - 340.55215 - 163 30s 961 492 421.43603 63 52 - 342.19719 - 185 35s 1196 544 infeasible 176 - 342.19719 - 182 40s 1437 633 354.62879 20 83 - 351.02750 - 178 45s 1571 657 361.02345 24 84 - 352.17964 - 189 50s 1796 744 385.33233 28 73 - 352.63063 - 185 55s 2121 955 463.90251 85 19 - 352.86669 - 174 60s * 2171 943 122 499.0000000 352.86669 29.3% 172 60s H 2307 861 468.0000000 354.53252 24.2% 175 63s H 2334 772 446.0000000 354.58765 20.5% 176 65s H 2361 784 445.0000000 354.60116 20.3% 176 65s H 2442 735 433.0000000 354.78526 18.1% 177 68s 2489 759 374.22136 22 50 433.00000 355.27996 17.9% 177 70s 2690 838 406.58106 37 50 433.00000 356.44059 17.7% 177 75s 2851 920 417.64925 36 48 433.00000 358.56908 17.2% 177 80s 2910 936 412.64675 38 96 433.00000 359.26250 17.0% 177 85s 2921 944 371.47199 26 78 433.00000 359.62749 16.9% 179 90s 2945 954 415.02245 38 52 433.00000 359.62749 16.9% 180 95s 3047 968 388.97420 42 59 433.00000 363.70444 16.0% 181 100s 3227 980 414.28719 51 39 433.00000 368.52634 14.9% 180 105s 3407 990 401.58412 41 63 433.00000 372.72309 13.9% 179 110s 3720 985 387.81236 32 82 433.00000 378.22780 12.6% 176 115s 3947 969 404.33709 35 79 433.00000 381.58225 11.9% 176 120s 4243 959 430.00992 58 54 433.00000 383.66953 11.4% 175 125s 4522 923 421.29149 45 53 433.00000 386.57671 10.7% 173 130s 4879 882 cutoff 41 433.00000 388.48170 10.3% 170 135s 5172 843 cutoff 39 433.00000 390.25445 9.87% 169 140s 5497 805 418.55863 60 52 433.00000 393.47413 9.13% 167 145s 5808 783 416.68897 51 56 433.00000 395.24184 8.72% 165 150s 6165 854 cutoff 41 433.00000 396.82865 8.35% 163 155s 6533 924 430.06205 36 70 433.00000 398.68709 7.92% 161 160s 6925 983 412.69331 39 65 433.00000 400.68472 7.46% 158 165s 7269 1020 403.80110 35 73 433.00000 402.47754 7.05% 157 170s 7691 1105 414.41733 57 76 433.00000 403.54602 6.80% 154 175s 8095 1148 409.91453 44 56 433.00000 405.28260 6.40% 152 180s 8532 1172 407.09738 37 59 433.00000 406.93555 6.02% 149 185s 9020 1241 414.98223 45 69 433.00000 408.02143 5.77% 146 190s 9523 1272 cutoff 50 433.00000 409.19960 5.50% 143 195s 9991 1297 417.23684 51 62 433.00000 409.99204 5.31% 141 200s 10670 1307 414.26264 46 39 433.00000 411.27644 5.02% 137 205s 11310 1257 415.82365 47 67 433.00000 412.76470 4.67% 134 210s 12055 1214 cutoff 43 433.00000 414.71765 4.22% 131 215s 12847 1136 427.69228 39 70 433.00000 416.46798 3.82% 127 220s 13652 1008 cutoff 56 433.00000 418.51849 3.34% 124 225s 14545 766 427.03833 49 63 433.00000 421.36099 2.69% 121 230s 15454 575 cutoff 46 433.00000 423.86566 2.11% 116 235s Cutting planes: Gomory: 30 Cover: 114 Implied bound: 54 Flow cover: 123 GUB cover: 12 Explored 16588 nodes (1840844 simplex iterations) in 238.76 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.330000000000e+02, best bound 4.330000000000e+02, gap 0.0%