Gurobi 5.0.1 (linux64) logging started Wed Apr 24 01:40:43 2013 Optimize a model with 682 rows, 38502 columns and 76942 nonzeros Presolve time: 0.05s Presolved: 682 rows, 38502 columns, 76942 nonzeros Variable types: 38440 continuous, 62 integer (62 binary) Root relaxation: objective 7.744641e+04, 1862 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 77446.4096 0 8 - 77446.4096 - - 0s H 0 0 80716.000000 77446.4096 4.05% - 0s 0 0 77573.0005 0 6 80716.0000 77573.0005 3.89% - 0s 0 0 77588.6193 0 3 80716.0000 77588.6193 3.87% - 0s H 0 0 79958.680979 77588.6193 2.96% - 0s H 0 0 79575.000000 77588.6193 2.50% - 0s 0 0 77590.4400 0 4 79575.0000 77590.4400 2.49% - 0s H 0 0 79474.000000 77590.4400 2.37% - 0s 0 0 77590.9223 0 3 79474.0000 77590.9223 2.37% - 0s 0 0 77590.9223 0 3 79474.0000 77590.9223 2.37% - 0s 0 0 77590.9223 0 3 79474.0000 77590.9223 2.37% - 0s H 0 0 79390.000000 77590.9223 2.27% - 0s 0 0 77590.9223 0 3 79390.0000 77590.9223 2.27% - 0s H 0 0 77692.000000 77590.9223 0.13% - 0s 0 2 77606.5309 0 3 77692.0000 77606.5309 0.11% - 0s Cutting planes: Implied bound: 61 Flow cover: 8 Explored 4 nodes (2334 simplex iterations) in 0.92 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.769200000000e+04, best bound 7.769200000000e+04, gap 0.0%