Gurobi 5.0.1 (linux64) logging started Sat Dec 8 02:36:46 2012 Optimize a model with 285 rows, 270 columns and 881 nonzeros Presolve removed 35 rows and 19 columns Presolve time: 0.00s Presolved: 250 rows, 251 columns, 808 nonzeros Variable types: 164 continuous, 87 integer (87 binary) Root relaxation: objective 2.463929e+04, 146 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24639.2877 0 48 - 24639.2877 - - 0s 0 0 30104.5538 0 31 - 30104.5538 - - 0s 0 0 30491.1903 0 37 - 30491.1903 - - 0s 0 0 30671.0446 0 29 - 30671.0446 - - 0s 0 0 30709.0549 0 29 - 30709.0549 - - 0s H 0 0 50869.000000 30709.0549 39.6% - 0s 0 2 30709.4145 0 29 50869.0000 30709.4145 39.6% - 0s H 27 27 39974.000000 30716.0651 23.2% 6.5 0s H 51 50 34685.000000 30716.0651 11.4% 5.9 0s H 110 100 34557.000000 30722.4431 11.1% 6.8 0s H 172 152 34496.000000 30784.7141 10.8% 6.8 0s * 298 185 46 33289.000000 30802.7957 7.47% 7.2 0s H 755 449 32836.000000 30974.0279 5.67% 9.9 0s H 782 432 32769.000000 30974.0279 5.48% 10.0 0s H 782 409 32665.000000 30974.0279 5.18% 10.0 0s H 971 459 32660.000000 31113.1813 4.74% 10.8 0s H 2038 787 32540.000000 31378.2135 3.57% 11.5 1s 9293 3292 32307.8569 25 29 32540.0000 31796.6215 2.28% 12.6 5s 20629 5093 32415.4361 35 12 32540.0000 32029.9464 1.57% 12.2 10s 33038 4635 cutoff 29 32540.0000 32217.7079 0.99% 11.8 15s Cutting planes: Gomory: 24 Cover: 7 Flow cover: 123 Flow path: 48 Explored 43839 nodes (485161 simplex iterations) in 19.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.254000000000e+04, best bound 3.253694763719e+04, gap 0.0094%