Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:07:04 2013
Optimize a model with 46988 rows, 46308 columns and 185028 nonzeros
Presolve removed 1410 rows and 0 columns
Presolve time: 0.27s
Presolved: 45578 rows, 46308 columns, 182208 nonzeros
Variable types: 46240 continuous, 68 integer (68 binary)
Root relaxation: objective 7.827793e+04, 9040 iterations, 1.46 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 78277.9323 0 4 - 78277.9323 - - 1s
H 0 0 81896.000000 78277.9323 4.42% - 2s
0 0 78279.6786 0 8 81896.0000 78279.6786 4.42% - 2s
0 0 78279.7832 0 7 81896.0000 78279.7832 4.42% - 2s
H 0 0 81653.665984 78279.7832 4.13% - 4s
H 0 0 79432.175325 78279.7832 1.45% - 4s
H 0 0 79267.000000 78279.7832 1.25% - 4s
0 0 78279.7832 0 4 79267.0000 78279.7832 1.25% - 6s
0 0 78279.8927 0 7 79267.0000 78279.8927 1.25% - 7s
0 0 78279.9927 0 8 79267.0000 78279.9927 1.25% - 7s
0 0 78279.9927 0 8 79267.0000 78279.9927 1.25% - 7s
0 2 78282.3568 0 8 79267.0000 78282.3568 1.24% - 9s
H 3 3 78967.354839 78344.9839 0.79% 132 10s
H 9 9 78920.230769 78344.9839 0.73% 65.7 10s
* 20 10 18 78820.000000 78344.9839 0.60% 70.5 10s
H 42 22 78683.531319 78407.5709 0.35% 81.0 11s
H 43 22 78673.788235 78407.5709 0.34% 79.2 11s
* 48 19 14 78627.000000 78407.5709 0.28% 74.1 12s
* 73 20 15 78609.000000 78443.9175 0.21% 76.7 12s
H 84 15 78601.000000 78445.9794 0.20% 72.3 13s
H 113 16 78597.000000 78508.8205 0.11% 68.4 13s
* 115 11 13 78560.000000 78508.8205 0.07% 67.5 13s
Cutting planes:
Gomory: 2
Flow cover: 7
Explored 130 nodes (23306 simplex iterations) in 14.08 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 7.856000000000e+04, best bound 7.855376000000e+04, gap 0.0079%