Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:59:23 2012 Optimize a model with 1104 rows, 148 columns and 2208 nonzeros Presolve removed 455 rows and 0 columns Presolve time: 0.01s Presolved: 649 rows, 148 columns, 1732 nonzeros Variable types: 0 continuous, 148 integer (148 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.778778e+01, 399 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.78778 0 148 30.00000 47.78778 59.3% - 0s H 0 0 31.0000000 47.78778 54.2% - 0s 0 0 47.48136 0 148 31.00000 47.48136 53.2% - 0s 0 0 47.35727 0 148 31.00000 47.35727 52.8% - 0s 0 0 47.24969 0 148 31.00000 47.24969 52.4% - 0s 0 0 47.03147 0 148 31.00000 47.03147 51.7% - 0s 0 0 46.98453 0 148 31.00000 46.98453 51.6% - 0s 0 0 46.88550 0 147 31.00000 46.88550 51.2% - 0s 0 0 46.80414 0 147 31.00000 46.80414 51.0% - 0s 0 0 46.66773 0 148 31.00000 46.66773 50.5% - 0s 0 0 46.59077 0 148 31.00000 46.59077 50.3% - 0s 0 0 46.52823 0 148 31.00000 46.52823 50.1% - 0s 0 0 46.48440 0 148 31.00000 46.48440 49.9% - 0s 0 0 46.38017 0 148 31.00000 46.38017 49.6% - 0s 0 0 46.30721 0 148 31.00000 46.30721 49.4% - 0s 0 0 46.29027 0 148 31.00000 46.29027 49.3% - 0s 0 0 46.20224 0 148 31.00000 46.20224 49.0% - 0s 0 0 46.13143 0 147 31.00000 46.13143 48.8% - 0s 0 0 46.12645 0 147 31.00000 46.12645 48.8% - 0s 0 0 46.06303 0 146 31.00000 46.06303 48.6% - 0s 0 0 46.00311 0 148 31.00000 46.00311 48.4% - 0s 0 0 45.98418 0 148 31.00000 45.98418 48.3% - 0s 0 0 45.95912 0 148 31.00000 45.95912 48.3% - 0s 0 0 45.92023 0 148 31.00000 45.92023 48.1% - 0s H 0 0 33.0000000 45.92023 39.2% - 0s 0 0 45.90762 0 148 33.00000 45.90762 39.1% - 0s 0 0 45.90544 0 148 33.00000 45.90544 39.1% - 0s 0 0 45.90468 0 148 33.00000 45.90468 39.1% - 0s 0 0 45.90468 0 148 33.00000 45.90468 39.1% - 0s 0 2 45.90434 0 148 33.00000 45.90434 39.1% - 0s H 81 44 34.0000000 44.98282 32.3% 48.8 0s 609 290 37.94737 8 148 34.00000 42.77261 25.8% 42.7 5s 1812 779 40.37681 23 106 34.00000 42.29442 24.4% 45.0 10s * 3487 1494 29 35.0000000 41.20772 17.7% 39.6 13s 4526 1890 39.02941 24 97 35.00000 40.64571 16.1% 37.8 15s 7767 2684 cutoff 37 35.00000 39.58824 13.1% 34.5 20s 12071 3241 37.43750 31 91 35.00000 38.69388 10.6% 32.0 25s 16412 3187 37.40000 27 80 35.00000 38.00000 8.57% 30.2 30s 22693 2123 36.00000 28 60 35.00000 37.20769 6.31% 28.3 35s Cutting planes: Gomory: 6 Clique: 4 Zero half: 42 Explored 26890 nodes (721283 simplex iterations) in 37.60 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%