Gurobi 5.0.1 (linux64) logging started Sat Nov 17 23:52:23 2012 Optimize a model with 193 rows, 144 columns and 624 nonzeros Presolve time: 0.00s Presolved: 193 rows, 144 columns, 624 nonzeros Variable types: 0 continuous, 144 integer (144 binary) Found heuristic solution: objective 38.0000000 Found heuristic solution: objective 35.0000000 Root relaxation: objective 0.000000e+00, 66 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 48 35.00000 0.00000 100% - 0s H 0 0 34.0000000 0.00000 100% - 0s 0 0 0.54167 0 50 34.00000 0.54167 98.4% - 0s H 0 0 31.0000000 0.54167 98.3% - 0s H 0 0 29.0000000 0.54167 98.1% - 0s 0 0 0.67169 0 51 29.00000 0.67169 97.7% - 0s 0 0 0.70745 0 53 29.00000 0.70745 97.6% - 0s 0 0 0.73465 0 53 29.00000 0.73465 97.5% - 0s 0 0 0.79145 0 54 29.00000 0.79145 97.3% - 0s 0 0 0.80288 0 61 29.00000 0.80288 97.2% - 0s 0 0 0.80288 0 60 29.00000 0.80288 97.2% - 0s 0 2 0.81176 0 60 29.00000 0.81176 97.2% - 0s * 21 21 12 24.0000000 3.50000 85.4% 26.0 0s * 24 20 15 22.0000000 3.50000 84.1% 24.5 0s * 46 33 15 21.0000000 3.64224 82.7% 21.0 0s * 66 37 11 20.0000000 6.77326 66.1% 23.0 0s * 334 57 11 19.0000000 12.06250 36.5% 20.2 0s Cutting planes: Gomory: 1 Mod-K: 7 Explored 561 nodes (10523 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.900000000000e+01, best bound 1.900000000000e+01, gap 0.0%