Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:14:14 2013 Optimize a model with 20140 rows, 21020 columns and 82010 nonzeros Presolve removed 30 rows and 20 columns Presolve time: 0.28s Presolved: 20110 rows, 21000 columns, 61980 nonzeros Variable types: 11010 continuous, 9990 integer (9990 binary) Root relaxation: objective 1.997658e+04, 7606 iterations, 0.31 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19976.5790 0 2 - 19976.5790 - - 0s H 0 0 20893.171375 19976.5790 4.39% - 1s 0 0 20063.0045 0 4 20893.1714 20063.0045 3.97% - 2s 0 0 20096.6560 0 4 20893.1714 20096.6560 3.81% - 2s 0 0 20096.8162 0 5 20893.1714 20096.8162 3.81% - 2s 0 0 20106.0418 0 4 20893.1714 20106.0418 3.77% - 2s H 0 0 20159.089909 20106.0418 0.26% - 3s 0 0 20106.0418 0 2 20159.0899 20106.0418 0.26% - 4s 0 0 20106.0418 0 4 20159.0899 20106.0418 0.26% - 4s 0 0 20106.0418 0 4 20159.0899 20106.0418 0.26% - 4s 0 0 20106.0608 0 4 20159.0899 20106.0608 0.26% - 4s 0 0 20106.0798 0 3 20159.0899 20106.0798 0.26% - 4s 0 2 20106.2757 0 3 20159.0899 20106.2757 0.26% - 4s 91 93 20129.7145 91 3 20159.0899 20129.7145 0.15% 1.0 5s 601 512 20149.3069 268 4 20159.0899 20141.0411 0.09% 3.2 11s 910 513 20153.1633 157 4 20159.0899 20152.3528 0.03% 9.7 15s 5055 1284 cutoff 108 20159.0899 20154.9084 0.02% 5.5 20s H 7372 2026 20158.716559 20155.4869 0.02% 5.0 21s 10665 2467 cutoff 422 20158.7166 20155.9995 0.01% 5.5 25s H10767 2381 20158.677414 20156.0284 0.01% 5.5 25s *11461 2351 78 20158.640601 20156.1439 0.01% 5.7 25s *11519 2252 80 20158.556914 20156.1679 0.01% 5.8 26s *11575 2183 81 20158.536207 20156.1917 0.01% 5.9 26s Cutting planes: Gomory: 3 Cover: 1 Flow cover: 2 Explored 13676 nodes (95128 simplex iterations) in 28.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.015853620692e+04, best bound 2.015652041799e+04, gap 0.0100%