Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:53:51 2013 Optimize a model with 825 rows, 56325 columns and 112575 nonzeros Presolve time: 0.08s Presolved: 825 rows, 56325 columns, 112575 nonzeros Variable types: 56250 continuous, 75 integer (75 binary) Root relaxation: objective 7.901367e+04, 1780 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 79013.6692 0 10 - 79013.6692 - - 0s H 0 0 83370.000000 79013.6692 5.23% - 0s 0 0 79485.9651 0 6 83370.0000 79485.9651 4.66% - 0s 0 0 79529.7121 0 7 83370.0000 79529.7121 4.61% - 0s 0 0 79545.2363 0 5 83370.0000 79545.2363 4.59% - 0s 0 0 79545.3468 0 6 83370.0000 79545.3468 4.59% - 0s 0 0 79550.6581 0 5 83370.0000 79550.6581 4.58% - 0s 0 0 79553.2392 0 5 83370.0000 79553.2392 4.58% - 0s 0 0 79553.2503 0 5 83370.0000 79553.2503 4.58% - 1s 0 0 79554.4170 0 5 83370.0000 79554.4170 4.58% - 1s 0 2 79555.3508 0 5 83370.0000 79555.3508 4.58% - 1s H 2 2 82673.563220 79575.0001 3.75% 32.5 1s H 3 3 82406.000000 79617.4243 3.38% 54.3 1s H 4 4 80955.000000 79645.5873 1.62% 70.8 1s H 5 5 80412.000000 79645.5873 0.95% 75.0 1s H 8 7 80258.000000 79645.5873 0.76% 56.5 1s H 11 6 79788.000000 79645.5873 0.18% 43.4 1s * 13 3 12 79747.000000 79645.5873 0.13% 38.8 1s Cutting planes: Implied bound: 217 Flow cover: 20 Explored 18 nodes (3296 simplex iterations) in 2.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.974700000000e+04, best bound 7.974700000000e+04, gap 0.0%