Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:07:35 2012 Optimize a model with 1149 rows, 150 columns and 2298 nonzeros Presolve removed 493 rows and 0 columns Presolve time: 0.01s Presolved: 656 rows, 150 columns, 1774 nonzeros Variable types: 0 continuous, 150 integer (150 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.763082e+01, 387 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.63082 0 149 31.00000 47.63082 53.6% - 0s H 0 0 32.0000000 47.63082 48.8% - 0s 0 0 47.29636 0 150 32.00000 47.29636 47.8% - 0s 0 0 47.19221 0 150 32.00000 47.19221 47.5% - 0s 0 0 47.05188 0 150 32.00000 47.05188 47.0% - 0s 0 0 46.88210 0 150 32.00000 46.88210 46.5% - 0s 0 0 46.82738 0 149 32.00000 46.82738 46.3% - 0s H 0 0 34.0000000 46.82738 37.7% - 0s 0 0 46.77858 0 150 34.00000 46.77858 37.6% - 0s 0 0 46.69282 0 149 34.00000 46.69282 37.3% - 0s 0 0 46.60567 0 148 34.00000 46.60567 37.1% - 0s 0 0 46.49229 0 150 34.00000 46.49229 36.7% - 0s 0 0 46.42169 0 149 34.00000 46.42169 36.5% - 0s 0 0 46.33078 0 150 34.00000 46.33078 36.3% - 0s 0 0 46.24118 0 150 34.00000 46.24118 36.0% - 0s 0 0 46.20508 0 149 34.00000 46.20508 35.9% - 0s 0 0 46.12827 0 148 34.00000 46.12827 35.7% - 0s 0 0 46.08926 0 150 34.00000 46.08926 35.6% - 0s 0 0 46.02308 0 150 34.00000 46.02308 35.4% - 0s 0 0 45.95922 0 148 34.00000 45.95922 35.2% - 0s 0 0 45.90108 0 148 34.00000 45.90108 35.0% - 0s 0 0 45.82621 0 149 34.00000 45.82621 34.8% - 0s 0 0 45.80151 0 149 34.00000 45.80151 34.7% - 0s 0 0 45.73660 0 148 34.00000 45.73660 34.5% - 0s 0 0 45.66056 0 148 34.00000 45.66056 34.3% - 0s H 0 0 35.0000000 45.66056 30.5% - 0s 0 0 45.59833 0 148 35.00000 45.59833 30.3% - 0s 0 0 45.55740 0 148 35.00000 45.55740 30.2% - 0s 0 0 45.54617 0 147 35.00000 45.54617 30.1% - 0s 0 0 45.49435 0 148 35.00000 45.49435 30.0% - 0s 0 0 45.48730 0 148 35.00000 45.48730 30.0% - 0s 0 0 45.48451 0 146 35.00000 45.48451 30.0% - 0s 0 0 45.48451 0 146 35.00000 45.48451 30.0% - 0s 0 2 45.48318 0 146 35.00000 45.48318 30.0% - 0s H 30 12 36.0000000 45.48318 26.3% 42.3 0s 610 251 38.09091 12 148 36.00000 42.52670 18.1% 51.6 5s 625 263 42.52670 15 133 36.00000 42.52670 18.1% 54.3 10s 2023 751 37.92857 33 89 36.00000 41.40411 15.0% 51.9 15s 4606 1335 cutoff 31 36.00000 39.95000 11.0% 42.3 20s 7579 1373 cutoff 29 36.00000 39.00000 8.33% 37.8 25s Cutting planes: Gomory: 3 Clique: 2 Zero half: 66 Explored 11624 nodes (395665 simplex iterations) in 29.75 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%