Gurobi 5.0.1 (linux64) logging started Wed Apr 24 01:04:48 2013 Optimize a model with 506 rows, 21206 columns and 42366 nonzeros Presolve time: 0.03s Presolved: 506 rows, 21206 columns, 42366 nonzeros Variable types: 21160 continuous, 46 integer (46 binary) Root relaxation: objective 4.616114e+04, 862 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46161.1357 0 8 - 46161.1357 - - 0s H 0 0 47959.000000 46161.1357 3.75% - 0s 0 0 46634.0736 0 6 47959.0000 46634.0736 2.76% - 0s 0 0 46693.1979 0 3 47959.0000 46693.1979 2.64% - 0s H 0 0 47592.000000 46693.1979 1.89% - 0s 0 0 46701.5734 0 4 47592.0000 46701.5734 1.87% - 0s H 0 0 47517.000000 46701.5734 1.72% - 0s 0 0 46719.6219 0 6 47517.0000 46719.6219 1.68% - 0s H 0 0 47481.000000 46719.6219 1.60% - 0s 0 0 46724.2463 0 6 47481.0000 46724.2463 1.59% - 0s H 0 0 47454.000000 46724.2463 1.54% - 0s 0 0 46725.2313 0 5 47454.0000 46725.2313 1.54% - 0s 0 0 46725.2313 0 5 47454.0000 46725.2313 1.54% - 0s 0 0 46725.2313 0 5 47454.0000 46725.2313 1.54% - 0s 0 2 46726.1492 0 5 47454.0000 46726.1492 1.53% - 0s H 2 2 47251.956522 46787.4191 0.98% 47.5 0s * 3 3 2 46923.000000 46796.8774 0.27% 68.3 0s H 15 1 46877.000000 46848.8571 0.06% 29.3 0s * 16 1 4 46853.000000 46848.8571 0.01% 28.1 0s Cutting planes: Implied bound: 84 Flow cover: 2 Explored 17 nodes (1575 simplex iterations) in 0.63 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.685300000000e+04, best bound 4.684885714286e+04, gap 0.0088%