Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:49:46 2012 Optimize a model with 602 rows, 105 columns and 1204 nonzeros Presolve removed 239 rows and 0 columns Presolve time: 0.00s Presolved: 363 rows, 105 columns, 942 nonzeros Variable types: 0 continuous, 105 integer (105 binary) Found heuristic solution: objective 23.0000000 Root relaxation: objective 3.532764e+01, 244 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 35.32764 0 104 23.00000 35.32764 53.6% - 0s H 0 0 24.0000000 35.32764 47.2% - 0s 0 0 34.99942 0 104 24.00000 34.99942 45.8% - 0s H 0 0 25.0000000 34.99942 40.0% - 0s 0 0 34.89610 0 104 25.00000 34.89610 39.6% - 0s 0 0 34.84389 0 105 25.00000 34.84389 39.4% - 0s 0 0 34.80501 0 105 25.00000 34.80501 39.2% - 0s 0 0 34.62843 0 104 25.00000 34.62843 38.5% - 0s 0 0 34.50381 0 105 25.00000 34.50381 38.0% - 0s H 0 0 27.0000000 34.50381 27.8% - 0s 0 0 34.34044 0 105 27.00000 34.34044 27.2% - 0s 0 0 34.23344 0 103 27.00000 34.23344 26.8% - 0s 0 0 34.15842 0 102 27.00000 34.15842 26.5% - 0s 0 0 34.13354 0 104 27.00000 34.13354 26.4% - 0s 0 0 34.08093 0 104 27.00000 34.08093 26.2% - 0s 0 0 34.02711 0 105 27.00000 34.02711 26.0% - 0s 0 0 34.00830 0 105 27.00000 34.00830 26.0% - 0s 0 0 34.00661 0 105 27.00000 34.00661 26.0% - 0s 0 0 34.00661 0 105 27.00000 34.00661 26.0% - 0s 0 2 34.00523 0 105 27.00000 34.00523 25.9% - 0s * 199 49 19 28.0000000 32.30694 15.4% 26.0 0s Explored 2655 nodes (54230 simplex iterations) in 2.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.800000000000e+01, best bound 2.800000000000e+01, gap 0.0%