Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:46:31 2013 Optimize a model with 814 rows, 54834 columns and 109594 nonzeros Presolve time: 0.08s Presolved: 814 rows, 54834 columns, 109594 nonzeros Variable types: 54760 continuous, 74 integer (74 binary) Root relaxation: objective 7.296929e+04, 1725 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72969.2946 0 9 - 72969.2946 - - 0s H 0 0 81731.000000 72969.2946 10.7% - 0s 0 0 73267.4122 0 9 81731.0000 73267.4122 10.4% - 0s H 0 0 79809.000000 73267.4122 8.20% - 0s 0 0 73362.9027 0 8 79809.0000 73362.9027 8.08% - 0s H 0 0 79704.000000 73362.9027 7.96% - 0s 0 0 73416.4831 0 7 79704.0000 73416.4831 7.89% - 0s 0 0 73428.6944 0 7 79704.0000 73428.6944 7.87% - 0s 0 0 73439.8648 0 5 79704.0000 73439.8648 7.86% - 0s 0 0 73447.7238 0 5 79704.0000 73447.7238 7.85% - 0s H 0 0 79582.000000 73447.7238 7.71% - 0s 0 0 73449.9133 0 5 79582.0000 73449.9133 7.71% - 1s 0 0 73450.2935 0 5 79582.0000 73450.2935 7.70% - 1s 0 0 73450.2935 0 5 79582.0000 73450.2935 7.70% - 1s 0 2 73458.4209 0 5 79582.0000 73458.4209 7.69% - 1s H 1 1 78211.690403 73458.4209 6.08% 0.0 1s H 2 2 75410.691585 73543.9705 2.48% 78.5 1s H 4 4 75107.347337 73554.0809 2.07% 90.0 1s H 14 11 74633.000000 73659.8470 1.30% 63.9 1s H 15 11 74312.000000 73659.8470 0.88% 60.5 1s H 19 11 74292.000000 73659.8470 0.85% 51.1 2s * 20 10 17 74230.000000 73659.8470 0.77% 51.0 2s H 26 12 74176.802817 73725.1836 0.61% 54.1 2s H 27 12 74106.000000 73725.1836 0.51% 53.4 2s H 35 8 73838.576923 73728.7754 0.15% 51.1 2s * 36 7 8 73758.000000 73728.7754 0.04% 51.1 2s Cutting planes: Implied bound: 150 Flow cover: 7 Explored 43 nodes (4050 simplex iterations) in 2.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.375800000000e+04, best bound 7.375800000000e+04, gap 0.0%