Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:43:15 2013 Optimize a model with 1285 rows, 30531 columns and 1373509 nonzeros Presolve removed 16 rows and 69 columns Presolve time: 2.48s Presolved: 1269 rows, 30462 columns, 1370162 nonzeros Variable types: 0 continuous, 30462 integer (30462 binary) Found heuristic solution: objective 14346.000000 Root relaxation: objective 1.053925e+04, 7365 iterations, 3.80 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 10539.2500 0 100 14346.0000 10539.2500 26.5% - 6s H 0 0 10792.000000 10539.2500 2.34% - 8s 0 0 10556.0000 0 52 10792.0000 10556.0000 2.19% - 11s 0 0 10557.5000 0 46 10792.0000 10557.5000 2.17% - 22s * 0 0 0 10558.000000 10558.0000 0.0% - 23s Cutting planes: Clique: 4 Zero half: 2 Explored 0 nodes (17679 simplex iterations) in 23.73 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.055800000000e+04, best bound 1.055800000000e+04, gap 0.0%