Gurobi 5.0.1 (linux64) logging started Sat Dec 8 02:35:14 2012 Optimize a model with 285 rows, 270 columns and 881 nonzeros Presolve removed 35 rows and 19 columns Presolve time: 0.00s Presolved: 250 rows, 251 columns, 805 nonzeros Variable types: 164 continuous, 87 integer (87 binary) Root relaxation: objective 2.280799e+04, 117 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22807.9888 0 41 - 22807.9888 - - 0s H 0 0 35872.000000 22807.9888 36.4% - 0s H 0 0 35584.000000 22807.9888 35.9% - 0s 0 0 28200.9823 0 16 35584.0000 28200.9823 20.7% - 0s H 0 0 31655.000000 28200.9823 10.9% - 0s 0 0 28521.1589 0 6 31655.0000 28521.1589 9.90% - 0s 0 0 28583.8221 0 7 31655.0000 28583.8221 9.70% - 0s 0 0 28585.8227 0 6 31655.0000 28585.8227 9.70% - 0s 0 2 28592.2282 0 6 31655.0000 28592.2282 9.68% - 0s H 21 21 30176.000000 28592.2282 5.25% 3.9 0s * 25 21 21 29756.000000 28592.2282 3.91% 3.7 0s H 38 27 29746.908230 28641.1738 3.72% 3.8 0s * 43 26 12 29175.000000 28641.1738 1.83% 3.7 0s * 44 22 13 29159.000000 28641.1738 1.78% 3.7 0s * 45 21 11 29121.000000 28641.1738 1.65% 3.6 0s * 54 25 9 29041.000000 28646.2837 1.36% 3.5 0s * 55 23 8 29003.000000 28646.2837 1.23% 3.5 0s * 58 15 8 28841.000000 28646.2837 0.68% 3.3 0s * 76 15 5 28816.000000 28661.7770 0.54% 3.1 0s H 79 8 28762.000000 28670.1923 0.32% 3.1 0s * 80 3 4 28698.000000 28678.0729 0.07% 3.2 0s Cutting planes: Gomory: 5 Cover: 2 Flow cover: 28 Flow path: 19 Explored 84 nodes (453 simplex iterations) in 0.45 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.869800000000e+04, best bound 2.869800000000e+04, gap 0.0%