Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:22:09 2012 Optimize a model with 919 rows, 137 columns and 1838 nonzeros Presolve removed 370 rows and 0 columns Presolve time: 0.01s Presolved: 549 rows, 137 columns, 1426 nonzeros Variable types: 0 continuous, 137 integer (137 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.573145e+01, 383 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.73145 0 136 29.00000 45.73145 57.7% - 0s H 0 0 30.0000000 45.73145 52.4% - 0s 0 0 45.39766 0 136 30.00000 45.39766 51.3% - 0s H 0 0 32.0000000 45.39766 41.9% - 0s 0 0 45.28296 0 136 32.00000 45.28296 41.5% - 0s H 0 0 34.0000000 45.28296 33.2% - 0s 0 0 45.13426 0 137 34.00000 45.13426 32.7% - 0s 0 0 45.04520 0 136 34.00000 45.04520 32.5% - 0s 0 0 44.94466 0 136 34.00000 44.94466 32.2% - 0s 0 0 44.81852 0 137 34.00000 44.81852 31.8% - 0s 0 0 44.64978 0 137 34.00000 44.64978 31.3% - 0s 0 0 44.52866 0 137 34.00000 44.52866 31.0% - 0s 0 0 44.41414 0 136 34.00000 44.41414 30.6% - 0s 0 0 44.38838 0 137 34.00000 44.38838 30.6% - 0s 0 0 44.36167 0 137 34.00000 44.36167 30.5% - 0s 0 0 44.31544 0 137 34.00000 44.31544 30.3% - 0s 0 0 44.30261 0 137 34.00000 44.30261 30.3% - 0s 0 0 44.24312 0 135 34.00000 44.24312 30.1% - 0s 0 0 44.17174 0 136 34.00000 44.17174 29.9% - 0s 0 0 44.14676 0 136 34.00000 44.14676 29.8% - 0s 0 0 44.13087 0 137 34.00000 44.13087 29.8% - 0s 0 0 43.98486 0 135 34.00000 43.98486 29.4% - 0s 0 0 43.98308 0 136 34.00000 43.98308 29.4% - 0s 0 0 43.95745 0 135 34.00000 43.95745 29.3% - 0s 0 0 43.87685 0 135 34.00000 43.87685 29.0% - 0s 0 0 43.82186 0 137 34.00000 43.82186 28.9% - 0s 0 0 43.81708 0 137 34.00000 43.81708 28.9% - 0s 0 2 43.81545 0 137 34.00000 43.81545 28.9% - 0s 609 278 37.90000 18 137 34.00000 41.06029 20.8% 38.0 5s 1897 724 37.41071 33 89 34.00000 39.94059 17.5% 38.8 10s H 3235 1013 35.0000000 39.09091 11.7% 33.7 11s 5975 919 36.65714 34 94 35.00000 37.50000 7.14% 30.6 15s Cutting planes: Gomory: 3 Clique: 4 Zero half: 46 Explored 7643 nodes (219646 simplex iterations) in 16.49 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%