Gurobi 5.0.1 (linux64) logging started Tue Nov 20 10:19:09 2012 Optimize a model with 1319 rows, 165 columns and 2638 nonzeros Presolve removed 548 rows and 0 columns Presolve time: 0.01s Presolved: 771 rows, 165 columns, 2094 nonzeros Variable types: 0 continuous, 165 integer (165 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 5.190147e+01, 486 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.90147 0 162 33.00000 51.90147 57.3% - 0s 0 0 51.61188 0 165 33.00000 51.61188 56.4% - 0s 0 0 51.51062 0 164 33.00000 51.51062 56.1% - 0s 0 0 51.46847 0 161 33.00000 51.46847 56.0% - 0s 0 0 51.39533 0 165 33.00000 51.39533 55.7% - 0s 0 0 51.09337 0 164 33.00000 51.09337 54.8% - 0s 0 0 50.94825 0 162 33.00000 50.94825 54.4% - 0s 0 0 50.89509 0 165 33.00000 50.89509 54.2% - 0s H 0 0 35.0000000 50.89509 45.4% - 0s 0 0 50.78176 0 165 35.00000 50.78176 45.1% - 0s 0 0 50.73224 0 165 35.00000 50.73224 44.9% - 0s 0 0 50.66728 0 165 35.00000 50.66728 44.8% - 0s 0 0 50.61682 0 164 35.00000 50.61682 44.6% - 0s 0 0 50.50245 0 164 35.00000 50.50245 44.3% - 0s 0 0 50.49961 0 164 35.00000 50.49961 44.3% - 0s 0 0 50.49399 0 164 35.00000 50.49399 44.3% - 0s 0 0 50.49399 0 164 35.00000 50.49399 44.3% - 0s 0 2 50.49071 0 164 35.00000 50.49071 44.3% - 0s * 55 34 18 36.0000000 50.18017 39.4% 58.1 0s H 333 153 37.0000000 48.34737 30.7% 52.0 1s 1180 534 41.18519 33 106 37.00000 47.26439 27.7% 59.8 5s 3047 1626 40.80000 31 87 37.00000 45.47741 22.9% 50.3 10s H 5233 2605 38.0000000 44.62345 17.4% 45.2 14s 5822 2869 cutoff 37 38.00000 44.46040 17.0% 44.3 15s 8864 4113 39.50667 29 99 38.00000 43.70600 15.0% 41.4 20s 12525 5378 41.25455 29 98 38.00000 43.16717 13.6% 39.1 25s 16781 6509 40.20000 31 87 38.00000 42.66667 12.3% 37.1 30s 20873 7311 40.92254 41 103 38.00000 42.28485 11.3% 35.9 35s 25562 7863 cutoff 27 38.00000 41.93285 10.3% 34.7 40s 30451 8203 39.40000 30 81 38.00000 41.60465 9.49% 33.7 45s 35478 8246 39.16860 30 95 38.00000 41.30973 8.71% 32.9 50s 40655 7992 39.00000 27 81 38.00000 41.01333 7.93% 32.2 55s 41902 7932 cutoff 31 38.00000 41.00000 7.89% 32.0 77s 44004 7714 39.34483 28 82 38.00000 40.88235 7.59% 31.8 80s 49387 6859 cutoff 30 38.00000 40.58596 6.81% 31.1 85s 53988 5709 39.25000 28 76 38.00000 40.33333 6.14% 30.7 91s 58241 4166 cutoff 39 38.00000 40.05755 5.41% 30.2 95s Cutting planes: Clique: 3 Zero half: 34 Explored 65486 nodes (1901939 simplex iterations) in 99.87 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%