Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:04:46 2013 Optimize a model with 165 rows, 121 columns and 440 nonzeros Presolve removed 55 rows and 55 columns Presolve time: 0.00s Presolved: 110 rows, 66 columns, 330 nonzeros Variable types: 11 continuous, 55 integer (55 binary) Found heuristic solution: objective 2277.0000000 Root relaxation: objective 4.700000e+02, 44 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 470.00000 0 31 2277.00000 470.00000 79.4% - 0s 0 0 630.76381 0 28 2277.00000 630.76381 72.3% - 0s 0 0 634.85981 0 28 2277.00000 634.85981 72.1% - 0s 0 0 635.24807 0 31 2277.00000 635.24807 72.1% - 0s 0 0 635.24807 0 31 2277.00000 635.24807 72.1% - 0s H 0 0 1864.0000000 635.24807 65.9% - 0s 0 2 638.19602 0 31 1864.00000 638.19602 65.8% - 0s H 27 27 1375.0000000 656.39834 52.3% 7.4 0s * 81 68 25 1370.0000000 672.37396 50.9% 5.7 0s * 83 66 24 1359.0000000 672.37396 50.5% 5.6 0s H 454 191 1181.9999998 774.00000 34.5% 4.8 0s Cutting planes: Gomory: 11 Implied bound: 4 MIR: 27 Explored 13958 nodes (44750 simplex iterations) in 1.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.181999999762e+03, best bound 1.181999999762e+03, gap 0.0%