Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:53 2014 Optimize a model with 3969 rows, 3907 columns and 15438 nonzeros Presolve time: 0.11s Presolved: 3969 rows, 3907 columns, 15438 nonzeros Variable types: 1 continuous, 3906 integer (3906 binary) Found heuristic solution: objective 0.8304686 Found heuristic solution: objective 0.8197806 Found heuristic solution: objective 0.7616841 Root relaxation: objective 1.535800e-01, 2022 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.15358 0 543 0.76168 0.15358 79.8% - 0s H 0 0 0.5457011 0.15358 71.9% - 0s 0 0 0.15783 0 439 0.54570 0.15783 71.1% - 0s 0 0 0.15783 0 522 0.54570 0.15783 71.1% - 0s H 0 0 0.5307709 0.15783 70.3% - 0s H 0 0 0.3698364 0.15783 57.3% - 0s 0 0 0.15783 0 448 0.36984 0.15783 57.3% - 1s H 0 0 0.3597661 0.15783 56.1% - 1s 0 2 0.16078 0 448 0.35977 0.16078 55.3% - 3s H 1 2 0.2662983 0.16078 39.6% 610 3s * 44 18 26 0.2654201 0.18064 31.9% 195 4s * 46 16 25 0.2614037 0.18064 30.9% 186 4s * 50 18 13 0.2596758 0.18067 30.4% 181 4s * 57 15 15 0.2585252 0.18067 30.1% 163 4s * 59 13 16 0.2563980 0.18067 29.5% 158 4s Cutting planes: Gomory: 5 MIR: 11 Mod-K: 1 Explored 76 nodes (19816 simplex iterations) in 4.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.563980220575e-01, best bound 2.563980220575e-01, gap 0.0%