Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:38:49 2013 Optimize a model with 803 rows, 53363 columns and 106653 nonzeros Presolve time: 0.08s Presolved: 803 rows, 53363 columns, 106653 nonzeros Variable types: 53290 continuous, 73 integer (73 binary) Root relaxation: objective 8.763823e+04, 2074 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 87638.2344 0 4 - 87638.2344 - - 0s H 0 0 89775.000000 87638.2344 2.38% - 0s 0 0 87699.2493 0 5 89775.0000 87699.2493 2.31% - 0s 0 0 87723.0525 0 4 89775.0000 87723.0525 2.29% - 0s 0 0 87737.5985 0 4 89775.0000 87737.5985 2.27% - 0s 0 0 87737.7253 0 4 89775.0000 87737.7253 2.27% - 0s 0 0 87738.8084 0 3 89775.0000 87738.8084 2.27% - 0s 0 0 87738.8084 0 3 89775.0000 87738.8084 2.27% - 0s 0 0 87743.7153 0 2 89775.0000 87743.7153 2.26% - 0s H 0 0 88912.000000 87743.7153 1.31% - 0s 0 0 87743.7153 0 2 88912.0000 87743.7153 1.31% - 1s H 0 0 88867.000000 87743.7153 1.26% - 1s 0 0 87743.7153 0 2 88867.0000 87743.7153 1.26% - 1s 0 0 87743.7153 0 2 88867.0000 87743.7153 1.26% - 1s 0 0 87743.7153 0 4 88867.0000 87743.7153 1.26% - 1s 0 0 87743.7153 0 5 88867.0000 87743.7153 1.26% - 1s 0 0 87743.7153 0 4 88867.0000 87743.7153 1.26% - 1s 0 0 87743.7153 0 4 88867.0000 87743.7153 1.26% - 1s 0 0 87743.7153 0 3 88867.0000 87743.7153 1.26% - 1s 0 0 87743.7153 0 3 88867.0000 87743.7153 1.26% - 1s 0 0 87743.7153 0 3 88867.0000 87743.7153 1.26% - 1s 0 0 87743.7153 0 2 88867.0000 87743.7153 1.26% - 2s 0 0 87743.7153 0 2 88867.0000 87743.7153 1.26% - 2s 0 0 87743.7153 0 2 88867.0000 87743.7153 1.26% - 2s 0 0 87743.7153 0 2 88867.0000 87743.7153 1.26% - 2s H 0 0 88627.000000 87743.7153 1.00% - 2s 0 2 87749.8585 0 2 88627.0000 87749.8585 0.99% - 2s H 3 3 88259.846154 87762.8092 0.56% 20.3 2s H 6 5 88161.000000 87775.7059 0.44% 20.8 2s H 13 7 88121.000000 87776.1589 0.39% 16.6 2s * 15 7 15 88003.000000 87776.1589 0.26% 17.7 2s * 17 6 5 87902.000000 87792.1152 0.13% 19.8 2s * 20 4 8 87871.000000 87806.8666 0.07% 22.2 2s Cutting planes: Implied bound: 52 Flow cover: 5 Explored 25 nodes (4834 simplex iterations) in 2.82 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.787100000000e+04, best bound 8.787100000000e+04, gap 0.0%