Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:04:46 2012 Optimize a model with 797 rows, 128 columns and 1594 nonzeros Presolve removed 281 rows and 0 columns Presolve time: 0.00s Presolved: 516 rows, 128 columns, 1289 nonzeros Variable types: 0 continuous, 128 integer (128 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.376243e+01, 324 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 43.76243 0 126 28.00000 43.76243 56.3% - 0s H 0 0 30.0000000 43.76243 45.9% - 0s 0 0 43.31140 0 127 30.00000 43.31140 44.4% - 0s 0 0 42.89652 0 126 30.00000 42.89652 43.0% - 0s 0 0 42.69750 0 127 30.00000 42.69750 42.3% - 0s 0 0 42.55377 0 126 30.00000 42.55377 41.8% - 0s 0 0 42.45315 0 127 30.00000 42.45315 41.5% - 0s 0 0 42.39565 0 127 30.00000 42.39565 41.3% - 0s 0 0 42.35835 0 127 30.00000 42.35835 41.2% - 0s 0 0 42.21041 0 128 30.00000 42.21041 40.7% - 0s 0 0 42.16619 0 127 30.00000 42.16619 40.6% - 0s 0 0 42.14522 0 128 30.00000 42.14522 40.5% - 0s 0 0 42.11454 0 128 30.00000 42.11454 40.4% - 0s H 0 0 32.0000000 42.11454 31.6% - 0s 0 0 42.09212 0 128 32.00000 42.09212 31.5% - 0s 0 0 42.05281 0 128 32.00000 42.05281 31.4% - 0s 0 0 42.05281 0 128 32.00000 42.05281 31.4% - 0s 0 2 42.05094 0 128 32.00000 42.05094 31.4% - 0s 613 306 38.72881 11 126 32.00000 39.25000 22.7% 30.3 5s H 618 293 33.0000000 39.25000 18.9% 30.0 7s 1552 474 36.01124 29 92 33.00000 38.56130 16.9% 33.9 10s H 3977 820 34.0000000 36.79675 8.23% 27.3 13s Cutting planes: Gomory: 1 Clique: 3 Zero half: 94 Explored 5570 nodes (138696 simplex iterations) in 14.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.400000000000e+01, best bound 3.400000000000e+01, gap 0.0%