Gurobi 5.0.1 (linux64) logging started Mon Feb 4 17:12:22 2013 Optimize a model with 1744 rows, 50058 columns and 2644530 nonzeros Presolve removed 29 rows and 239 columns (presolve time = 5s) ... Presolve removed 35 rows and 322 columns (presolve time = 10s) ... Presolve removed 35 rows and 322 columns Presolve time: 11.53s Presolved: 1709 rows, 49736 columns, 2623506 nonzeros Variable types: 0 continuous, 49736 integer (49736 binary) Found heuristic solution: objective 28289.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8179 1.8790419e+04 4.892538e+02 0.000000e+00 5s 11608 1.8879022e+04 3.998617e+02 0.000000e+00 10s 13801 1.8894000e+04 0.000000e+00 0.000000e+00 15s Root relaxation: objective 1.889400e+04, 13801 iterations, 14.85 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18894.0000 0 141 28289.0000 18894.0000 33.2% - 27s H 0 0 19046.000000 18894.0000 0.80% - 31s * 0 0 0 18901.000000 18901.0000 0.0% - 34s Cutting planes: Clique: 12 Zero half: 32 Explored 0 nodes (14826 simplex iterations) in 34.77 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.890100000000e+04, best bound 1.890100000000e+04, gap 0.0%