Gurobi 5.0.1 (linux64) logging started Wed Apr 24 01:53:23 2013 Optimize a model with 43030 rows, 42380 columns and 169130 nonzeros Presolve removed 65 rows and 0 columns Presolve time: 0.19s Presolved: 42965 rows, 42380 columns, 169065 nonzeros Variable types: 42315 continuous, 65 integer (65 binary) Root relaxation: objective 5.799171e+04, 6023 iterations, 3.89 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 57991.7080 0 52 - 57991.7080 - - 4s H 0 0 90742.000000 57991.7080 36.1% - 6s 0 0 73489.5897 0 19 90742.0000 73489.5897 19.0% - 13s H 0 0 88238.000000 73489.5897 16.7% - 14s 0 0 78128.9363 0 8 88238.0000 78128.9363 11.5% - 16s H 0 0 85257.944718 78128.9363 8.36% - 16s H 0 0 83690.000000 78128.9363 6.64% - 16s 0 0 78461.1740 0 6 83690.0000 78461.1740 6.25% - 16s H 0 0 83201.000000 78461.1740 5.70% - 16s H 0 0 79478.000000 78461.1740 1.28% - 16s 0 2 78464.7005 0 6 79478.0000 78464.7005 1.27% - 17s H 13 12 79134.000000 78618.6786 0.65% 113 19s H 16 13 79124.000000 78618.6786 0.64% 105 19s * 25 10 24 78917.000000 78618.6786 0.38% 96.8 19s 26 11 78762.6971 2 7 78917.0000 78628.4877 0.37% 104 20s * 70 15 7 78873.000000 78672.3900 0.25% 100 21s * 93 5 18 78834.000000 78769.0037 0.08% 89.5 22s Cutting planes: Implied bound: 65 Explored 99 nodes (22600 simplex iterations) in 22.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.883400000000e+04, best bound 7.883400000000e+04, gap 0.0%