Gurobi 5.0.1 (linux64) logging started Mon Feb 4 17:13:26 2013 Optimize a model with 1726 rows, 49204 columns and 2559442 nonzeros Presolve removed 27 rows and 122 columns (presolve time = 5s) ... Presolve removed 33 rows and 186 columns (presolve time = 10s) ... Presolve removed 33 rows and 186 columns Presolve time: 11.93s Presolved: 1693 rows, 49018 columns, 2550195 nonzeros Variable types: 0 continuous, 49018 integer (49018 binary) Found heuristic solution: objective 22833.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7471 1.7123142e+04 2.398238e+03 0.000000e+00 5s 10747 1.7209260e+04 1.972240e+03 0.000000e+00 10s 11856 1.7213909e+04 0.000000e+00 0.000000e+00 13s Root relaxation: objective 1.721391e+04, 11856 iterations, 12.96 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17213.9091 0 208 22833.0000 17213.9091 24.6% - 26s H 0 0 19054.000000 17213.9091 9.66% - 30s 0 0 17223.0000 0 212 19054.0000 17223.0000 9.61% - 36s 0 0 17234.0000 0 191 19054.0000 17234.0000 9.55% - 41s * 0 0 0 17237.000000 17237.0000 0.0% - 46s Cutting planes: Clique: 40 Zero half: 10 Explored 0 nodes (13150 simplex iterations) in 46.85 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.723700000000e+04, best bound 1.723700000000e+04, gap 0.0000%