Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:11:42 2012 Optimize a model with 1091 rows, 150 columns and 2182 nonzeros Presolve removed 420 rows and 0 columns Presolve time: 0.01s Presolved: 671 rows, 150 columns, 1750 nonzeros Variable types: 0 continuous, 150 integer (150 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.900786e+01, 435 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.00786 0 147 31.00000 49.00786 58.1% - 0s 0 0 48.38203 0 148 31.00000 48.38203 56.1% - 0s H 0 0 35.0000000 48.38203 38.2% - 0s 0 0 48.28376 0 150 35.00000 48.28376 38.0% - 0s 0 0 48.20985 0 149 35.00000 48.20985 37.7% - 0s 0 0 47.99891 0 150 35.00000 47.99891 37.1% - 0s 0 0 47.87485 0 149 35.00000 47.87485 36.8% - 0s 0 0 47.73182 0 148 35.00000 47.73182 36.4% - 0s 0 0 47.62587 0 149 35.00000 47.62587 36.1% - 0s 0 0 47.52038 0 149 35.00000 47.52038 35.8% - 0s 0 0 47.44944 0 150 35.00000 47.44944 35.6% - 0s 0 0 47.28698 0 150 35.00000 47.28698 35.1% - 0s 0 0 47.17453 0 150 35.00000 47.17453 34.8% - 0s 0 0 47.06273 0 149 35.00000 47.06273 34.5% - 0s 0 0 47.03158 0 150 35.00000 47.03158 34.4% - 0s 0 0 47.00595 0 150 35.00000 47.00595 34.3% - 0s 0 0 46.97890 0 150 35.00000 46.97890 34.2% - 0s 0 0 46.96661 0 150 35.00000 46.96661 34.2% - 0s 0 0 46.96661 0 150 35.00000 46.96661 34.2% - 0s 0 2 46.96445 0 150 35.00000 46.96445 34.2% - 0s 610 305 39.00000 14 150 35.00000 44.20351 26.3% 47.1 5s H 1463 495 36.0000000 43.61099 21.1% 51.0 8s 1767 644 38.69691 27 93 36.00000 43.23422 20.1% 49.9 10s 4257 1656 38.59771 20 96 36.00000 41.29577 14.7% 41.0 15s 7537 2357 38.08915 31 98 36.00000 40.23438 11.8% 36.4 20s 11815 2562 37.81081 28 93 36.00000 39.23626 8.99% 33.5 25s 16219 1871 37.00000 20 62 36.00000 38.38889 6.64% 31.3 30s Cutting planes: Gomory: 3 Clique: 1 Zero half: 55 Explored 19930 nodes (585794 simplex iterations) in 32.66 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%