Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:35:01 2012 Optimize a model with 1155 rows, 154 columns and 2310 nonzeros Presolve removed 470 rows and 0 columns Presolve time: 0.01s Presolved: 685 rows, 154 columns, 1838 nonzeros Variable types: 0 continuous, 154 integer (154 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.949215e+01, 456 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.49215 0 153 30.00000 49.49215 65.0% - 0s H 0 0 31.0000000 49.49215 59.7% - 0s 0 0 49.25493 0 154 31.00000 49.25493 58.9% - 0s 0 0 49.16606 0 154 31.00000 49.16606 58.6% - 0s H 0 0 32.0000000 49.16606 53.6% - 0s 0 0 49.03599 0 154 32.00000 49.03599 53.2% - 0s 0 0 48.93538 0 154 32.00000 48.93538 52.9% - 0s 0 0 48.80183 0 154 32.00000 48.80183 52.5% - 0s 0 0 48.72136 0 154 32.00000 48.72136 52.3% - 0s 0 0 48.68380 0 154 32.00000 48.68380 52.1% - 0s H 0 0 33.0000000 48.68380 47.5% - 0s 0 0 48.52991 0 154 33.00000 48.52991 47.1% - 0s 0 0 48.26851 0 154 33.00000 48.26851 46.3% - 0s 0 0 48.19943 0 154 33.00000 48.19943 46.1% - 0s 0 0 48.15656 0 154 33.00000 48.15656 45.9% - 0s H 0 0 35.0000000 48.15656 37.6% - 0s 0 0 48.13577 0 154 35.00000 48.13577 37.5% - 0s 0 0 48.10247 0 153 35.00000 48.10247 37.4% - 0s 0 0 48.09945 0 153 35.00000 48.09945 37.4% - 0s 0 0 48.06420 0 153 35.00000 48.06420 37.3% - 0s 0 0 48.00743 0 154 35.00000 48.00743 37.2% - 0s 0 0 47.96276 0 154 35.00000 47.96276 37.0% - 0s 0 0 47.89201 0 154 35.00000 47.89201 36.8% - 0s 0 0 47.78489 0 152 35.00000 47.78489 36.5% - 0s 0 0 47.78296 0 153 35.00000 47.78296 36.5% - 0s 0 0 47.73931 0 153 35.00000 47.73931 36.4% - 0s 0 0 47.71589 0 153 35.00000 47.71589 36.3% - 0s 0 0 47.67286 0 153 35.00000 47.67286 36.2% - 0s 0 0 47.65124 0 153 35.00000 47.65124 36.1% - 0s 0 0 47.63475 0 153 35.00000 47.63475 36.1% - 0s 0 0 47.62239 0 153 35.00000 47.62239 36.1% - 0s 0 0 47.62159 0 153 35.00000 47.62159 36.1% - 0s 0 0 47.62159 0 153 35.00000 47.62159 36.1% - 0s 0 2 47.61847 0 153 35.00000 47.61847 36.1% - 0s H 168 75 36.0000000 46.19194 28.3% 49.7 1s * 491 205 18 37.0000000 44.94082 21.5% 47.9 1s H 524 189 38.0000000 44.84739 18.0% 48.1 2s 706 241 42.62180 7 152 38.00000 44.45062 17.0% 47.8 5s 1018 330 cutoff 34 38.00000 44.45062 17.0% 56.1 10s 2670 811 39.97222 23 99 38.00000 42.81098 12.7% 48.0 15s 5091 1070 40.16667 28 74 38.00000 41.44769 9.07% 42.6 20s 8026 406 cutoff 32 38.00000 40.00000 5.26% 39.0 25s Cutting planes: Gomory: 4 Clique: 2 Zero half: 55 Explored 8661 nodes (328385 simplex iterations) in 25.50 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%