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%