Gurobi 5.0.1 (linux64) logging started Wed Apr 24 04:13:53 2013 Optimize a model with 913 rows, 68973 columns and 137863 nonzeros Presolve time: 0.11s Presolved: 913 rows, 68973 columns, 137863 nonzeros Variable types: 68890 continuous, 83 integer (83 binary) Root relaxation: objective 7.925334e+04, 2189 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 79253.3412 0 9 - 79253.3412 - - 0s H 0 0 86375.000000 79253.3412 8.25% - 0s 0 0 79683.1201 0 7 86375.0000 79683.1201 7.75% - 0s 0 0 79760.2404 0 7 86375.0000 79760.2404 7.66% - 0s 0 0 79781.5228 0 7 86375.0000 79781.5228 7.63% - 0s H 0 0 86359.000000 79781.5228 7.62% - 1s 0 0 79789.8626 0 7 86359.0000 79789.8626 7.61% - 1s H 0 0 86201.000000 79789.8626 7.44% - 1s 0 0 79791.5618 0 6 86201.0000 79791.5618 7.44% - 1s H 0 0 85392.335512 79791.5618 6.56% - 1s H 0 0 83728.000000 79791.5618 4.70% - 1s 0 0 79791.5618 0 6 83728.0000 79791.5618 4.70% - 1s H 0 0 83725.000000 79791.5618 4.70% - 1s 0 0 79791.5618 0 6 83725.0000 79791.5618 4.70% - 1s H 0 0 83169.000000 79791.5618 4.06% - 1s H 0 0 80687.000000 79791.5618 1.11% - 2s 0 2 79803.1903 0 6 80687.0000 79803.1903 1.10% - 2s H 14 9 80301.000000 79999.8268 0.38% 84.0 2s H 17 10 80291.000000 79999.8268 0.36% 71.6 2s H 20 12 80263.000000 79999.8268 0.33% 62.7 2s * 21 9 18 80146.000000 79999.8268 0.18% 61.0 2s Cutting planes: Implied bound: 176 Flow cover: 12 Explored 42 nodes (4873 simplex iterations) in 3.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.014600000000e+04, best bound 8.013950000000e+04, gap 0.0081%