Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:00:16 2012 Optimize a model with 759 rows, 125 columns and 1518 nonzeros Presolve removed 300 rows and 0 columns Presolve time: 0.00s Presolved: 459 rows, 125 columns, 1171 nonzeros Variable types: 0 continuous, 125 integer (125 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.212150e+01, 299 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 42.12150 0 124 28.00000 42.12150 50.4% - 0s H 0 0 31.0000000 42.12150 35.9% - 0s 0 0 41.34917 0 125 31.00000 41.34917 33.4% - 0s 0 0 41.12752 0 125 31.00000 41.12752 32.7% - 0s 0 0 40.89324 0 124 31.00000 40.89324 31.9% - 0s 0 0 40.82603 0 125 31.00000 40.82603 31.7% - 0s 0 0 40.77162 0 124 31.00000 40.77162 31.5% - 0s 0 0 40.66926 0 124 31.00000 40.66926 31.2% - 0s 0 0 40.62190 0 123 31.00000 40.62190 31.0% - 0s 0 0 40.61943 0 124 31.00000 40.61943 31.0% - 0s 0 0 40.61943 0 124 31.00000 40.61943 31.0% - 0s 0 2 40.60090 0 123 31.00000 40.60090 31.0% - 0s H 10 10 33.0000000 40.36592 22.3% 75.8 0s * 289 94 14 34.0000000 38.77568 14.0% 32.5 0s 617 183 35.59420 12 125 34.00000 37.86667 11.4% 30.6 5s Cutting planes: Gomory: 2 Clique: 1 Zero half: 42 Explored 1926 nodes (57061 simplex iterations) in 7.58 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%