Gurobi 5.0.1 (linux64) logging started Mon Feb 4 17:14:53 2013 Optimize a model with 1367 rows, 38780 columns and 1569721 nonzeros Presolve removed 29 rows and 132 columns (presolve time = 5s) ... Presolve removed 30 rows and 141 columns Presolve time: 6.71s Presolved: 1337 rows, 38639 columns, 1564333 nonzeros Variable types: 0 continuous, 38639 integer (38639 binary) Found heuristic solution: objective 19760.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9163 1.2537642e+04 3.426438e+02 0.000000e+00 5s 11332 1.2555567e+04 0.000000e+00 0.000000e+00 8s Root relaxation: objective 1.255557e+04, 11332 iterations, 7.75 seconds Total elapsed time = 15.13s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 12555.5667 0 161 19760.0000 12555.5667 36.5% - 15s H 0 0 12798.000000 12555.5667 1.89% - 26s 0 0 12569.1667 0 121 12798.0000 12569.1667 1.79% - 29s H 0 0 12790.000000 12569.1667 1.73% - 39s 0 0 12569.1667 0 143 12790.0000 12569.1667 1.73% - 44s H 0 0 12576.000000 12569.1667 0.05% - 46s 0 0 12569.1667 0 121 12576.0000 12569.1667 0.05% - 47s 0 0 12576.0000 0 121 12576.0000 12576.0000 0.0% - 53s Cutting planes: Clique: 8 Zero half: 3 Explored 1 nodes (23939 simplex iterations) in 53.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.257600000000e+04, best bound 1.257600000000e+04, gap 0.0%