Gurobi 5.0.1 (linux64) logging started Wed Apr 24 01:03:34 2013 Optimize a model with 495 rows, 20295 columns and 40545 nonzeros Presolve time: 0.03s Presolved: 495 rows, 20295 columns, 40545 nonzeros Variable types: 20250 continuous, 45 integer (45 binary) Root relaxation: objective 3.822290e+04, 562 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38222.8964 0 10 - 38222.8964 - - 0s H 0 0 40494.000000 38222.8964 5.61% - 0s 0 0 38814.4920 0 7 40494.0000 38814.4920 4.15% - 0s 0 0 38849.8413 0 7 40494.0000 38849.8413 4.06% - 0s H 0 0 40154.000000 38849.8413 3.25% - 0s 0 0 38869.0634 0 7 40154.0000 38869.0634 3.20% - 0s H 0 0 39917.000000 38869.0634 2.63% - 0s 0 0 38879.5692 0 3 39917.0000 38879.5692 2.60% - 0s H 0 0 39777.000000 38879.5692 2.26% - 0s 0 0 38882.7049 0 5 39777.0000 38882.7049 2.25% - 0s 0 0 38885.6628 0 6 39777.0000 38885.6628 2.24% - 0s 0 0 38886.4036 0 7 39777.0000 38886.4036 2.24% - 0s H 0 0 39758.000000 38886.4036 2.19% - 0s 0 0 38887.0328 0 4 39758.0000 38887.0328 2.19% - 0s H 0 0 39728.000000 38887.0328 2.12% - 0s 0 0 38887.4800 0 6 39728.0000 38887.4800 2.12% - 0s H 0 0 38890.000000 38887.4800 0.01% - 0s Cutting planes: Implied bound: 97 Flow cover: 7 Explored 0 nodes (980 simplex iterations) in 0.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.889000000000e+04, best bound 3.888748003124e+04, gap 0.0065%