Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:01:40 2012 Optimize a model with 772 rows, 126 columns and 1544 nonzeros Presolve removed 287 rows and 0 columns Presolve time: 0.01s Presolved: 485 rows, 126 columns, 1215 nonzeros Variable types: 0 continuous, 126 integer (126 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 4.332657e+01, 323 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 43.32657 0 126 26.00000 43.32657 66.6% - 0s H 0 0 32.0000000 43.32657 35.4% - 0s 0 0 42.96364 0 124 32.00000 42.96364 34.3% - 0s 0 0 42.68905 0 126 32.00000 42.68905 33.4% - 0s 0 0 42.39665 0 125 32.00000 42.39665 32.5% - 0s 0 0 42.17678 0 126 32.00000 42.17678 31.8% - 0s 0 0 42.10889 0 126 32.00000 42.10889 31.6% - 0s 0 0 42.01055 0 125 32.00000 42.01055 31.3% - 0s 0 0 41.95779 0 126 32.00000 41.95779 31.1% - 0s 0 0 41.93684 0 126 32.00000 41.93684 31.1% - 0s 0 0 41.85228 0 125 32.00000 41.85228 30.8% - 0s 0 0 41.59647 0 126 32.00000 41.59647 30.0% - 0s 0 0 41.47355 0 125 32.00000 41.47355 29.6% - 0s 0 0 41.41557 0 125 32.00000 41.41557 29.4% - 0s 0 0 41.36177 0 125 32.00000 41.36177 29.3% - 0s 0 0 41.29262 0 123 32.00000 41.29262 29.0% - 0s 0 0 41.18224 0 124 32.00000 41.18224 28.7% - 0s 0 0 41.16214 0 125 32.00000 41.16214 28.6% - 0s 0 0 41.05058 0 126 32.00000 41.05058 28.3% - 0s 0 0 40.97528 0 124 32.00000 40.97528 28.0% - 0s 0 0 40.91120 0 124 32.00000 40.91120 27.8% - 0s 0 0 40.84925 0 125 32.00000 40.84925 27.7% - 0s 0 0 40.79615 0 125 32.00000 40.79615 27.5% - 0s 0 0 40.77964 0 124 32.00000 40.77964 27.4% - 0s 0 0 40.74483 0 121 32.00000 40.74483 27.3% - 0s 0 0 40.70116 0 126 32.00000 40.70116 27.2% - 0s 0 0 40.69064 0 125 32.00000 40.69064 27.2% - 0s 0 0 40.68543 0 125 32.00000 40.68543 27.1% - 0s 0 0 40.68543 0 125 32.00000 40.68543 27.1% - 0s 0 2 40.68497 0 125 32.00000 40.68497 27.1% - 0s H 12 12 33.0000000 40.58673 23.0% 68.2 0s * 18 12 10 34.0000000 40.58673 19.4% 49.2 0s H 28 15 35.0000000 40.58396 16.0% 48.6 0s Cutting planes: Clique: 3 Zero half: 84 Explored 743 nodes (28861 simplex iterations) in 1.38 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%