Gurobi 5.0.1 (linux64) logging started Mon Feb 4 17:08:39 2013 Optimize a model with 4991 rows, 961 columns and 15376 nonzeros Presolve removed 532 rows and 476 columns Presolve time: 0.04s Presolved: 4459 rows, 485 columns, 13992 nonzeros Variable types: 22 continuous, 463 integer (463 binary) Found heuristic solution: objective 18796.000000 Found heuristic solution: objective 17233.000000 Root relaxation: objective 1.228470e+04, 4770 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 12284.6957 0 9 17233.0000 12284.6957 28.7% - 0s H 0 0 12302.000000 12284.6957 0.14% - 0s H 0 0 12301.000000 12284.6957 0.13% - 0s H 0 0 12289.000000 12284.6957 0.04% - 0s 0 0 12285.0000 0 19 12289.0000 12285.0000 0.03% - 0s 0 0 12285.0000 0 10 12289.0000 12285.0000 0.03% - 0s 0 0 12285.0000 0 20 12289.0000 12285.0000 0.03% - 0s 0 1 12285.0000 0 19 12289.0000 12285.0000 0.03% - 0s H 1 1 12287.000000 12285.0000 0.02% 39.0 0s Cutting planes: Gomory: 6 Cover: 6 Implied bound: 5 Clique: 8 MIR: 8 GUB cover: 2 Zero half: 15 Explored 5 nodes (5527 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.228700000000e+04, best bound 1.228700000000e+04, gap 0.0%