Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:02:39 2013 Optimize a model with 737 rows, 44957 columns and 89847 nonzeros Presolve time: 0.06s Presolved: 737 rows, 44957 columns, 89847 nonzeros Variable types: 44890 continuous, 67 integer (67 binary) Root relaxation: objective 8.081596e+04, 1693 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 80815.9647 0 11 - 80815.9647 - - 0s H 0 0 86061.000000 80815.9647 6.09% - 0s 0 0 81185.1249 0 13 86061.0000 81185.1249 5.67% - 0s 0 0 81249.3690 0 7 86061.0000 81249.3690 5.59% - 0s H 0 0 83363.000000 81249.3690 2.54% - 0s 0 0 81264.6910 0 6 83363.0000 81264.6910 2.52% - 0s H 0 0 83193.000000 81264.6910 2.32% - 0s 0 0 81264.7639 0 5 83193.0000 81264.7639 2.32% - 0s H 0 0 83173.000000 81264.7639 2.29% - 0s 0 0 81264.7639 0 5 83173.0000 81264.7639 2.29% - 0s 0 0 81264.7639 0 5 83173.0000 81264.7639 2.29% - 0s H 0 0 82022.000000 81264.7639 0.92% - 0s 0 0 81264.7639 0 11 82022.0000 81264.7639 0.92% - 1s 0 0 81264.7639 0 13 82022.0000 81264.7639 0.92% - 1s 0 0 81264.7639 0 9 82022.0000 81264.7639 0.92% - 1s 0 0 81264.7639 0 6 82022.0000 81264.7639 0.92% - 1s 0 0 81264.7639 0 5 82022.0000 81264.7639 0.92% - 1s 0 0 81264.7639 0 5 82022.0000 81264.7639 0.92% - 1s 0 2 81267.9186 0 5 82022.0000 81267.9186 0.92% - 1s H 11 11 81760.000000 81340.8352 0.51% 25.5 1s H 16 14 81677.400000 81340.8352 0.41% 31.8 1s * 26 18 19 81632.000000 81340.8352 0.36% 36.0 2s H 39 22 81630.338099 81360.6771 0.33% 30.7 2s * 49 20 17 81548.000000 81360.6771 0.23% 30.1 2s H 68 26 81541.800000 81388.1239 0.19% 33.5 2s H 69 27 81533.250000 81388.1239 0.18% 33.3 2s * 70 19 12 81495.000000 81388.1239 0.13% 33.0 2s H 80 20 81494.400000 81391.9901 0.13% 32.1 2s * 82 19 12 81481.000000 81391.9901 0.11% 32.2 2s Cutting planes: Implied bound: 140 Flow cover: 10 Explored 127 nodes (7473 simplex iterations) in 2.97 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.148100000000e+04, best bound 8.147570476190e+04, gap 0.0065%