Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:46:16 2013 Optimize a model with 20320 rows, 44060 columns and 148100 nonzeros Presolve removed 20 rows and 20 columns Presolve time: 0.47s Presolved: 20300 rows, 44040 columns, 128080 nonzeros Variable types: 24040 continuous, 20000 integer (20000 binary) Root relaxation: objective 3.709539e+04, 481 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 37095.3933 0 8 - 37095.3933 - - 1s 0 0 37110.6363 0 6 - 37110.6363 - - 2s 0 0 37114.3467 0 6 - 37114.3467 - - 2s 0 0 37117.1632 0 6 - 37117.1632 - - 2s 0 0 37118.0716 0 8 - 37118.0716 - - 2s 0 0 37119.5553 0 6 - 37119.5553 - - 2s 0 0 37119.6765 0 10 - 37119.6765 - - 2s 0 0 37121.6342 0 7 - 37121.6342 - - 3s 0 0 37122.4863 0 8 - 37122.4863 - - 3s 0 0 37123.4178 0 7 - 37123.4178 - - 3s 0 0 37123.4324 0 12 - 37123.4324 - - 3s 0 0 37125.0385 0 7 - 37125.0385 - - 3s 0 0 37126.5303 0 7 - 37126.5303 - - 4s 0 0 37126.6820 0 12 - 37126.6820 - - 4s 0 0 37127.9172 0 7 - 37127.9172 - - 4s 0 0 37128.1259 0 13 - 37128.1259 - - 4s 0 0 37128.5568 0 8 - 37128.5568 - - 4s 0 0 37129.2163 0 7 - 37129.2163 - - 4s 0 0 37129.3467 0 7 - 37129.3467 - - 5s 0 0 37129.3790 0 16 - 37129.3790 - - 5s 0 0 37130.4408 0 7 - 37130.4408 - - 5s 0 0 37130.4929 0 4 - 37130.4929 - - 5s 0 0 37130.5971 0 18 - 37130.5971 - - 5s 0 0 37130.7511 0 18 - 37130.7511 - - 5s 0 0 37130.8149 0 18 - 37130.8149 - - 5s 0 0 37130.9626 0 18 - 37130.9626 - - 6s 0 0 37130.9737 0 18 - 37130.9737 - - 6s 0 0 37130.9770 0 18 - 37130.9770 - - 6s 0 0 37130.9770 0 18 - 37130.9770 - - 6s H 0 0 37373.646049 37130.9770 0.65% - 7s 0 2 37131.1900 0 14 37373.6460 37131.1900 0.65% - 7s * 14 4 7 37269.725700 37252.7045 0.05% 17.7 7s * 28 8 14 37253.495259 37252.7045 0.00% 10.6 8s Cutting planes: Implied bound: 36 Flow cover: 10 Explored 29 nodes (1525 simplex iterations) in 8.84 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.725349525870e+04, best bound 3.725270454517e+04, gap 0.0021%