Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:01:47 2012 Optimize a model with 1104 rows, 148 columns and 2208 nonzeros Presolve removed 448 rows and 0 columns Presolve time: 0.01s Presolved: 656 rows, 148 columns, 1751 nonzeros Variable types: 0 continuous, 148 integer (148 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.791633e+01, 391 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.91633 0 144 31.00000 47.91633 54.6% - 0s 0 0 47.60479 0 146 31.00000 47.60479 53.6% - 0s 0 0 47.43449 0 146 31.00000 47.43449 53.0% - 0s 0 0 47.25873 0 145 31.00000 47.25873 52.4% - 0s 0 0 47.20053 0 146 31.00000 47.20053 52.3% - 0s 0 0 47.05341 0 147 31.00000 47.05341 51.8% - 0s 0 0 46.91429 0 145 31.00000 46.91429 51.3% - 0s H 0 0 32.0000000 46.91429 46.6% - 0s 0 0 46.85540 0 146 32.00000 46.85540 46.4% - 0s 0 0 46.79833 0 147 32.00000 46.79833 46.2% - 0s 0 0 46.70591 0 148 32.00000 46.70591 46.0% - 0s 0 0 46.56930 0 147 32.00000 46.56930 45.5% - 0s 0 0 46.53455 0 148 32.00000 46.53455 45.4% - 0s 0 0 46.45032 0 147 32.00000 46.45032 45.2% - 0s 0 0 46.43188 0 146 32.00000 46.43188 45.1% - 0s 0 0 46.35943 0 148 32.00000 46.35943 44.9% - 0s 0 0 46.26883 0 147 32.00000 46.26883 44.6% - 0s 0 0 46.17939 0 148 32.00000 46.17939 44.3% - 0s 0 0 46.13446 0 147 32.00000 46.13446 44.2% - 0s 0 0 46.11991 0 147 32.00000 46.11991 44.1% - 0s 0 0 46.08538 0 148 32.00000 46.08538 44.0% - 0s 0 0 46.05291 0 146 32.00000 46.05291 43.9% - 0s 0 0 46.03756 0 147 32.00000 46.03756 43.9% - 0s 0 0 46.01353 0 146 32.00000 46.01353 43.8% - 0s 0 0 45.95360 0 144 32.00000 45.95360 43.6% - 0s 0 0 45.92517 0 144 32.00000 45.92517 43.5% - 0s 0 0 45.85869 0 147 32.00000 45.85869 43.3% - 0s 0 0 45.83295 0 146 32.00000 45.83295 43.2% - 0s H 0 0 33.0000000 45.83295 38.9% - 0s 0 0 45.82808 0 145 33.00000 45.82808 38.9% - 0s 0 0 45.82760 0 146 33.00000 45.82760 38.9% - 0s 0 0 45.81608 0 147 33.00000 45.81608 38.8% - 0s 0 0 45.81608 0 147 33.00000 45.81608 38.8% - 0s 0 2 45.81597 0 147 33.00000 45.81597 38.8% - 0s H 40 26 35.0000000 45.55669 30.2% 53.1 0s 608 272 40.01435 8 146 35.00000 42.98996 22.8% 46.5 5s 1881 794 37.00000 36 56 35.00000 42.04247 20.1% 47.9 10s 5061 2148 38.13793 23 90 35.00000 40.28070 15.1% 36.9 15s 9206 3301 cutoff 39 35.00000 39.36090 12.5% 32.0 20s 14088 4137 37.00000 30 68 35.00000 38.71429 10.6% 29.4 25s 20768 4419 36.03333 19 83 35.00000 38.02273 8.64% 27.1 30s 28120 3697 36.50000 32 53 35.00000 37.42105 6.92% 25.5 35s Cutting planes: Gomory: 4 Clique: 2 Zero half: 47 Explored 36333 nodes (867579 simplex iterations) in 39.82 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%