Gurobi 5.0.1 (linux64) logging started Mon Feb 4 17:17:01 2013 Optimize a model with 5488 rows, 1024 columns and 16896 nonzeros Presolve removed 885 rows and 526 columns Presolve time: 0.04s Presolved: 4603 rows, 498 columns, 14241 nonzeros Variable types: 15 continuous, 483 integer (483 binary) Found heuristic solution: objective 22883.000000 Root relaxation: objective 1.850167e+04, 2515 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18501.6667 0 11 22883.0000 18501.6667 19.1% - 0s H 0 0 18568.000000 18501.6667 0.36% - 0s H 0 0 18543.000000 18501.6667 0.22% - 0s H 0 0 18526.000000 18501.6667 0.13% - 0s 0 0 18502.0000 0 18 18526.0000 18502.0000 0.13% - 0s 0 0 18502.0000 0 8 18526.0000 18502.0000 0.13% - 0s H 0 0 18523.000000 18502.0000 0.11% - 0s H 0 0 18518.000000 18502.0000 0.09% - 0s 0 0 18502.0977 0 24 18518.0000 18502.0977 0.09% - 0s 0 1 18502.3249 0 24 18518.0000 18502.3249 0.08% - 0s H 1 1 18512.000000 18502.3249 0.05% 0.0 0s H 19 7 18511.000000 18508.6393 0.01% 15.8 0s Cutting planes: Gomory: 4 Cover: 1 MIR: 20 Zero half: 6 Explored 25 nodes (3911 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.851100000000e+04, best bound 1.851000000000e+04, gap 0.0054%