Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:05:25 2013 Optimize a model with 1503 rows, 49883 columns and 1920741 nonzeros Presolve removed 15 rows and 65 columns (presolve time = 5s) ... Presolve removed 15 rows and 65 columns Presolve time: 5.79s Presolved: 1488 rows, 49818 columns, 1918305 nonzeros Variable types: 0 continuous, 49818 integer (49818 binary) Found heuristic solution: objective 24519.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8385 1.5341364e+04 5.711143e+02 0.000000e+00 5s 11588 1.5399308e+04 0.000000e+00 0.000000e+00 10s Root relaxation: objective 1.539931e+04, 11588 iterations, 9.62 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15399.3077 0 179 24519.0000 15399.3077 37.2% - 17s H 0 0 15796.000000 15399.3077 2.51% - 19s H 0 0 15411.000000 15399.3077 0.08% - 20s 0 0 cutoff 0 15411.0000 15410.0154 0.01% - 21s Cutting planes: Clique: 24 Zero half: 66 Explored 0 nodes (13546 simplex iterations) in 21.59 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.541100000000e+04, best bound 1.541100000000e+04, gap 0.0%