Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:31:26 2013 Optimize a model with 1311 rows, 28749 columns and 1459564 nonzeros Presolve removed 36 rows and 208 columns Presolve time: 5.06s Presolved: 1275 rows, 28541 columns, 1448628 nonzeros Variable types: 0 continuous, 28541 integer (28541 binary) Found heuristic solution: objective 12810.000000 Root relaxation: objective 1.087433e+04, 7275 iterations, 3.84 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 10874.3333 0 105 12810.0000 10874.3333 15.1% - 9s H 0 0 11002.000000 10874.3333 1.16% - 12s H 0 0 10979.000000 10874.3333 0.95% - 12s 0 0 10888.6667 0 103 10979.0000 10888.6667 0.82% - 14s H 0 0 10977.000000 10888.6667 0.80% - 24s 0 0 10895.0000 0 46 10977.0000 10895.0000 0.75% - 27s 0 0 10900.0000 0 80 10977.0000 10900.0000 0.70% - 28s 0 0 10911.0000 0 46 10977.0000 10911.0000 0.60% - 30s 0 0 10930.0769 0 116 10977.0000 10930.0769 0.43% - 32s * 0 0 0 10931.000000 10931.0000 0.0% - 33s Cutting planes: Clique: 6 Zero half: 4 Explored 0 nodes (17944 simplex iterations) in 33.80 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.093100000000e+04, best bound 1.093100000000e+04, gap 0.0%