Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:52:59 2013 Optimize a model with 1586 rows, 41015 columns and 2155908 nonzeros Presolve time: 1.73s Presolved: 1586 rows, 41015 columns, 2155908 nonzeros Variable types: 0 continuous, 41015 integer (41015 binary) Found heuristic solution: objective 18773.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7563 1.4324650e+04 2.040916e+03 0.000000e+00 5s 9908 1.4349900e+04 0.000000e+00 0.000000e+00 9s Root relaxation: objective 1.434990e+04, 9908 iterations, 9.25 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 14349.9000 0 126 18773.0000 14349.9000 23.6% - 12s H 0 0 17071.000000 14349.9000 15.9% - 13s H 0 0 15461.000000 14349.9000 7.19% - 18s 0 0 14356.2222 0 77 15461.0000 14356.2222 7.15% - 24s 0 0 14357.3889 0 134 15461.0000 14357.3889 7.14% - 27s 0 0 14359.7786 0 223 15461.0000 14359.7786 7.12% - 32s * 0 0 0 14360.000000 14360.0000 0.0% - 39s Cutting planes: Clique: 44 Zero half: 22 Explored 0 nodes (13200 simplex iterations) in 39.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.436000000000e+04, best bound 1.436000000000e+04, gap 0.0%