Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:05:00 2012 Optimize a model with 823 rows, 128 columns and 1646 nonzeros Presolve removed 310 rows and 0 columns Presolve time: 0.01s Presolved: 513 rows, 128 columns, 1319 nonzeros Variable types: 0 continuous, 128 integer (128 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.407823e+01, 347 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 44.07823 0 125 28.00000 44.07823 57.4% - 0s H 0 0 30.0000000 44.07823 46.9% - 0s 0 0 43.50345 0 128 30.00000 43.50345 45.0% - 0s 0 0 43.34039 0 128 30.00000 43.34039 44.5% - 0s 0 0 43.17444 0 128 30.00000 43.17444 43.9% - 0s H 0 0 32.0000000 43.17444 34.9% - 0s 0 0 43.03326 0 128 32.00000 43.03326 34.5% - 0s 0 0 42.88593 0 128 32.00000 42.88593 34.0% - 0s 0 0 42.72790 0 125 32.00000 42.72790 33.5% - 0s 0 0 42.49926 0 127 32.00000 42.49926 32.8% - 0s 0 0 42.40382 0 128 32.00000 42.40382 32.5% - 0s 0 0 42.28676 0 124 32.00000 42.28676 32.1% - 0s H 0 0 33.0000000 42.28676 28.1% - 0s 0 0 42.22726 0 126 33.00000 42.22726 28.0% - 0s 0 0 42.12760 0 126 33.00000 42.12760 27.7% - 0s 0 0 42.10567 0 126 33.00000 42.10567 27.6% - 0s 0 0 42.09439 0 126 33.00000 42.09439 27.6% - 0s 0 0 42.09439 0 126 33.00000 42.09439 27.6% - 0s 0 2 42.09313 0 126 33.00000 42.09313 27.6% - 0s * 38 19 13 34.0000000 41.83289 23.0% 36.9 0s 612 195 39.11321 8 127 34.00000 39.17394 15.2% 32.6 5s 624 203 35.61905 13 127 34.00000 39.17394 15.2% 32.0 10s 1324 311 37.53247 16 89 34.00000 38.77419 14.0% 35.8 15s * 1333 242 20 35.0000000 38.77419 10.8% 35.8 15s Cutting planes: Clique: 3 Zero half: 52 Explored 2455 nodes (78015 simplex iterations) in 16.36 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%