Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:02:35 2013 Optimize a model with 135 rows, 100 columns and 360 nonzeros Presolve removed 45 rows and 45 columns Presolve time: 0.00s Presolved: 90 rows, 55 columns, 270 nonzeros Variable types: 10 continuous, 45 integer (45 binary) Found heuristic solution: objective 2090.0000000 Root relaxation: objective 4.390000e+02, 36 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 439.00000 0 28 2090.00000 439.00000 79.0% - 0s H 0 0 1776.0000000 439.00000 75.3% - 0s 0 0 642.35509 0 22 1776.00000 642.35509 63.8% - 0s 0 0 656.10769 0 26 1776.00000 656.10769 63.1% - 0s 0 0 668.60769 0 31 1776.00000 668.60769 62.4% - 0s 0 0 671.86952 0 30 1776.00000 671.86952 62.2% - 0s 0 0 672.23036 0 31 1776.00000 672.23036 62.1% - 0s 0 0 672.23036 0 30 1776.00000 672.23036 62.1% - 0s H 0 0 1501.0000000 672.23036 55.2% - 0s H 0 0 1497.0000000 672.23036 55.1% - 0s 0 2 672.80199 0 28 1497.00000 672.80199 55.1% - 0s H 108 76 1480.0000000 761.51671 48.5% 5.3 0s H 607 248 1479.0000000 979.79032 33.8% 4.3 0s H 696 271 1477.0000000 979.79032 33.7% 5.5 0s * 703 259 28 1446.0000000 979.79032 32.2% 5.5 0s H 1609 223 1428.0000000 979.79032 31.4% 4.4 0s Cutting planes: Gomory: 15 Implied bound: 3 MIR: 18 Explored 3823 nodes (12726 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.428000000000e+03, best bound 1.428000000000e+03, gap 0.0%