Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:45 2014 Optimize a model with 15501 rows, 15500 columns and 46252 nonzeros Presolve time: 0.30s Presolved: 15501 rows, 15500 columns, 46252 nonzeros Variable types: 0 continuous, 15500 integer (15500 binary) Found heuristic solution: objective 15.9950316 Root relaxation: objective 1.102810e+01, 1713 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 11.02810 0 203 15.99503 11.02810 31.1% - 0s H 0 0 11.0455005 11.02810 0.16% - 0s H 0 0 11.0361021 11.02810 0.07% - 0s 0 0 cutoff 0 11.03610 11.03610 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (1729 simplex iterations) in 0.64 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.103610212773e+01, best bound 1.103610212773e+01, gap 0.0%