Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:44:48 2012 Optimize a model with 1219 rows, 155 columns and 2438 nonzeros Presolve removed 486 rows and 0 columns Presolve time: 0.01s Presolved: 733 rows, 155 columns, 1959 nonzeros Variable types: 0 continuous, 155 integer (155 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 4.958173e+01, 476 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.58173 0 155 32.00000 49.58173 54.9% - 0s 0 0 49.22111 0 155 32.00000 49.22111 53.8% - 0s 0 0 49.14907 0 155 32.00000 49.14907 53.6% - 0s 0 0 49.07132 0 155 32.00000 49.07132 53.3% - 0s 0 0 48.98784 0 155 32.00000 48.98784 53.1% - 0s 0 0 48.91513 0 155 32.00000 48.91513 52.9% - 0s 0 0 48.85111 0 155 32.00000 48.85111 52.7% - 0s H 0 0 33.0000000 48.85111 48.0% - 0s 0 0 48.81604 0 155 33.00000 48.81604 47.9% - 0s 0 0 48.61034 0 155 33.00000 48.61034 47.3% - 0s 0 0 48.51722 0 155 33.00000 48.51722 47.0% - 0s 0 0 48.44967 0 155 33.00000 48.44967 46.8% - 0s 0 0 48.42340 0 155 33.00000 48.42340 46.7% - 0s 0 0 48.38072 0 155 33.00000 48.38072 46.6% - 0s 0 0 48.34774 0 155 33.00000 48.34774 46.5% - 0s 0 0 48.30607 0 155 33.00000 48.30607 46.4% - 0s H 0 0 35.0000000 48.30607 38.0% - 0s 0 0 48.25718 0 155 35.00000 48.25718 37.9% - 0s 0 0 48.24401 0 155 35.00000 48.24401 37.8% - 0s 0 0 48.12968 0 155 35.00000 48.12968 37.5% - 0s 0 0 48.10812 0 154 35.00000 48.10812 37.5% - 0s 0 0 48.10322 0 154 35.00000 48.10322 37.4% - 0s 0 2 48.10009 0 154 35.00000 48.10009 37.4% - 0s H 248 108 36.0000000 45.96055 27.7% 54.8 1s 1170 503 cutoff 30 36.00000 44.82886 24.5% 60.4 5s 3171 1593 37.33784 38 92 36.00000 43.03011 19.5% 48.2 10s 6215 2912 37.52174 35 87 36.00000 41.86885 16.3% 41.5 15s 9637 4029 38.50000 28 89 36.00000 41.00936 13.9% 38.3 20s 13635 4963 38.06289 39 97 36.00000 40.42338 12.3% 36.0 25s 18121 5653 37.35238 33 91 36.00000 39.85542 10.7% 34.2 30s 23136 5798 37.74194 33 87 36.00000 39.30769 9.19% 32.8 35s 28410 5217 37.12500 31 82 36.00000 38.80000 7.78% 31.7 40s 33935 3408 37.67184 42 101 36.00000 38.19318 6.09% 30.8 45s *38893 0 32 37.0000000 37.00000 0.0% 29.4 48s Cutting planes: Clique: 4 Zero half: 30 Explored 38894 nodes (1146069 simplex iterations) in 48.39 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%