Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:51:05 2012 Optimize a model with 1175 rows, 156 columns and 2350 nonzeros Presolve removed 464 rows and 0 columns Presolve time: 0.01s Presolved: 711 rows, 156 columns, 1869 nonzeros Variable types: 0 continuous, 156 integer (156 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 5.073695e+01, 466 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.73695 0 156 32.00000 50.73695 58.6% - 0s H 0 0 34.0000000 50.73695 49.2% - 0s 0 0 50.20384 0 156 34.00000 50.20384 47.7% - 0s 0 0 49.83684 0 155 34.00000 49.83684 46.6% - 0s 0 0 49.62479 0 155 34.00000 49.62479 46.0% - 0s 0 0 49.48552 0 155 34.00000 49.48552 45.5% - 0s 0 0 49.32848 0 155 34.00000 49.32848 45.1% - 0s 0 0 49.28929 0 155 34.00000 49.28929 45.0% - 0s 0 0 49.27931 0 155 34.00000 49.27931 44.9% - 0s 0 0 49.27931 0 155 34.00000 49.27931 44.9% - 0s 0 2 49.27851 0 155 34.00000 49.27851 44.9% - 0s H 19 19 35.0000000 49.27851 40.8% 60.2 0s H 176 97 36.0000000 47.97974 33.3% 50.9 0s H 1697 666 37.0000000 45.43455 22.8% 48.9 4s 1758 701 42.23116 16 112 37.00000 45.25000 22.3% 48.6 5s 4252 2022 41.62295 25 112 37.00000 43.52727 17.6% 41.1 10s 7817 3406 39.54082 41 109 37.00000 42.33176 14.4% 36.6 15s 12212 4500 40.41063 35 102 37.00000 41.52568 12.2% 33.6 20s 17063 5213 38.58182 29 80 37.00000 40.85714 10.4% 31.8 25s 22570 5244 38.00000 27 66 37.00000 40.24291 8.76% 30.4 30s 28413 4479 cutoff 26 37.00000 39.62500 7.09% 29.3 35s 34746 2001 cutoff 31 37.00000 38.92500 5.20% 28.3 40s Cutting planes: Clique: 2 Zero half: 29 Explored 37609 nodes (1026756 simplex iterations) in 41.54 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%