Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:56:33 2012 Optimize a model with 1016 rows, 147 columns and 2032 nonzeros Presolve removed 405 rows and 0 columns Presolve time: 0.01s Presolved: 611 rows, 147 columns, 1583 nonzeros Variable types: 0 continuous, 147 integer (147 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 4.872475e+01, 396 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.72475 0 146 32.00000 48.72475 52.3% - 0s H 0 0 33.0000000 48.72475 47.7% - 0s 0 0 47.98922 0 146 33.00000 47.98922 45.4% - 0s 0 0 47.83001 0 146 33.00000 47.83001 44.9% - 0s 0 0 47.75538 0 147 33.00000 47.75538 44.7% - 0s H 0 0 34.0000000 47.75538 40.5% - 0s 0 0 47.71518 0 147 34.00000 47.71518 40.3% - 0s 0 0 47.69122 0 147 34.00000 47.69122 40.3% - 0s 0 0 47.63880 0 147 34.00000 47.63880 40.1% - 0s 0 0 47.55415 0 147 34.00000 47.55415 39.9% - 0s 0 0 47.46812 0 147 34.00000 47.46812 39.6% - 0s 0 0 47.37108 0 147 34.00000 47.37108 39.3% - 0s 0 0 47.31970 0 147 34.00000 47.31970 39.2% - 0s 0 0 47.24464 0 146 34.00000 47.24464 39.0% - 0s 0 0 47.22307 0 146 34.00000 47.22307 38.9% - 0s 0 0 47.19807 0 146 34.00000 47.19807 38.8% - 0s 0 0 47.15928 0 147 34.00000 47.15928 38.7% - 0s 0 0 47.11726 0 147 34.00000 47.11726 38.6% - 0s 0 0 47.10097 0 147 34.00000 47.10097 38.5% - 0s 0 0 47.06464 0 147 34.00000 47.06464 38.4% - 0s 0 0 47.05939 0 147 34.00000 47.05939 38.4% - 0s 0 0 47.05939 0 147 34.00000 47.05939 38.4% - 0s 0 2 47.05855 0 147 34.00000 47.05855 38.4% - 0s H 19 17 35.0000000 47.05855 34.5% 52.8 0s H 110 64 36.0000000 45.70431 27.0% 60.7 0s 614 317 42.65000 14 147 36.00000 44.00000 22.2% 39.5 5s 631 328 39.80000 11 147 36.00000 44.00000 22.2% 38.5 10s 641 335 42.65000 14 147 36.00000 44.00000 22.2% 37.9 15s 2188 908 41.59375 20 109 36.00000 42.45455 17.9% 42.4 20s 5222 2193 40.06667 35 99 36.00000 41.08141 14.1% 35.3 25s 9140 3309 37.50000 22 57 36.00000 40.21429 11.7% 31.0 30s 12645 3851 37.00000 34 69 36.00000 39.75000 10.4% 29.0 35s 16337 4074 cutoff 35 36.00000 39.33333 9.26% 27.6 40s 22220 3737 37.00000 31 79 36.00000 38.72727 7.58% 26.2 45s 28505 2215 37.50000 31 63 36.00000 38.00000 5.56% 25.0 50s Cutting planes: Clique: 3 Zero half: 110 Explored 32799 nodes (786393 simplex iterations) in 52.86 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%