Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:54:10 2013 Optimize a model with 18472 rows, 2304 columns and 56448 nonzeros Presolve removed 1606 rows and 1162 columns Presolve time: 0.12s Presolved: 16866 rows, 1142 columns, 51678 nonzeros Variable types: 24 continuous, 1118 integer (1118 binary) Found heuristic solution: objective 45753.000000 Root relaxation: objective 3.291100e+04, 6920 iterations, 0.36 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 32911.0000 0 13 45753.0000 32911.0000 28.1% - 0s H 0 0 32921.000000 32911.0000 0.03% - 0s H 0 0 32919.000000 32911.0000 0.02% - 0s 0 0 32911.0000 0 19 32919.0000 32911.0000 0.02% - 0s 0 0 32911.0000 0 16 32919.0000 32911.0000 0.02% - 0s 0 0 32911.0000 0 20 32919.0000 32911.0000 0.02% - 0s 0 2 32911.0000 0 20 32919.0000 32911.0000 0.02% - 0s H 1 2 32918.000000 32911.0000 0.02% 59.0 0s H 283 139 32916.000000 32911.0733 0.01% 36.4 1s H 1848 627 32915.000000 32911.5425 0.01% 31.0 3s Cutting planes: Gomory: 5 Cover: 7 Implied bound: 3 MIR: 60 GUB cover: 1 Zero half: 15 Explored 2248 nodes (81575 simplex iterations) in 4.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.291500000000e+04, best bound 3.291200000000e+04, gap 0.0091%