Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:34:48 2013 Optimize a model with 1302 rows, 29647 columns and 1420756 nonzeros Presolve removed 36 rows and 161 columns Presolve time: 4.21s Presolved: 1266 rows, 29486 columns, 1412744 nonzeros Variable types: 0 continuous, 29486 integer (29486 binary) Found heuristic solution: objective 14250.000000 Root relaxation: objective 1.023550e+04, 5810 iterations, 3.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 10235.5000 0 85 14250.0000 10235.5000 28.2% - 8s H 0 0 10829.000000 10235.5000 5.48% - 10s 0 0 10238.8750 0 144 10829.0000 10238.8750 5.45% - 12s H 0 0 10370.000000 10238.8750 1.26% - 13s * 0 0 0 10243.000000 10243.0000 0.0% - 14s Cutting planes: Clique: 14 Zero half: 14 Explored 0 nodes (6810 simplex iterations) in 14.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.024300000000e+04, best bound 1.024300000000e+04, gap 0.0%