Gurobi 5.0.1 (linux64) logging started Mon Feb 4 17:18:49 2013 Optimize a model with 1640 rows, 48298 columns and 2318011 nonzeros Presolve removed 22 rows and 39 columns (presolve time = 5s) ... Presolve removed 33 rows and 109 columns (presolve time = 11s) ... Presolve removed 33 rows and 109 columns Presolve time: 12.22s Presolved: 1607 rows, 48189 columns, 2312572 nonzeros Variable types: 0 continuous, 48189 integer (48189 binary) Found heuristic solution: objective 22564.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8818 1.6963646e+04 9.507640e+02 0.000000e+00 5s 12844 1.7077971e+04 2.003431e+03 0.000000e+00 10s 14424 1.7089000e+04 0.000000e+00 0.000000e+00 13s Root relaxation: objective 1.708900e+04, 14424 iterations, 12.86 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17089.0000 0 115 22564.0000 17089.0000 24.3% - 26s H 0 0 17377.000000 17089.0000 1.66% - 29s * 0 0 0 17106.000000 17106.0000 0.0% - 31s Cutting planes: Clique: 8 Zero half: 13 Explored 0 nodes (15119 simplex iterations) in 31.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.710600000000e+04, best bound 1.710600000000e+04, gap 0.0%