Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:58:56 2013 Optimize a model with 39773 rows, 3844 columns and 121086 nonzeros Presolve removed 4207 rows and 1974 columns Presolve time: 0.29s Presolved: 35566 rows, 1870 columns, 107759 nonzeros Variable types: 18 continuous, 1852 integer (1852 binary) Found heuristic solution: objective 94398.000000 Root relaxation: objective 7.820596e+04, 6707 iterations, 0.59 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 78205.9650 0 9 94398.0000 78205.9650 17.2% - 1s H 0 0 78216.000000 78205.9650 0.01% - 1s 0 0 78206.5942 0 23 78216.0000 78206.5942 0.01% - 1s 0 0 78206.5942 0 6 78216.0000 78206.5942 0.01% - 1s 0 0 78206.5946 0 23 78216.0000 78206.5946 0.01% - 1s 0 2 78206.7028 0 22 78216.0000 78206.7028 0.01% - 1s Cutting planes: Gomory: 9 Cover: 1 Implied bound: 1 MIR: 17 Zero half: 4 Explored 7 nodes (8008 simplex iterations) in 1.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.821600000000e+04, best bound 7.820900000000e+04, gap 0.0089%