Gurobi 5.0.1 (linux64) logging started Wed Apr 24 01:28:00 2013 Optimize a model with 638 rows, 33698 columns and 67338 nonzeros Presolve time: 0.05s Presolved: 638 rows, 33698 columns, 67338 nonzeros Variable types: 33640 continuous, 58 integer (58 binary) Root relaxation: objective 5.450689e+04, 1218 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 54506.8934 0 5 - 54506.8934 - - 0s H 0 0 57718.000000 54506.8934 5.56% - 0s 0 0 54602.7430 0 2 57718.0000 54602.7430 5.40% - 0s H 0 0 55098.835538 54602.7430 0.90% - 0s H 0 0 55037.000000 54602.7430 0.79% - 0s 0 0 54605.3210 0 3 55037.0000 54605.3210 0.78% - 0s 0 0 54605.3210 0 5 55037.0000 54605.3210 0.78% - 0s 0 0 54605.3210 0 2 55037.0000 54605.3210 0.78% - 0s H 0 0 55010.000000 54605.3210 0.74% - 0s 0 0 54605.3407 0 3 55010.0000 54605.3407 0.74% - 0s H 0 0 54998.000000 54605.3407 0.71% - 0s 0 0 54605.8936 0 2 54998.0000 54605.8936 0.71% - 0s 0 0 54608.0071 0 2 54998.0000 54608.0071 0.71% - 0s 0 0 54608.0071 0 2 54998.0000 54608.0071 0.71% - 0s 0 0 54608.0071 0 2 54998.0000 54608.0071 0.71% - 0s 0 2 54608.0233 0 2 54998.0000 54608.0233 0.71% - 0s H 5 3 54815.000000 54658.7447 0.29% 22.8 0s * 8 2 7 54811.000000 54658.7447 0.28% 20.6 0s * 16 1 7 54807.000000 54751.7979 0.10% 24.2 0s Cutting planes: Implied bound: 45 Flow cover: 5 Explored 22 nodes (3027 simplex iterations) in 0.97 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.480700000000e+04, best bound 5.480700000000e+04, gap 0.0%