Gurobi 5.0.1 (linux64) logging started Mon Feb 4 17:16:30 2013 Optimize a model with 1508 rows, 43043 columns and 1932776 nonzeros Presolve removed 33 rows and 239 columns (presolve time = 5s) ... Presolve removed 39 rows and 403 columns (presolve time = 11s) ... Presolve removed 39 rows and 403 columns Presolve time: 11.20s Presolved: 1469 rows, 42640 columns, 1912312 nonzeros Variable types: 0 continuous, 42640 integer (42640 binary) Found heuristic solution: objective 19851.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9408 1.4775152e+04 2.796184e+02 0.000000e+00 5s 13203 1.4840200e+04 2.552381e+00 0.000000e+00 10s 13380 1.4840200e+04 0.000000e+00 0.000000e+00 10s Root relaxation: objective 1.484020e+04, 13380 iterations, 10.46 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 14840.2000 0 141 19851.0000 14840.2000 25.2% - 23s H 0 0 15949.000000 14840.2000 6.95% - 27s * 0 0 0 14854.000000 14854.0000 0.0% - 29s Cutting planes: Clique: 16 Zero half: 23 Explored 0 nodes (14650 simplex iterations) in 29.99 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.485400000000e+04, best bound 1.485400000000e+04, gap 0.0%