Gurobi 5.0.1 (linux64) logging started Fri Jan 18 01:41:30 2013 Optimize a model with 1280 rows, 7040 columns and 16020 nonzeros Presolve removed 40 rows and 60 columns Presolve time: 0.08s Presolved: 1240 rows, 6980 columns, 13960 nonzeros Variable types: 6000 continuous, 980 integer (980 binary) Root relaxation: objective 3.860476e+04, 597 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38604.7615 0 3 - 38604.7615 - - 0s 0 0 38634.0856 0 6 - 38634.0856 - - 0s 0 0 38637.2588 0 6 - 38637.2588 - - 0s 0 0 38638.8504 0 6 - 38638.8504 - - 0s 0 0 38638.8504 0 6 - 38638.8504 - - 0s 0 0 38638.8905 0 6 - 38638.8905 - - 0s 0 0 38638.8905 0 6 - 38638.8905 - - 0s H 0 0 43933.637491 38638.8905 12.1% - 0s 0 2 38641.6974 0 6 43933.6375 38641.6974 12.0% - 0s * 65 64 55 39584.808768 38756.1123 2.09% 7.4 0s * 81 21 15 38862.894219 38761.2798 0.26% 7.1 0s * 106 21 14 38861.053897 38773.3694 0.23% 7.2 0s * 180 5 8 38861.052123 38853.9966 0.02% 9.5 0s Cutting planes: Gomory: 3 Flow cover: 11 Explored 186 nodes (2805 simplex iterations) in 0.94 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.886105212265e+04, best bound 3.885953640346e+04, gap 0.0039%