Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:53:50 2013 Optimize a model with 16261 rows, 2116 columns and 49726 nonzeros Presolve removed 1639 rows and 1071 columns Presolve time: 0.12s Presolved: 14622 rows, 1045 columns, 44896 nonzeros Variable types: 24 continuous, 1021 integer (1021 binary) Found heuristic solution: objective 48138.000000 Root relaxation: objective 3.777683e+04, 6992 iterations, 0.34 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 37776.8333 0 8 48138.0000 37776.8333 21.5% - 0s H 0 0 37786.000000 37776.8333 0.02% - 0s H 0 0 37785.000000 37776.8333 0.02% - 0s H 0 0 37784.000000 37776.8333 0.02% - 0s 0 0 37776.9572 0 20 37784.0000 37776.9572 0.02% - 0s 0 0 37776.9572 0 8 37784.0000 37776.9572 0.02% - 0s 0 0 37776.9572 0 20 37784.0000 37776.9572 0.02% - 0s 0 1 37776.9590 0 20 37784.0000 37776.9590 0.02% - 0s H 8 6 37783.000000 37778.6918 0.01% 0.1 0s Cutting planes: Gomory: 3 Cover: 1 MIR: 12 Zero half: 1 Explored 14 nodes (7427 simplex iterations) in 0.70 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.778300000000e+04, best bound 3.778000000000e+04, gap 0.0079%