Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:28:10 2012 Optimize a model with 963 rows, 139 columns and 1926 nonzeros Presolve removed 384 rows and 0 columns Presolve time: 0.01s Presolved: 579 rows, 139 columns, 1525 nonzeros Variable types: 0 continuous, 139 integer (139 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.505110e+01, 408 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.05110 0 137 28.00000 45.05110 60.9% - 0s H 0 0 29.0000000 45.05110 55.3% - 0s 0 0 44.56014 0 139 29.00000 44.56014 53.7% - 0s 0 0 44.43329 0 139 29.00000 44.43329 53.2% - 0s 0 0 44.35375 0 137 29.00000 44.35375 52.9% - 0s 0 0 44.16914 0 138 29.00000 44.16914 52.3% - 0s 0 0 44.01980 0 138 29.00000 44.01980 51.8% - 0s H 0 0 30.0000000 44.01980 46.7% - 0s 0 0 43.92847 0 138 30.00000 43.92847 46.4% - 0s H 0 0 31.0000000 43.92847 41.7% - 0s 0 0 43.85533 0 139 31.00000 43.85533 41.5% - 0s 0 0 43.80884 0 137 31.00000 43.80884 41.3% - 0s 0 0 43.75648 0 137 31.00000 43.75648 41.1% - 0s 0 0 43.70214 0 139 31.00000 43.70214 41.0% - 0s 0 0 43.62642 0 138 31.00000 43.62642 40.7% - 0s 0 0 43.61578 0 138 31.00000 43.61578 40.7% - 0s 0 0 43.59278 0 139 31.00000 43.59278 40.6% - 0s 0 0 43.55030 0 137 31.00000 43.55030 40.5% - 0s 0 0 43.49091 0 138 31.00000 43.49091 40.3% - 0s 0 0 43.41810 0 139 31.00000 43.41810 40.1% - 0s 0 0 43.32526 0 139 31.00000 43.32526 39.8% - 0s 0 0 43.29218 0 139 31.00000 43.29218 39.7% - 0s 0 0 43.27433 0 139 31.00000 43.27433 39.6% - 0s 0 0 43.20015 0 138 31.00000 43.20015 39.4% - 0s 0 0 43.18070 0 138 31.00000 43.18070 39.3% - 0s 0 0 43.12472 0 138 31.00000 43.12472 39.1% - 0s H 0 0 32.0000000 43.12472 34.8% - 0s 0 0 43.09058 0 139 32.00000 43.09058 34.7% - 0s 0 0 43.09058 0 139 32.00000 43.09058 34.7% - 0s 0 2 43.08961 0 139 32.00000 43.08961 34.7% - 0s * 29 21 7 33.0000000 42.89759 30.0% 64.2 0s H 135 50 34.0000000 41.78927 22.9% 45.3 0s 612 250 39.54677 11 139 34.00000 40.45709 19.0% 40.8 5s H 1885 511 35.0000000 39.38790 12.5% 41.4 9s 2024 549 37.66667 27 92 35.00000 39.25182 12.1% 40.6 10s Cutting planes: Gomory: 7 Clique: 2 Zero half: 50 Explored 4328 nodes (150442 simplex iterations) in 13.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%