Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:51:16 2012 Optimize a model with 1054 rows, 146 columns and 2108 nonzeros Presolve removed 432 rows and 0 columns Presolve time: 0.01s Presolved: 622 rows, 146 columns, 1643 nonzeros Variable types: 0 continuous, 146 integer (146 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.777249e+01, 412 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.77249 0 146 30.00000 47.77249 59.2% - 0s H 0 0 35.0000000 47.77249 36.5% - 0s 0 0 47.35160 0 145 35.00000 47.35160 35.3% - 0s 0 0 47.20116 0 146 35.00000 47.20116 34.9% - 0s 0 0 47.14863 0 146 35.00000 47.14863 34.7% - 0s 0 0 47.10246 0 146 35.00000 47.10246 34.6% - 0s 0 0 47.06048 0 146 35.00000 47.06048 34.5% - 0s 0 0 47.04509 0 146 35.00000 47.04509 34.4% - 0s 0 0 47.03727 0 146 35.00000 47.03727 34.4% - 0s 0 2 47.03577 0 146 35.00000 47.03577 34.4% - 0s H 299 119 36.0000000 44.56735 23.8% 48.1 0s 2181 806 cutoff 35 36.00000 42.01378 16.7% 42.6 5s 5922 1784 39.05882 24 94 36.00000 40.23649 11.8% 35.3 10s 10852 2013 37.75000 31 94 36.00000 39.10526 8.63% 31.9 15s 17235 435 37.25926 42 91 36.00000 37.75000 4.86% 29.3 20s Explored 17896 nodes (514431 simplex iterations) in 20.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%