Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:12:29 2013 Optimize a model with 5080 rows, 10265 columns and 35525 nonzeros Presolve removed 5 rows and 5 columns Presolve time: 0.14s Presolved: 5075 rows, 10260 columns, 30520 nonzeros Variable types: 5260 continuous, 5000 integer (5000 binary) Root relaxation: objective 1.291780e+04, 63 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 12917.7960 0 2 - 12917.7960 - - 0s 0 0 12920.8452 0 2 - 12920.8452 - - 1s 0 0 12920.8851 0 2 - 12920.8851 - - 1s 0 0 12922.0367 0 2 - 12922.0367 - - 1s 0 0 12922.1852 0 2 - 12922.1852 - - 1s 0 0 12922.9308 0 2 - 12922.9308 - - 1s 0 0 12923.6715 0 2 - 12923.6715 - - 1s 0 0 12924.3143 0 2 - 12924.3143 - - 1s 0 0 12924.8878 0 2 - 12924.8878 - - 1s 0 0 12925.4088 0 2 - 12925.4088 - - 1s 0 0 12925.8885 0 2 - 12925.8885 - - 1s 0 0 12925.8917 0 9 - 12925.8917 - - 1s 0 0 12926.3344 0 2 - 12926.3344 - - 1s 0 0 12926.4931 0 10 - 12926.4931 - - 1s 0 0 12926.7521 0 2 - 12926.7521 - - 1s 0 0 12926.9604 0 8 - 12926.9604 - - 1s 0 0 12927.1458 0 2 - 12927.1458 - - 1s 0 0 12927.1634 0 9 - 12927.1634 - - 1s 0 0 12927.5187 0 2 - 12927.5187 - - 1s 0 0 12927.8735 0 2 - 12927.8735 - - 1s 0 0 12928.0093 0 9 - 12928.0093 - - 1s 0 0 12928.2122 0 2 - 12928.2122 - - 1s 0 0 12928.2831 0 10 - 12928.2831 - - 1s 0 0 12928.5365 0 2 - 12928.5365 - - 1s 0 0 12928.6395 0 6 - 12928.6395 - - 1s 0 0 12928.8479 0 2 - 12928.8479 - - 1s 0 0 12928.8487 0 17 - 12928.8487 - - 2s 0 0 12929.0481 0 2 - 12929.0481 - - 2s 0 0 12929.1476 0 2 - 12929.1476 - - 2s 0 0 12929.1625 0 16 - 12929.1625 - - 2s 0 0 12929.4366 0 2 - 12929.4366 - - 2s 0 0 12929.4575 0 20 - 12929.4575 - - 2s 0 0 12929.6339 0 20 - 12929.6339 - - 2s 0 0 12929.6555 0 20 - 12929.6555 - - 2s 0 0 12929.6668 0 9 - 12929.6668 - - 2s 0 0 12929.7159 0 2 - 12929.7159 - - 2s 0 0 12929.7458 0 21 - 12929.7458 - - 2s 0 0 12929.7595 0 21 - 12929.7595 - - 2s 0 0 12929.7595 0 21 - 12929.7595 - - 2s 0 2 12929.7595 0 21 - 12929.7595 - - 3s * 19 3 10 12965.578780 12965.5786 0.00% 166 4s Cutting planes: Gomory: 1 Implied bound: 35 Flow cover: 5 Explored 20 nodes (3719 simplex iterations) in 4.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.296557878044e+04, best bound 1.296557864978e+04, gap 0.0000%