Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:16:18 2012 Optimize a model with 1206 rows, 158 columns and 2412 nonzeros Presolve removed 483 rows and 0 columns Presolve time: 0.01s Presolved: 723 rows, 158 columns, 1928 nonzeros Variable types: 0 continuous, 158 integer (158 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 5.130339e+01, 441 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.30339 0 156 32.00000 51.30339 60.3% - 0s H 0 0 34.0000000 51.30339 50.9% - 0s 0 0 50.95912 0 156 34.00000 50.95912 49.9% - 0s H 0 0 35.0000000 50.95912 45.6% - 0s 0 0 50.80448 0 158 35.00000 50.80448 45.2% - 0s 0 0 50.50658 0 158 35.00000 50.50658 44.3% - 0s 0 0 50.38821 0 158 35.00000 50.38821 44.0% - 0s 0 0 50.34295 0 158 35.00000 50.34295 43.8% - 0s 0 0 50.28449 0 158 35.00000 50.28449 43.7% - 0s 0 0 50.21899 0 158 35.00000 50.21899 43.5% - 0s H 0 0 36.0000000 50.21899 39.5% - 0s 0 0 50.19964 0 157 36.00000 50.19964 39.4% - 0s 0 0 50.13530 0 156 36.00000 50.13530 39.3% - 0s H 0 0 37.0000000 50.13530 35.5% - 0s 0 0 50.05098 0 158 37.00000 50.05098 35.3% - 0s 0 0 49.93468 0 158 37.00000 49.93468 35.0% - 0s 0 0 49.88028 0 158 37.00000 49.88028 34.8% - 0s 0 0 49.87040 0 158 37.00000 49.87040 34.8% - 0s 0 2 49.86970 0 158 37.00000 49.86970 34.8% - 0s H 245 122 38.0000000 47.90967 26.1% 54.1 1s H 1620 570 39.0000000 45.92052 17.7% 51.2 4s 1662 594 43.98888 25 114 39.00000 45.83994 17.5% 50.9 5s 4200 1613 41.27347 27 104 39.00000 43.97677 12.8% 41.9 10s 7743 2293 40.00000 29 91 39.00000 42.86667 9.91% 36.9 15s 12350 2217 cutoff 36 39.00000 41.81771 7.22% 33.5 20s Cutting planes: Clique: 4 Zero half: 31 Explored 17061 nodes (532562 simplex iterations) in 24.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.900000000000e+01, best bound 3.900000000000e+01, gap 0.0%