Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:49:51 2012 Optimize a model with 583 rows, 106 columns and 1166 nonzeros Presolve removed 200 rows and 0 columns Presolve time: 0.00s Presolved: 383 rows, 106 columns, 943 nonzeros Variable types: 0 continuous, 106 integer (106 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 3.787088e+01, 286 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 37.87088 0 106 27.00000 37.87088 40.3% - 0s H 0 0 28.0000000 37.87088 35.3% - 0s 0 0 37.25326 0 105 28.00000 37.25326 33.0% - 0s 0 0 37.10663 0 106 28.00000 37.10663 32.5% - 0s 0 0 36.96384 0 106 28.00000 36.96384 32.0% - 0s 0 0 36.80136 0 104 28.00000 36.80136 31.4% - 0s 0 0 36.72150 0 104 28.00000 36.72150 31.1% - 0s 0 0 36.66145 0 106 28.00000 36.66145 30.9% - 0s 0 0 36.62346 0 105 28.00000 36.62346 30.8% - 0s 0 0 36.58789 0 106 28.00000 36.58789 30.7% - 0s 0 0 36.53872 0 105 28.00000 36.53872 30.5% - 0s 0 0 36.50165 0 104 28.00000 36.50165 30.4% - 0s 0 0 36.44660 0 106 28.00000 36.44660 30.2% - 0s 0 0 36.37638 0 106 28.00000 36.37638 29.9% - 0s 0 0 36.34984 0 106 28.00000 36.34984 29.8% - 0s 0 0 36.33000 0 106 28.00000 36.33000 29.8% - 0s 0 0 36.32801 0 106 28.00000 36.32801 29.7% - 0s H 0 0 29.0000000 36.32801 25.3% - 0s 0 2 36.32791 0 106 29.00000 36.32791 25.3% - 0s * 207 63 15 30.0000000 34.46796 14.9% 25.0 0s * 390 61 18 31.0000000 33.70073 8.71% 23.9 0s Cutting planes: Clique: 4 Zero half: 54 Explored 539 nodes (13296 simplex iterations) in 0.52 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.100000000000e+01, best bound 3.100000000000e+01, gap 0.0%