Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:02:00 2012 Optimize a model with 825 rows, 127 columns and 1650 nonzeros Presolve removed 316 rows and 0 columns Presolve time: 0.01s Presolved: 509 rows, 127 columns, 1313 nonzeros Variable types: 0 continuous, 127 integer (127 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.319452e+01, 341 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 43.19452 0 126 31.00000 43.19452 39.3% - 0s 0 0 42.82438 0 126 31.00000 42.82438 38.1% - 0s 0 0 42.69364 0 126 31.00000 42.69364 37.7% - 0s 0 0 42.52970 0 126 31.00000 42.52970 37.2% - 0s 0 0 42.25928 0 126 31.00000 42.25928 36.3% - 0s 0 0 42.09989 0 124 31.00000 42.09989 35.8% - 0s 0 0 41.87201 0 125 31.00000 41.87201 35.1% - 0s H 0 0 32.0000000 41.87201 30.9% - 0s 0 0 41.73753 0 123 32.00000 41.73753 30.4% - 0s 0 0 41.62555 0 124 32.00000 41.62555 30.1% - 0s 0 0 41.53520 0 124 32.00000 41.53520 29.8% - 0s 0 0 41.43483 0 125 32.00000 41.43483 29.5% - 0s 0 0 41.30613 0 126 32.00000 41.30613 29.1% - 0s 0 0 41.23064 0 125 32.00000 41.23064 28.8% - 0s 0 0 41.17862 0 125 32.00000 41.17862 28.7% - 0s 0 0 41.17862 0 125 32.00000 41.17862 28.7% - 0s 0 2 41.17622 0 125 32.00000 41.17622 28.7% - 0s * 15 10 11 33.0000000 41.13861 24.7% 55.9 0s 616 238 37.00562 5 125 33.00000 38.24300 15.9% 29.7 5s * 1107 265 25 34.0000000 38.24300 12.5% 35.2 6s Cutting planes: Gomory: 6 Clique: 2 Zero half: 46 Explored 2511 nodes (73667 simplex iterations) in 7.98 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%