Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:45:46 2013 Optimize a model with 20320 rows, 44060 columns and 148100 nonzeros Presolve removed 20 rows and 20 columns Presolve time: 0.40s Presolved: 20300 rows, 44040 columns, 128080 nonzeros Variable types: 24040 continuous, 20000 integer (20000 binary) Root relaxation: objective 4.370285e+04, 739 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 43702.8549 0 4 - 43702.8549 - - 2s 0 0 43729.3284 0 2 - 43729.3284 - - 2s 0 0 43731.3893 0 2 - 43731.3893 - - 2s 0 0 43731.3893 0 2 - 43731.3893 - - 3s 0 2 43731.3893 0 2 - 43731.3893 - - 5s * 31 19 16 44224.151094 43852.1529 0.84% 19.5 6s * 56 16 13 44051.546979 43878.1255 0.39% 13.7 6s * 81 8 14 43900.868905 43896.9453 0.01% 11.6 7s Cutting planes: Gomory: 3 Implied bound: 19 Flow cover: 3 Explored 82 nodes (2017 simplex iterations) in 7.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.390086890462e+04, best bound 4.389694531587e+04, gap 0.0089%