Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:57:39 2012 Optimize a model with 1201 rows, 157 columns and 2402 nonzeros Presolve removed 471 rows and 0 columns Presolve time: 0.01s Presolved: 730 rows, 157 columns, 1924 nonzeros Variable types: 0 continuous, 157 integer (157 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.059657e+01, 426 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.59657 0 157 31.00000 50.59657 63.2% - 0s 0 0 50.33195 0 156 31.00000 50.33195 62.4% - 0s 0 0 50.14724 0 157 31.00000 50.14724 61.8% - 0s 0 0 50.04963 0 156 31.00000 50.04963 61.5% - 0s 0 0 49.77184 0 154 31.00000 49.77184 60.6% - 0s H 0 0 32.0000000 49.77184 55.5% - 0s 0 0 49.49237 0 155 32.00000 49.49237 54.7% - 0s 0 0 49.41579 0 155 32.00000 49.41579 54.4% - 0s 0 0 49.22520 0 156 32.00000 49.22520 53.8% - 0s 0 0 49.17697 0 156 32.00000 49.17697 53.7% - 0s 0 0 49.16413 0 156 32.00000 49.16413 53.6% - 0s 0 0 49.08146 0 156 32.00000 49.08146 53.4% - 0s 0 0 49.00554 0 157 32.00000 49.00554 53.1% - 0s 0 0 48.98527 0 157 32.00000 48.98527 53.1% - 0s 0 0 48.97088 0 156 32.00000 48.97088 53.0% - 0s 0 0 48.94420 0 157 32.00000 48.94420 53.0% - 0s 0 0 48.93519 0 157 32.00000 48.93519 52.9% - 0s H 0 0 33.0000000 48.93519 48.3% - 0s 0 0 48.87356 0 155 33.00000 48.87356 48.1% - 0s 0 0 48.72593 0 156 33.00000 48.72593 47.7% - 0s 0 0 48.60079 0 157 33.00000 48.60079 47.3% - 0s 0 0 48.51988 0 156 33.00000 48.51988 47.0% - 0s 0 0 48.47131 0 157 33.00000 48.47131 46.9% - 0s 0 0 48.45543 0 157 33.00000 48.45543 46.8% - 0s 0 0 48.42068 0 156 33.00000 48.42068 46.7% - 0s 0 0 48.40276 0 157 33.00000 48.40276 46.7% - 0s 0 0 48.38127 0 157 33.00000 48.38127 46.6% - 0s 0 0 48.38059 0 157 33.00000 48.38059 46.6% - 0s 0 0 48.36359 0 156 33.00000 48.36359 46.6% - 0s 0 0 48.35938 0 157 33.00000 48.35938 46.5% - 0s 0 0 48.33490 0 157 33.00000 48.33490 46.5% - 0s 0 0 48.31319 0 157 33.00000 48.31319 46.4% - 0s 0 0 48.30319 0 157 33.00000 48.30319 46.4% - 0s 0 0 48.29899 0 157 33.00000 48.29899 46.4% - 0s 0 2 48.29632 0 157 33.00000 48.29632 46.4% - 1s H 74 43 35.0000000 47.73885 36.4% 62.0 1s 607 310 38.33333 17 154 35.00000 45.34914 29.6% 49.5 5s 621 319 41.42857 11 157 35.00000 45.34914 29.6% 48.3 10s 838 426 41.39403 27 114 35.00000 45.34914 29.6% 64.8 15s H 1253 516 36.0000000 45.26227 25.7% 59.4 16s 2268 1054 40.04000 31 109 36.00000 44.22086 22.8% 51.8 20s 4020 2082 39.88167 33 103 36.00000 43.23504 20.1% 47.1 25s 6341 3186 40.62326 26 100 36.00000 42.51208 18.1% 43.0 30s 8794 4252 cutoff 29 36.00000 41.96283 16.6% 40.1 35s 11768 5356 37.00000 39 82 36.00000 41.50000 15.3% 37.8 40s 13810 6062 37.12500 34 78 36.00000 41.20993 14.5% 36.8 45s 16153 6789 cutoff 45 36.00000 40.94366 13.7% 35.7 50s 20054 7799 37.00000 31 82 36.00000 40.58763 12.7% 34.5 55s 24189 8727 38.13084 33 87 36.00000 40.28571 11.9% 33.3 60s 28483 9458 37.00000 39 81 36.00000 40.00000 11.1% 32.2 65s 32887 10063 38.60396 44 100 36.00000 39.81250 10.6% 31.3 70s 37310 10516 37.08333 33 80 36.00000 39.61111 10.0% 30.7 75s 41306 10669 38.06897 42 89 36.00000 39.44128 9.56% 30.1 95s 44977 10677 37.22222 32 81 36.00000 39.27273 9.09% 29.6 100s 49592 10561 37.12500 36 81 36.00000 39.08333 8.56% 29.1 105s 52794 10450 38.25000 32 81 36.00000 39.00000 8.33% 28.7 110s 57505 10098 cutoff 33 36.00000 38.82222 7.84% 28.3 115s 62313 9516 37.59036 41 82 36.00000 38.64000 7.33% 27.9 120s 67359 8659 cutoff 47 36.00000 38.49412 6.93% 27.5 125s 72255 7424 37.26829 32 76 36.00000 38.26667 6.30% 27.2 130s 77429 5631 37.00000 35 73 36.00000 38.00000 5.56% 26.8 135s 83054 3167 37.40000 42 79 36.00000 37.76786 4.91% 26.4 140s Cutting planes: Clique: 6 Zero half: 124 Explored 88015 nodes (2260036 simplex iterations) in 143.26 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%