Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:06:22 2012 Optimize a model with 1075 rows, 149 columns and 2150 nonzeros Presolve removed 423 rows and 0 columns Presolve time: 0.01s Presolved: 652 rows, 149 columns, 1698 nonzeros Variable types: 0 continuous, 149 integer (149 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 4.874522e+01, 429 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.74522 0 147 32.00000 48.74522 52.3% - 0s 0 0 48.27618 0 148 32.00000 48.27618 50.9% - 0s 0 0 47.98695 0 146 32.00000 47.98695 50.0% - 0s 0 0 47.90854 0 148 32.00000 47.90854 49.7% - 0s 0 0 47.82973 0 149 32.00000 47.82973 49.5% - 0s 0 0 47.75396 0 147 32.00000 47.75396 49.2% - 0s 0 0 47.57892 0 148 32.00000 47.57892 48.7% - 0s 0 0 47.46458 0 148 32.00000 47.46458 48.3% - 0s 0 0 47.39646 0 148 32.00000 47.39646 48.1% - 0s 0 0 47.23345 0 147 32.00000 47.23345 47.6% - 0s 0 0 47.18189 0 147 32.00000 47.18189 47.4% - 0s H 0 0 33.0000000 47.18189 43.0% - 0s 0 0 47.16661 0 146 33.00000 47.16661 42.9% - 0s 0 0 47.06658 0 148 33.00000 47.06658 42.6% - 0s 0 0 47.03058 0 148 33.00000 47.03058 42.5% - 0s 0 0 47.01442 0 148 33.00000 47.01442 42.5% - 0s H 0 0 34.0000000 47.01442 38.3% - 0s 0 0 46.98905 0 147 34.00000 46.98905 38.2% - 0s 0 0 46.98060 0 147 34.00000 46.98060 38.2% - 0s 0 0 46.98060 0 146 34.00000 46.98060 38.2% - 0s 0 2 46.97746 0 146 34.00000 46.97746 38.2% - 0s * 17 16 12 35.0000000 46.97746 34.2% 66.7 0s 609 326 37.66667 23 148 35.00000 44.10102 26.0% 40.5 5s H 1219 495 36.0000000 43.97770 22.2% 45.7 9s 1443 565 cutoff 37 36.00000 43.79773 21.7% 44.7 10s 4402 1990 40.20000 24 93 36.00000 41.66667 15.7% 35.4 15s * 7480 2391 26 37.0000000 40.80000 10.3% 31.5 18s 8672 2431 38.50000 26 74 37.00000 40.44444 9.31% 30.9 20s 14298 422 cutoff 28 37.00000 38.25000 3.38% 28.2 25s Cutting planes: Gomory: 1 Clique: 2 Zero half: 50 Explored 14738 nodes (408753 simplex iterations) in 25.34 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%