Gurobi 5.0.1 (linux64) logging started Wed Apr 24 01:57:24 2013 Optimize a model with 726 rows, 43626 columns and 87186 nonzeros Presolve time: 0.06s Presolved: 726 rows, 43626 columns, 87186 nonzeros Variable types: 43560 continuous, 66 integer (66 binary) Root relaxation: objective 7.487110e+04, 1813 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 74871.1035 0 12 - 74871.1035 - - 0s H 0 0 81733.000000 74871.1035 8.40% - 0s 0 0 75218.9417 0 6 81733.0000 75218.9417 7.97% - 0s H 0 0 80790.000000 75218.9417 6.90% - 0s 0 0 75235.5889 0 6 80790.0000 75235.5889 6.88% - 0s H 0 0 78217.000000 75235.5889 3.81% - 0s H 0 0 76991.000000 75235.5889 2.28% - 0s 0 0 75257.2912 0 6 76991.0000 75257.2912 2.25% - 0s 0 0 75267.2121 0 4 76991.0000 75267.2121 2.24% - 0s H 0 0 76685.000000 75267.2121 1.85% - 0s 0 0 75267.2121 0 4 76685.0000 75267.2121 1.85% - 0s H 0 0 76679.000000 75267.2121 1.84% - 0s 0 0 75267.6175 0 5 76679.0000 75267.6175 1.84% - 0s 0 0 75268.5655 0 5 76679.0000 75268.5655 1.84% - 0s H 0 0 75994.000000 75268.5655 0.95% - 0s 0 0 75268.5655 0 12 75994.0000 75268.5655 0.95% - 1s 0 0 75268.5655 0 6 75994.0000 75268.5655 0.95% - 1s 0 0 75268.5655 0 5 75994.0000 75268.5655 0.95% - 1s 0 0 75268.5655 0 5 75994.0000 75268.5655 0.95% - 1s 0 0 75268.5655 0 3 75994.0000 75268.5655 0.95% - 1s 0 0 75268.5655 0 3 75994.0000 75268.5655 0.95% - 1s 0 0 75268.5655 0 4 75994.0000 75268.5655 0.95% - 1s 0 0 75268.5655 0 5 75994.0000 75268.5655 0.95% - 1s 0 2 75269.4932 0 5 75994.0000 75269.4932 0.95% - 1s H 11 10 75799.476190 75294.4311 0.67% 41.5 1s * 17 12 14 75764.000000 75294.4311 0.62% 51.5 2s H 28 16 75725.007874 75314.1003 0.54% 52.0 2s H 28 16 75709.000000 75314.1003 0.52% 52.0 2s H 33 15 75639.000000 75347.4338 0.39% 55.0 2s H 37 18 75632.640000 75347.4338 0.38% 51.9 2s * 38 18 11 75622.000000 75347.4338 0.36% 53.0 2s * 66 12 11 75580.000000 75475.1429 0.14% 56.2 2s Cutting planes: Implied bound: 166 Flow cover: 8 Explored 78 nodes (7981 simplex iterations) in 2.82 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.558000000000e+04, best bound 7.557705325988e+04, gap 0.0039%