Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:31:22 2012 Optimize a model with 1214 rows, 154 columns and 2428 nonzeros Presolve removed 505 rows and 0 columns Presolve time: 0.01s Presolved: 709 rows, 154 columns, 1908 nonzeros Variable types: 0 continuous, 154 integer (154 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.969732e+01, 462 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.69732 0 153 29.00000 49.69732 71.4% - 0s H 0 0 30.0000000 49.69732 65.7% - 0s 0 0 49.07521 0 153 30.00000 49.07521 63.6% - 0s H 0 0 31.0000000 49.07521 58.3% - 0s 0 0 48.94531 0 154 31.00000 48.94531 57.9% - 0s H 0 0 33.0000000 48.94531 48.3% - 0s 0 0 48.89418 0 154 33.00000 48.89418 48.2% - 0s 0 0 48.76846 0 154 33.00000 48.76846 47.8% - 0s 0 0 48.67465 0 153 33.00000 48.67465 47.5% - 0s 0 0 48.65272 0 154 33.00000 48.65272 47.4% - 0s 0 0 48.63544 0 154 33.00000 48.63544 47.4% - 0s 0 0 48.51971 0 154 33.00000 48.51971 47.0% - 0s 0 0 48.33556 0 153 33.00000 48.33556 46.5% - 0s 0 0 48.18796 0 153 33.00000 48.18796 46.0% - 0s 0 0 48.16685 0 154 33.00000 48.16685 46.0% - 0s H 0 0 34.0000000 48.16685 41.7% - 0s 0 0 48.15195 0 154 34.00000 48.15195 41.6% - 0s 0 0 48.15132 0 154 34.00000 48.15132 41.6% - 0s 0 0 48.15132 0 153 34.00000 48.15132 41.6% - 0s 0 2 48.15072 0 153 34.00000 48.15072 41.6% - 0s H 18 14 37.0000000 48.14461 30.1% 64.5 0s H 1236 372 38.0000000 44.68477 17.6% 59.3 4s 1350 398 42.29730 22 114 38.00000 44.47781 17.0% 58.4 5s 3447 1030 39.25806 29 98 38.00000 42.22263 11.1% 47.3 10s 6426 1027 cutoff 25 38.00000 40.82158 7.43% 41.4 15s Cutting planes: Clique: 4 Zero half: 27 Explored 8778 nodes (336251 simplex iterations) in 18.27 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%