Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:01:29 2012 Optimize a model with 816 rows, 126 columns and 1632 nonzeros Presolve removed 338 rows and 0 columns Presolve time: 0.00s Presolved: 478 rows, 126 columns, 1275 nonzeros Variable types: 0 continuous, 126 integer (126 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 4.157714e+01, 329 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41.57714 0 125 27.00000 41.57714 54.0% - 0s H 0 0 28.0000000 41.57714 48.5% - 0s 0 0 40.91909 0 126 28.00000 40.91909 46.1% - 0s 0 0 40.55506 0 125 28.00000 40.55506 44.8% - 0s 0 0 40.22721 0 125 28.00000 40.22721 43.7% - 0s H 0 0 29.0000000 40.22721 38.7% - 0s 0 0 40.16724 0 125 29.00000 40.16724 38.5% - 0s H 0 0 30.0000000 40.16724 33.9% - 0s 0 0 40.09147 0 125 30.00000 40.09147 33.6% - 0s 0 0 40.06538 0 126 30.00000 40.06538 33.6% - 0s 0 0 40.03831 0 125 30.00000 40.03831 33.5% - 0s H 0 0 31.0000000 40.03831 29.2% - 0s 0 0 39.94995 0 124 31.00000 39.94995 28.9% - 0s 0 0 39.83242 0 124 31.00000 39.83242 28.5% - 0s 0 0 39.77243 0 124 31.00000 39.77243 28.3% - 0s 0 0 39.73842 0 125 31.00000 39.73842 28.2% - 0s 0 0 39.70595 0 125 31.00000 39.70595 28.1% - 0s 0 0 39.66330 0 124 31.00000 39.66330 27.9% - 0s 0 0 39.61559 0 124 31.00000 39.61559 27.8% - 0s 0 0 39.61347 0 125 31.00000 39.61347 27.8% - 0s 0 0 39.61347 0 125 31.00000 39.61347 27.8% - 0s 0 2 39.61333 0 125 31.00000 39.61333 27.8% - 0s 613 235 32.50000 17 126 31.00000 36.68102 18.3% 33.6 5s H 735 281 32.0000000 36.68102 14.6% 41.2 8s 1485 306 cutoff 21 32.00000 35.82791 12.0% 36.5 10s * 1894 225 30 33.0000000 35.33333 7.07% 34.3 10s Cutting planes: Clique: 5 Zero half: 77 Explored 2313 nodes (75042 simplex iterations) in 10.98 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.300000000000e+01, best bound 3.300000000000e+01, gap 0.0%