Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:20:53 2012 Optimize a model with 926 rows, 137 columns and 1852 nonzeros Presolve removed 367 rows and 0 columns Presolve time: 0.01s Presolved: 559 rows, 137 columns, 1459 nonzeros Variable types: 0 continuous, 137 integer (137 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 4.579686e+01, 391 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.79686 0 137 27.00000 45.79686 69.6% - 0s H 0 0 28.0000000 45.79686 63.6% - 0s 0 0 45.41175 0 137 28.00000 45.41175 62.2% - 0s H 0 0 29.0000000 45.41175 56.6% - 0s 0 0 45.16142 0 136 29.00000 45.16142 55.7% - 0s 0 0 44.94963 0 136 29.00000 44.94963 55.0% - 0s 0 0 44.83372 0 136 29.00000 44.83372 54.6% - 0s H 0 0 30.0000000 44.83372 49.4% - 0s 0 0 44.77947 0 137 30.00000 44.77947 49.3% - 0s 0 0 44.67513 0 136 30.00000 44.67513 48.9% - 0s H 0 0 32.0000000 44.67513 39.6% - 0s 0 0 44.59025 0 137 32.00000 44.59025 39.3% - 0s 0 0 44.40751 0 137 32.00000 44.40751 38.8% - 0s 0 0 44.38225 0 136 32.00000 44.38225 38.7% - 0s 0 0 44.31139 0 136 32.00000 44.31139 38.5% - 0s 0 0 44.24650 0 136 32.00000 44.24650 38.3% - 0s 0 0 44.23982 0 137 32.00000 44.23982 38.2% - 0s 0 0 44.20735 0 137 32.00000 44.20735 38.1% - 0s 0 0 44.19697 0 137 32.00000 44.19697 38.1% - 0s 0 0 44.15062 0 137 32.00000 44.15062 38.0% - 0s 0 0 44.09877 0 137 32.00000 44.09877 37.8% - 0s 0 0 44.08926 0 137 32.00000 44.08926 37.8% - 0s 0 0 44.08926 0 137 32.00000 44.08926 37.8% - 0s 0 2 44.08888 0 137 32.00000 44.08888 37.8% - 0s * 39 31 12 33.0000000 43.87806 33.0% 44.4 0s 612 268 39.57391 7 137 33.00000 41.17004 24.8% 39.2 5s H 1276 448 34.0000000 41.04150 20.7% 43.9 9s 1523 515 35.36667 30 87 34.00000 40.66138 19.6% 42.5 10s 4884 1615 35.30667 41 90 34.00000 38.36634 12.8% 32.4 15s 9896 1725 35.75781 22 84 34.00000 36.97656 8.75% 28.2 20s Cutting planes: Gomory: 3 Clique: 1 Zero half: 48 Explored 14984 nodes (381541 simplex iterations) in 24.22 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%