Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:52 2014 Optimize a model with 576 rows, 553 columns and 2139 nonzeros Presolve time: 0.01s Presolved: 576 rows, 553 columns, 2139 nonzeros Variable types: 1 continuous, 552 integer (552 binary) Found heuristic solution: objective 0.9062477 Found heuristic solution: objective 0.8748276 Found heuristic solution: objective 0.8435046 Root relaxation: objective 2.455809e-01, 418 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.24558 0 189 0.84350 0.24558 70.9% - 0s H 0 0 0.5839876 0.24558 57.9% - 0s H 0 0 0.4974806 0.24558 50.6% - 0s 0 0 0.28338 0 103 0.49748 0.28338 43.0% - 0s 0 0 0.28338 0 148 0.49748 0.28338 43.0% - 0s H 0 0 0.4759087 0.28338 40.5% - 0s H 0 0 0.4357062 0.28338 35.0% - 0s 0 0 0.30984 0 82 0.43571 0.30984 28.9% - 0s H 0 0 0.4207549 0.30984 26.4% - 0s 0 0 cutoff 0 0.42075 0.42075 0.00% - 0s Cutting planes: Gomory: 3 MIR: 4 Zero half: 7 Explored 0 nodes (1989 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.207549252637e-01, best bound 4.207549252637e-01, gap 0.0%