Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:35:26 2012 Optimize a model with 1146 rows, 154 columns and 2292 nonzeros Presolve removed 456 rows and 0 columns Presolve time: 0.01s Presolved: 690 rows, 154 columns, 1825 nonzeros Variable types: 0 continuous, 154 integer (154 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.096486e+01, 524 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.96486 0 151 31.00000 50.96486 64.4% - 0s H 0 0 34.0000000 50.96486 49.9% - 0s 0 0 50.48828 0 152 34.00000 50.48828 48.5% - 0s 0 0 50.35343 0 152 34.00000 50.35343 48.1% - 0s H 0 0 35.0000000 50.35343 43.9% - 0s 0 0 49.99208 0 150 35.00000 49.99208 42.8% - 0s 0 0 49.82150 0 153 35.00000 49.82150 42.3% - 0s 0 0 49.69413 0 153 35.00000 49.69413 42.0% - 0s 0 0 49.58660 0 152 35.00000 49.58660 41.7% - 0s 0 0 49.50145 0 153 35.00000 49.50145 41.4% - 0s 0 0 49.32018 0 153 35.00000 49.32018 40.9% - 0s 0 0 49.17310 0 154 35.00000 49.17310 40.5% - 0s 0 0 49.13805 0 154 35.00000 49.13805 40.4% - 0s 0 0 49.09570 0 154 35.00000 49.09570 40.3% - 0s 0 0 49.05764 0 154 35.00000 49.05764 40.2% - 0s 0 0 49.04668 0 153 35.00000 49.04668 40.1% - 0s 0 0 49.04318 0 154 35.00000 49.04318 40.1% - 0s 0 0 49.00161 0 152 35.00000 49.00161 40.0% - 0s 0 0 48.97306 0 153 35.00000 48.97306 39.9% - 0s 0 0 48.95132 0 153 35.00000 48.95132 39.9% - 0s 0 0 48.92137 0 153 35.00000 48.92137 39.8% - 0s H 0 0 36.0000000 48.92137 35.9% - 0s 0 0 48.90075 0 153 36.00000 48.90075 35.8% - 0s H 0 0 37.0000000 48.90075 32.2% - 0s 0 0 48.89993 0 153 37.00000 48.89993 32.2% - 0s 0 0 48.89975 0 152 37.00000 48.89975 32.2% - 0s 0 0 48.89759 0 152 37.00000 48.89759 32.2% - 0s 0 0 48.89759 0 152 37.00000 48.89759 32.2% - 0s 0 2 48.89719 0 152 37.00000 48.89719 32.2% - 0s 612 306 40.75000 10 153 37.00000 46.33648 25.2% 46.6 5s 736 368 45.47527 24 130 37.00000 46.33648 25.2% 60.2 10s 2552 1229 42.55337 29 109 37.00000 44.70099 20.8% 48.8 15s H 5048 2269 38.0000000 43.52727 14.5% 41.5 19s 5411 2404 41.56263 30 104 38.00000 43.40519 14.2% 40.8 20s 8456 3303 40.17857 28 93 38.00000 42.56303 12.0% 37.8 25s 12571 3964 40.84286 29 97 38.00000 41.87500 10.2% 34.9 30s 17193 4002 39.93182 33 88 38.00000 41.20000 8.42% 33.2 35s 20750 3563 39.00000 31 85 38.00000 40.75000 7.24% 32.3 40s 26214 1604 39.00000 41 79 38.00000 39.95238 5.14% 31.1 45s Cutting planes: Gomory: 3 Clique: 2 Zero half: 58 Explored 28409 nodes (853198 simplex iterations) in 47.28 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%