Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:29:28 2012 Optimize a model with 1324 rows, 163 columns and 2648 nonzeros Presolve removed 559 rows and 0 columns Presolve time: 0.01s Presolved: 765 rows, 163 columns, 2100 nonzeros Variable types: 0 continuous, 163 integer (163 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.106019e+01, 527 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.06019 0 161 31.00000 51.06019 64.7% - 0s 0 0 50.70689 0 161 31.00000 50.70689 63.6% - 0s 0 0 50.61663 0 162 31.00000 50.61663 63.3% - 0s H 0 0 32.0000000 50.61663 58.2% - 0s 0 0 50.42223 0 163 32.00000 50.42223 57.6% - 0s 0 0 50.35089 0 161 32.00000 50.35089 57.3% - 0s H 0 0 34.0000000 50.35089 48.1% - 0s 0 0 50.33183 0 161 34.00000 50.33183 48.0% - 0s 0 0 50.29018 0 162 34.00000 50.29018 47.9% - 0s 0 0 50.23948 0 163 34.00000 50.23948 47.8% - 0s 0 0 50.19997 0 163 34.00000 50.19997 47.6% - 0s 0 0 50.06598 0 162 34.00000 50.06598 47.3% - 0s 0 0 50.01576 0 162 34.00000 50.01576 47.1% - 0s 0 0 50.01387 0 163 34.00000 50.01387 47.1% - 0s 0 0 49.99722 0 163 34.00000 49.99722 47.1% - 0s 0 0 49.99216 0 163 34.00000 49.99216 47.0% - 0s 0 0 49.98610 0 162 34.00000 49.98610 47.0% - 0s 0 0 49.95176 0 162 34.00000 49.95176 46.9% - 0s H 0 0 35.0000000 49.95176 42.7% - 0s 0 0 49.94862 0 162 35.00000 49.94862 42.7% - 0s 0 0 49.94862 0 162 35.00000 49.94862 42.7% - 0s 0 2 49.94843 0 162 35.00000 49.94843 42.7% - 0s H 27 23 36.0000000 49.74625 38.2% 65.8 0s H 251 117 37.0000000 47.87992 29.4% 53.4 1s 977 442 45.27686 12 131 37.00000 46.78614 26.4% 68.8 5s 2828 1432 39.52941 20 101 37.00000 44.84615 21.2% 53.6 10s 5338 2707 cutoff 40 37.00000 43.80328 18.4% 47.1 15s 8477 4030 40.35135 22 97 37.00000 42.94048 16.1% 42.6 20s 12226 5325 40.50558 30 102 37.00000 42.34483 14.4% 39.6 25s 16147 6365 39.60714 21 95 37.00000 41.86402 13.1% 37.6 30s 20691 7296 cutoff 26 37.00000 41.42906 12.0% 35.9 35s 24874 7831 38.05556 26 71 37.00000 41.09756 11.1% 34.8 40s 29758 8225 38.80000 35 85 37.00000 40.75781 10.2% 33.7 45s 34727 8280 39.67347 27 95 37.00000 40.47059 9.38% 32.9 50s 39841 8053 38.00000 34 65 37.00000 40.15385 8.52% 32.2 55s 44924 7508 38.41527 34 91 37.00000 39.88494 7.80% 31.7 60s 48828 6904 cutoff 34 37.00000 39.66667 7.21% 31.3 65s 54220 5456 38.43243 30 84 37.00000 39.34815 6.35% 30.8 70s 59243 3324 cutoff 31 37.00000 39.00000 5.41% 30.3 75s Cutting planes: Clique: 5 Zero half: 29 Explored 64562 nodes (1897703 simplex iterations) in 78.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%