Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:06:23 2012 Optimize a model with 855 rows, 129 columns and 1710 nonzeros Presolve removed 339 rows and 0 columns Presolve time: 0.01s Presolved: 516 rows, 129 columns, 1346 nonzeros Variable types: 0 continuous, 129 integer (129 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.291546e+01, 336 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 42.91546 0 128 30.00000 42.91546 43.1% - 0s H 0 0 31.0000000 42.91546 38.4% - 0s 0 0 42.61054 0 127 31.00000 42.61054 37.5% - 0s 0 0 42.49904 0 128 31.00000 42.49904 37.1% - 0s 0 0 42.43695 0 127 31.00000 42.43695 36.9% - 0s H 0 0 32.0000000 42.43695 32.6% - 0s 0 0 42.38208 0 128 32.00000 42.38208 32.4% - 0s H 0 0 33.0000000 42.38208 28.4% - 0s 0 0 42.29100 0 127 33.00000 42.29100 28.2% - 0s 0 0 42.18631 0 127 33.00000 42.18631 27.8% - 0s 0 0 42.07388 0 129 33.00000 42.07388 27.5% - 0s 0 0 42.04274 0 128 33.00000 42.04274 27.4% - 0s 0 0 41.95419 0 128 33.00000 41.95419 27.1% - 0s 0 0 41.91117 0 128 33.00000 41.91117 27.0% - 0s 0 0 41.90240 0 128 33.00000 41.90240 27.0% - 0s 0 2 41.89947 0 128 33.00000 41.89947 27.0% - 0s * 220 70 10 34.0000000 39.72923 16.9% 38.9 0s * 356 80 15 35.0000000 38.98309 11.4% 37.8 0s Cutting planes: Clique: 1 Zero half: 45 Explored 901 nodes (31123 simplex iterations) in 1.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%