Gurobi 5.0.1 (linux64) logging started Wed Apr 24 05:42:40 2013 Optimize a model with 979 rows, 79299 columns and 158509 nonzeros Presolve time: 0.13s Presolved: 979 rows, 79299 columns, 158509 nonzeros Variable types: 79210 continuous, 89 integer (89 binary) Root relaxation: objective 1.106892e+05, 3059 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 110689.234 0 7 - 110689.234 - - 0s H 0 0 120099.00000 110689.234 7.84% - 0s 0 0 110777.257 0 6 120099.000 110777.257 7.76% - 0s 0 0 110799.642 0 4 120099.000 110799.642 7.74% - 0s H 0 0 119322.20109 110799.642 7.14% - 0s H 0 0 118944.00000 110799.642 6.85% - 0s 0 0 110799.642 0 4 118944.000 110799.642 6.85% - 0s H 0 0 118866.00000 110799.642 6.79% - 0s 0 0 110810.485 0 4 118866.000 110810.485 6.78% - 1s H 0 0 117378.42221 110810.485 5.60% - 1s H 0 0 116987.00000 110810.485 5.28% - 1s 0 0 110811.160 0 4 116987.000 110811.160 5.28% - 1s 0 0 110811.274 0 4 116987.000 110811.274 5.28% - 1s 0 0 110811.745 0 5 116987.000 110811.745 5.28% - 1s 0 0 110812.379 0 4 116987.000 110812.379 5.28% - 1s 0 0 110812.379 0 4 116987.000 110812.379 5.28% - 1s 0 0 110812.417 0 4 116987.000 110812.417 5.28% - 1s 0 0 110812.500 0 3 116987.000 110812.500 5.28% - 2s H 0 0 115885.60575 110812.500 4.38% - 2s H 0 0 115567.00000 110812.500 4.11% - 2s 0 0 110812.605 0 2 115567.000 110812.605 4.11% - 2s H 0 0 113794.36514 110812.605 2.62% - 2s H 0 0 113527.00000 110812.605 2.39% - 2s 0 2 110820.641 0 2 113527.000 110820.641 2.38% - 2s H 4 4 112354.57721 110895.946 1.30% 54.5 2s H 6 6 111385.00000 110895.946 0.44% 57.7 3s H 14 10 111347.37500 110895.946 0.41% 51.7 3s * 16 11 13 111199.00000 110895.946 0.27% 48.6 3s * 43 8 11 111190.00000 111058.883 0.12% 64.5 4s Cutting planes: Implied bound: 144 Flow cover: 4 Explored 59 nodes (6787 simplex iterations) in 4.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.111900000000e+05, best bound 1.111900000000e+05, gap 0.0%