Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:01:21 2012 Optimize a model with 766 rows, 126 columns and 1532 nonzeros Presolve removed 294 rows and 0 columns Presolve time: 0.00s Presolved: 472 rows, 126 columns, 1206 nonzeros Variable types: 0 continuous, 126 integer (126 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.397802e+01, 310 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 43.97802 0 124 28.00000 43.97802 57.1% - 0s H 0 0 29.0000000 43.97802 51.6% - 0s 0 0 43.54423 0 123 29.00000 43.54423 50.2% - 0s H 0 0 31.0000000 43.54423 40.5% - 0s 0 0 42.93843 0 126 31.00000 42.93843 38.5% - 0s 0 0 42.48065 0 125 31.00000 42.48065 37.0% - 0s 0 0 42.11364 0 124 31.00000 42.11364 35.9% - 0s H 0 0 32.0000000 42.11364 31.6% - 0s 0 0 42.02975 0 125 32.00000 42.02975 31.3% - 0s 0 0 41.98361 0 123 32.00000 41.98361 31.2% - 0s 0 0 41.86620 0 123 32.00000 41.86620 30.8% - 0s 0 0 41.85919 0 126 32.00000 41.85919 30.8% - 0s 0 0 41.85919 0 126 32.00000 41.85919 30.8% - 0s H 0 0 33.0000000 41.85919 26.8% - 0s 0 2 41.85743 0 126 33.00000 41.85743 26.8% - 0s H 10 10 35.0000000 41.85743 19.6% 58.1 0s 614 158 38.44444 11 126 35.00000 38.92308 11.2% 29.7 5s Cutting planes: Gomory: 2 Zero half: 45 Explored 2227 nodes (60636 simplex iterations) in 7.85 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%