Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:00:29 2012 Optimize a model with 802 rows, 126 columns and 1604 nonzeros Presolve removed 294 rows and 0 columns Presolve time: 0.01s Presolved: 508 rows, 126 columns, 1301 nonzeros Variable types: 0 continuous, 126 integer (126 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 4.230729e+01, 392 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 42.30729 0 126 27.00000 42.30729 56.7% - 0s H 0 0 29.0000000 42.30729 45.9% - 0s 0 0 41.88062 0 126 29.00000 41.88062 44.4% - 0s 0 0 41.51973 0 123 29.00000 41.51973 43.2% - 0s 0 0 41.32800 0 125 29.00000 41.32800 42.5% - 0s 0 0 41.20601 0 124 29.00000 41.20601 42.1% - 0s 0 0 41.06600 0 125 29.00000 41.06600 41.6% - 0s 0 0 40.94417 0 126 29.00000 40.94417 41.2% - 0s 0 0 40.83727 0 125 29.00000 40.83727 40.8% - 0s H 0 0 30.0000000 40.83727 36.1% - 0s 0 0 40.71147 0 125 30.00000 40.71147 35.7% - 0s 0 0 40.63644 0 126 30.00000 40.63644 35.5% - 0s 0 0 40.59312 0 126 30.00000 40.59312 35.3% - 0s 0 0 40.59100 0 126 30.00000 40.59100 35.3% - 0s 0 0 40.55044 0 125 30.00000 40.55044 35.2% - 0s 0 0 40.52929 0 126 30.00000 40.52929 35.1% - 0s 0 0 40.51714 0 125 30.00000 40.51714 35.1% - 0s 0 0 40.50879 0 126 30.00000 40.50879 35.0% - 0s 0 0 40.50879 0 126 30.00000 40.50879 35.0% - 0s 0 2 40.50841 0 126 30.00000 40.50841 35.0% - 0s * 14 12 10 31.0000000 40.50841 30.7% 46.4 0s * 56 29 13 32.0000000 39.70744 24.1% 44.4 0s H 275 74 33.0000000 38.54545 16.8% 36.5 0s 612 159 35.62500 10 125 33.00000 37.61905 14.0% 34.2 5s H 1539 220 34.0000000 37.10169 9.12% 34.6 9s 1708 195 35.76053 20 90 34.00000 36.45833 7.23% 34.4 10s Cutting planes: Clique: 3 Zero half: 54 Explored 2049 nodes (66635 simplex iterations) in 10.38 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%