Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:42:34 2013 Optimize a model with 1220 rows, 28884 columns and 1228918 nonzeros Presolve removed 13 rows and 28 columns (presolve time = 5s) ... Presolve removed 15 rows and 45 columns Presolve time: 6.62s Presolved: 1205 rows, 28839 columns, 1226462 nonzeros Variable types: 0 continuous, 28839 integer (28839 binary) Found heuristic solution: objective 14632.000000 Root relaxation: objective 9.492333e+03, 7580 iterations, 4.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 9492.33333 0 105 14632.0000 9492.33333 35.1% - 12s H 0 0 10457.000000 9492.33333 9.23% - 13s 0 0 9533.00000 0 120 10457.0000 9533.00000 8.84% - 15s H 0 0 10408.000000 9533.00000 8.41% - 20s H 0 0 9744.0000000 9533.00000 2.17% - 20s 0 0 9543.00000 0 65 9744.00000 9543.00000 2.06% - 22s H 0 0 9742.0000000 9543.00000 2.04% - 32s 0 0 9543.00000 0 81 9742.00000 9543.00000 2.04% - 36s * 0 0 0 9543.0000000 9543.00000 0.0% - 37s Cutting planes: Clique: 12 Zero half: 13 Explored 0 nodes (19913 simplex iterations) in 37.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.543000000000e+03, best bound 9.543000000000e+03, gap 0.0%