Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:16:17 2012 Optimize a model with 920 rows, 135 columns and 1840 nonzeros Presolve removed 359 rows and 0 columns Presolve time: 0.01s Presolved: 561 rows, 135 columns, 1464 nonzeros Variable types: 0 continuous, 135 integer (135 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.502759e+01, 377 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.02759 0 133 30.00000 45.02759 50.1% - 0s 0 0 44.58177 0 134 30.00000 44.58177 48.6% - 0s 0 0 44.41692 0 134 30.00000 44.41692 48.1% - 0s 0 0 44.34774 0 135 30.00000 44.34774 47.8% - 0s 0 0 44.25594 0 135 30.00000 44.25594 47.5% - 0s 0 0 44.21641 0 133 30.00000 44.21641 47.4% - 0s 0 0 44.17890 0 135 30.00000 44.17890 47.3% - 0s 0 0 44.14190 0 135 30.00000 44.14190 47.1% - 0s 0 0 43.99386 0 133 30.00000 43.99386 46.6% - 0s 0 0 43.84556 0 132 30.00000 43.84556 46.2% - 0s H 0 0 31.0000000 43.84556 41.4% - 0s 0 0 43.77458 0 131 31.00000 43.77458 41.2% - 0s 0 0 43.74564 0 134 31.00000 43.74564 41.1% - 0s 0 0 43.71241 0 133 31.00000 43.71241 41.0% - 0s 0 0 43.65611 0 133 31.00000 43.65611 40.8% - 0s 0 0 43.61929 0 134 31.00000 43.61929 40.7% - 0s 0 0 43.56703 0 134 31.00000 43.56703 40.5% - 0s 0 0 43.54139 0 133 31.00000 43.54139 40.5% - 0s 0 0 43.52103 0 133 31.00000 43.52103 40.4% - 0s 0 0 43.50661 0 134 31.00000 43.50661 40.3% - 0s 0 2 43.50534 0 134 31.00000 43.50534 40.3% - 0s H 28 20 32.0000000 43.50534 36.0% 37.6 0s H 46 28 33.0000000 43.06950 30.5% 44.0 0s H 584 164 35.0000000 40.51389 15.8% 34.7 1s 3132 823 37.87805 25 90 35.00000 39.23529 12.1% 31.9 5s 9171 788 36.50000 30 90 35.00000 37.40000 6.86% 25.8 10s Explored 11447 nodes (279494 simplex iterations) in 11.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%