Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:14:13 2012 Optimize a model with 1213 rows, 158 columns and 2426 nonzeros Presolve removed 475 rows and 0 columns Presolve time: 0.01s Presolved: 738 rows, 158 columns, 1951 nonzeros Variable types: 0 continuous, 158 integer (158 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 5.095291e+01, 477 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.95291 0 157 29.00000 50.95291 75.7% - 0s H 0 0 32.0000000 50.95291 59.2% - 0s 0 0 50.46101 0 158 32.00000 50.46101 57.7% - 0s 0 0 50.18909 0 158 32.00000 50.18909 56.8% - 0s 0 0 49.91803 0 158 32.00000 49.91803 56.0% - 0s 0 0 49.79694 0 158 32.00000 49.79694 55.6% - 0s 0 0 49.64936 0 158 32.00000 49.64936 55.2% - 0s H 0 0 34.0000000 49.64936 46.0% - 0s 0 0 49.62751 0 158 34.00000 49.62751 46.0% - 0s 0 0 49.52368 0 158 34.00000 49.52368 45.7% - 0s 0 0 49.45489 0 158 34.00000 49.45489 45.5% - 0s 0 0 49.39816 0 157 34.00000 49.39816 45.3% - 0s H 0 0 35.0000000 49.39816 41.1% - 0s 0 0 49.26077 0 157 35.00000 49.26077 40.7% - 0s 0 0 49.18576 0 156 35.00000 49.18576 40.5% - 0s 0 0 49.15326 0 157 35.00000 49.15326 40.4% - 0s 0 0 49.12712 0 157 35.00000 49.12712 40.4% - 0s 0 0 49.08884 0 158 35.00000 49.08884 40.3% - 0s 0 0 49.04777 0 157 35.00000 49.04777 40.1% - 0s 0 0 48.98919 0 158 35.00000 48.98919 40.0% - 0s 0 0 48.92481 0 158 35.00000 48.92481 39.8% - 0s 0 0 48.91139 0 158 35.00000 48.91139 39.7% - 0s 0 0 48.91139 0 158 35.00000 48.91139 39.7% - 0s 0 0 48.91139 0 157 35.00000 48.91139 39.7% - 0s 0 2 48.90621 0 157 35.00000 48.90621 39.7% - 0s H 13 13 37.0000000 48.87525 32.1% 107 0s H 346 139 38.0000000 46.53924 22.5% 56.5 1s 609 261 41.71709 16 157 38.00000 45.80464 20.5% 55.1 5s 650 291 43.77925 26 122 38.00000 45.80464 20.5% 62.5 10s 2318 931 39.70588 33 97 38.00000 44.31209 16.6% 52.8 15s 4954 1938 40.47458 32 105 38.00000 43.01695 13.2% 43.9 20s 8109 2507 cutoff 31 38.00000 42.01031 10.6% 39.8 25s 11713 2436 39.75000 31 71 38.00000 41.08929 8.13% 37.2 30s 15099 1224 39.00000 30 89 38.00000 40.11940 5.58% 36.1 35s Cutting planes: Clique: 1 Zero half: 61 Explored 16851 nodes (584957 simplex iterations) in 36.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.800000000000e+01, best bound 3.800000000000e+01, gap 0.0%