Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:31:06 2012 Optimize a model with 1227 rows, 159 columns and 2454 nonzeros Presolve removed 501 rows and 0 columns Presolve time: 0.01s Presolved: 726 rows, 159 columns, 1933 nonzeros Variable types: 0 continuous, 159 integer (159 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 5.149113e+01, 467 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.49113 0 157 33.00000 51.49113 56.0% - 0s 0 0 51.08022 0 158 33.00000 51.08022 54.8% - 0s 0 0 50.90729 0 159 33.00000 50.90729 54.3% - 0s 0 0 50.79975 0 158 33.00000 50.79975 53.9% - 0s H 0 0 36.0000000 50.79975 41.1% - 0s 0 0 50.73332 0 158 36.00000 50.73332 40.9% - 0s 0 0 50.62317 0 158 36.00000 50.62317 40.6% - 0s 0 0 50.54039 0 158 36.00000 50.54039 40.4% - 0s 0 0 50.36883 0 158 36.00000 50.36883 39.9% - 0s 0 0 50.32358 0 159 36.00000 50.32358 39.8% - 0s 0 0 50.28626 0 159 36.00000 50.28626 39.7% - 0s 0 0 50.18515 0 159 36.00000 50.18515 39.4% - 0s 0 0 50.12165 0 159 36.00000 50.12165 39.2% - 0s 0 0 50.10482 0 159 36.00000 50.10482 39.2% - 0s 0 0 50.03740 0 159 36.00000 50.03740 39.0% - 0s 0 0 49.99195 0 159 36.00000 49.99195 38.9% - 0s 0 0 49.94874 0 159 36.00000 49.94874 38.7% - 0s 0 0 49.94055 0 159 36.00000 49.94055 38.7% - 0s 0 0 49.93620 0 159 36.00000 49.93620 38.7% - 0s 0 0 49.93620 0 159 36.00000 49.93620 38.7% - 0s 0 2 49.93511 0 159 36.00000 49.93511 38.7% - 0s * 21 18 15 37.0000000 49.92807 34.9% 63.9 0s * 408 197 12 38.0000000 47.12177 24.0% 55.1 1s 1377 564 cutoff 35 38.00000 46.30414 21.9% 57.1 5s H 2082 839 39.0000000 45.35802 16.3% 51.0 7s 3572 1441 41.61453 29 112 39.00000 44.28602 13.6% 46.0 10s 6718 2164 40.39735 42 101 39.00000 43.06818 10.4% 40.3 15s 10284 2297 40.61006 24 97 39.00000 42.17647 8.14% 37.4 20s 14674 1062 cutoff 32 39.00000 41.02870 5.20% 35.3 25s Cutting planes: Clique: 2 Zero half: 37 Explored 16204 nodes (549484 simplex iterations) in 26.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.900000000000e+01, best bound 3.900000000000e+01, gap 0.0%