Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:25:55 2012 Optimize a model with 1190 rows, 153 columns and 2380 nonzeros Presolve removed 506 rows and 0 columns Presolve time: 0.01s Presolved: 684 rows, 153 columns, 1851 nonzeros Variable types: 0 continuous, 153 integer (153 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.927385e+01, 468 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.27385 0 153 31.00000 49.27385 58.9% - 0s 0 0 48.92398 0 151 31.00000 48.92398 57.8% - 0s H 0 0 32.0000000 48.92398 52.9% - 0s 0 0 48.69967 0 153 32.00000 48.69967 52.2% - 0s 0 0 48.62023 0 152 32.00000 48.62023 51.9% - 0s 0 0 48.42864 0 152 32.00000 48.42864 51.3% - 0s H 0 0 34.0000000 48.42864 42.4% - 0s 0 0 48.26413 0 150 34.00000 48.26413 42.0% - 0s 0 0 48.19668 0 153 34.00000 48.19668 41.8% - 0s 0 0 48.14893 0 152 34.00000 48.14893 41.6% - 0s 0 0 48.04790 0 151 34.00000 48.04790 41.3% - 0s 0 0 47.95870 0 152 34.00000 47.95870 41.1% - 0s 0 0 47.88878 0 153 34.00000 47.88878 40.8% - 0s 0 0 47.83941 0 153 34.00000 47.83941 40.7% - 0s 0 0 47.63941 0 149 34.00000 47.63941 40.1% - 0s 0 0 47.49914 0 148 34.00000 47.49914 39.7% - 0s H 0 0 36.0000000 47.49914 31.9% - 0s 0 0 47.43252 0 152 36.00000 47.43252 31.8% - 0s 0 0 47.32063 0 152 36.00000 47.32063 31.4% - 0s 0 0 47.29355 0 150 36.00000 47.29355 31.4% - 0s 0 0 47.23437 0 151 36.00000 47.23437 31.2% - 0s 0 0 47.17499 0 152 36.00000 47.17499 31.0% - 0s H 0 0 37.0000000 47.17499 27.5% - 0s 0 0 47.11804 0 150 37.00000 47.11804 27.3% - 0s 0 0 47.10913 0 151 37.00000 47.10913 27.3% - 0s 0 0 47.05802 0 150 37.00000 47.05802 27.2% - 0s 0 0 47.00637 0 151 37.00000 47.00637 27.0% - 0s 0 0 46.95339 0 151 37.00000 46.95339 26.9% - 0s 0 0 46.92265 0 152 37.00000 46.92265 26.8% - 0s 0 0 46.89182 0 151 37.00000 46.89182 26.7% - 0s 0 0 46.81024 0 150 37.00000 46.81024 26.5% - 0s 0 0 46.76089 0 149 37.00000 46.76089 26.4% - 0s 0 0 46.75076 0 147 37.00000 46.75076 26.4% - 0s 0 0 46.72064 0 149 37.00000 46.72064 26.3% - 0s 0 0 46.69975 0 148 37.00000 46.69975 26.2% - 0s 0 0 46.64160 0 150 37.00000 46.64160 26.1% - 0s 0 0 46.63774 0 150 37.00000 46.63774 26.0% - 0s 0 0 46.63774 0 150 37.00000 46.63774 26.0% - 0s 0 2 46.63585 0 150 37.00000 46.63585 26.0% - 0s 607 223 41.47662 7 150 37.00000 43.86792 18.6% 53.8 5s 1724 599 40.80605 21 110 37.00000 42.84001 15.8% 54.4 10s 3919 1108 38.90476 28 97 37.00000 41.04500 10.9% 44.7 15s 7163 1162 38.23529 31 86 37.00000 39.87500 7.77% 39.1 20s Cutting planes: Gomory: 2 Clique: 4 Zero half: 62 Explored 10410 nodes (371616 simplex iterations) in 24.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%