Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:47:44 2013 Optimize a model with 1771 rows, 45664 columns and 2717337 nonzeros Presolve removed 78 rows and 768 columns (presolve time = 5s) ... Presolve removed 84 rows and 918 columns Presolve time: 9.58s Presolved: 1687 rows, 44746 columns, 2657531 nonzeros Variable types: 0 continuous, 44746 integer (44746 binary) Found heuristic solution: objective 24155.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8501 1.8689994e+04 2.864917e+02 0.000000e+00 5s 12533 1.8797341e+04 2.487500e+03 0.000000e+00 10s 13696 1.8810000e+04 0.000000e+00 0.000000e+00 12s Root relaxation: objective 1.881000e+04, 13696 iterations, 12.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 18810.000000 18810.0000 0.0% - 22s Explored 0 nodes (13696 simplex iterations) in 22.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.881000000000e+04, best bound 1.881000000000e+04, gap 0.0%