Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:34:17 2012 Optimize a model with 1028 rows, 142 columns and 2056 nonzeros Presolve removed 422 rows and 0 columns Presolve time: 0.01s Presolved: 606 rows, 142 columns, 1609 nonzeros Variable types: 0 continuous, 142 integer (142 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 4.618720e+01, 425 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.18720 0 142 27.00000 46.18720 71.1% - 0s H 0 0 29.0000000 46.18720 59.3% - 0s 0 0 45.78141 0 142 29.00000 45.78141 57.9% - 0s 0 0 45.65234 0 142 29.00000 45.65234 57.4% - 0s 0 0 45.51906 0 141 29.00000 45.51906 57.0% - 0s 0 0 45.33065 0 142 29.00000 45.33065 56.3% - 0s 0 0 45.25137 0 142 29.00000 45.25137 56.0% - 0s 0 0 45.16436 0 142 29.00000 45.16436 55.7% - 0s H 0 0 30.0000000 45.16436 50.5% - 0s 0 0 45.10362 0 142 30.00000 45.10362 50.3% - 0s 0 0 45.02605 0 140 30.00000 45.02605 50.1% - 0s 0 0 44.92750 0 140 30.00000 44.92750 49.8% - 0s 0 0 44.83922 0 140 30.00000 44.83922 49.5% - 0s 0 0 44.75385 0 142 30.00000 44.75385 49.2% - 0s 0 0 44.65838 0 142 30.00000 44.65838 48.9% - 0s 0 0 44.57878 0 141 30.00000 44.57878 48.6% - 0s 0 0 44.55824 0 142 30.00000 44.55824 48.5% - 0s 0 0 44.54108 0 142 30.00000 44.54108 48.5% - 0s 0 0 44.52176 0 141 30.00000 44.52176 48.4% - 0s 0 0 44.49199 0 141 30.00000 44.49199 48.3% - 0s 0 0 44.48287 0 141 30.00000 44.48287 48.3% - 0s 0 0 44.48287 0 141 30.00000 44.48287 48.3% - 0s H 0 0 32.0000000 44.48287 39.0% - 0s 0 2 44.47463 0 141 32.00000 44.47463 39.0% - 0s H 216 98 33.0000000 42.67795 29.3% 35.0 0s 611 318 35.33333 15 142 33.00000 41.55685 25.9% 36.9 5s 619 323 37.33333 10 142 33.00000 41.55685 25.9% 36.4 10s 1026 479 34.33333 31 71 33.00000 41.55685 25.9% 46.8 15s 3262 1503 37.27273 37 101 33.00000 39.27060 19.0% 36.1 20s 6826 2868 34.30000 27 77 33.00000 38.09091 15.4% 31.0 25s 10827 3932 cutoff 39 33.00000 37.36066 13.2% 28.3 30s 12849 4323 35.28571 26 66 33.00000 37.09091 12.4% 27.3 35s 18703 4865 cutoff 36 33.00000 36.50000 10.6% 25.4 40s 24959 4768 34.87500 34 76 33.00000 35.96774 8.99% 24.0 45s *28000 2611 24 34.0000000 35.66667 4.90% 23.5 47s 29652 1237 cutoff 51 34.00000 35.25000 3.68% 23.0 50s Cutting planes: Gomory: 1 Clique: 5 Zero half: 88 Explored 30944 nodes (692377 simplex iterations) in 50.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.400000000000e+01, best bound 3.400000000000e+01, gap 0.0%