Gurobi 5.0.1 (linux64) logging started Wed Apr 24 00:56:52 2013 Optimize a model with 407 rows, 13727 columns and 27417 nonzeros Presolve time: 0.02s Presolved: 407 rows, 13727 columns, 27417 nonzeros Variable types: 13690 continuous, 37 integer (37 binary) Root relaxation: objective 3.816439e+04, 527 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38164.3870 0 8 - 38164.3870 - - 0s H 0 0 39993.000000 38164.3870 4.57% - 0s 0 0 38365.6247 0 3 39993.0000 38365.6247 4.07% - 0s 0 0 38374.6719 0 4 39993.0000 38374.6719 4.05% - 0s 0 0 38381.2154 0 4 39993.0000 38381.2154 4.03% - 0s H 0 0 39336.000000 38381.2154 2.43% - 0s 0 0 38387.1373 0 4 39336.0000 38387.1373 2.41% - 0s H 0 0 39322.000000 38387.1373 2.38% - 0s 0 0 38389.1812 0 4 39322.0000 38389.1812 2.37% - 0s H 0 0 39299.000000 38389.1812 2.32% - 0s H 0 0 38473.000000 38389.1812 0.22% - 0s 0 0 38390.0652 0 4 38473.0000 38390.0652 0.22% - 0s 0 0 38391.1714 0 3 38473.0000 38391.1714 0.21% - 0s 0 0 38391.1714 0 3 38473.0000 38391.1714 0.21% - 0s 0 2 38399.1779 0 3 38473.0000 38399.1779 0.19% - 0s * 6 3 5 38426.000000 38422.1420 0.01% 12.3 0s Cutting planes: Implied bound: 47 Flow cover: 7 Explored 9 nodes (768 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.842600000000e+04, best bound 3.842600000000e+04, gap 0.0%