Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:22:09 2012 Optimize a model with 1129 rows, 152 columns and 2258 nonzeros Presolve removed 433 rows and 0 columns Presolve time: 0.01s Presolved: 696 rows, 152 columns, 1827 nonzeros Variable types: 0 continuous, 152 integer (152 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.959197e+01, 486 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.59197 0 152 31.00000 49.59197 60.0% - 0s H 0 0 32.0000000 49.59197 55.0% - 0s 0 0 49.23085 0 152 32.00000 49.23085 53.8% - 0s 0 0 48.94795 0 151 32.00000 48.94795 53.0% - 0s 0 0 48.82783 0 150 32.00000 48.82783 52.6% - 0s H 0 0 33.0000000 48.82783 48.0% - 0s 0 0 48.66983 0 150 33.00000 48.66983 47.5% - 0s 0 0 48.63636 0 151 33.00000 48.63636 47.4% - 0s 0 0 48.58549 0 152 33.00000 48.58549 47.2% - 0s 0 0 48.48744 0 152 33.00000 48.48744 46.9% - 0s 0 0 48.41778 0 152 33.00000 48.41778 46.7% - 0s 0 0 48.33709 0 152 33.00000 48.33709 46.5% - 0s 0 0 48.30298 0 152 33.00000 48.30298 46.4% - 0s 0 0 48.22336 0 151 33.00000 48.22336 46.1% - 0s 0 0 48.09898 0 151 33.00000 48.09898 45.8% - 0s 0 0 48.00219 0 152 33.00000 48.00219 45.5% - 0s 0 0 47.88859 0 151 33.00000 47.88859 45.1% - 0s H 0 0 34.0000000 47.88859 40.8% - 0s 0 0 47.80138 0 151 34.00000 47.80138 40.6% - 0s 0 0 47.69287 0 151 34.00000 47.69287 40.3% - 0s 0 0 47.61304 0 152 34.00000 47.61304 40.0% - 0s 0 0 47.53342 0 152 34.00000 47.53342 39.8% - 0s 0 0 47.46535 0 152 34.00000 47.46535 39.6% - 0s 0 0 47.43024 0 152 34.00000 47.43024 39.5% - 0s 0 0 47.41273 0 152 34.00000 47.41273 39.4% - 0s 0 0 47.39741 0 152 34.00000 47.39741 39.4% - 0s 0 0 47.37461 0 152 34.00000 47.37461 39.3% - 0s 0 0 47.35691 0 152 34.00000 47.35691 39.3% - 0s 0 0 47.34318 0 152 34.00000 47.34318 39.2% - 0s 0 0 47.32830 0 152 34.00000 47.32830 39.2% - 0s 0 0 47.32830 0 152 34.00000 47.32830 39.2% - 0s 0 2 47.32830 0 152 34.00000 47.32830 39.2% - 0s H 81 43 36.0000000 46.87800 30.2% 62.9 0s 609 281 43.23415 12 151 36.00000 44.74840 24.3% 51.0 5s 1887 793 42.08997 25 112 36.00000 43.54618 21.0% 52.3 10s 3982 1823 37.43333 38 90 36.00000 42.27143 17.4% 44.5 15s 6742 2837 37.81818 41 94 36.00000 41.42647 15.1% 40.2 20s 9977 3687 cutoff 38 36.00000 40.71566 13.1% 37.1 25s 13562 4291 37.90000 31 87 36.00000 40.22222 11.7% 34.9 30s 18473 4703 37.64634 28 87 36.00000 39.65143 10.1% 33.1 35s 22952 4654 cutoff 34 36.00000 39.23077 8.97% 31.8 40s 28216 4080 37.09901 33 86 36.00000 38.75497 7.65% 30.8 45s 33757 2612 cutoff 33 36.00000 38.23454 6.21% 29.9 50s Cutting planes: Gomory: 6 Clique: 2 Zero half: 55 Explored 38476 nodes (1109539 simplex iterations) in 53.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%