Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:56:59 2012 Optimize a model with 726 rows, 122 columns and 1452 nonzeros Presolve removed 263 rows and 0 columns Presolve time: 0.00s Presolved: 463 rows, 122 columns, 1171 nonzeros Variable types: 0 continuous, 122 integer (122 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.294063e+01, 280 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 42.94063 0 120 30.00000 42.94063 43.1% - 0s H 0 0 31.0000000 42.94063 38.5% - 0s H 0 0 33.0000000 42.94063 30.1% - 0s 0 0 42.46627 0 119 33.00000 42.46627 28.7% - 0s 0 0 42.22003 0 119 33.00000 42.22003 27.9% - 0s 0 0 41.95173 0 118 33.00000 41.95173 27.1% - 0s 0 0 41.85077 0 120 33.00000 41.85077 26.8% - 0s 0 0 41.73927 0 120 33.00000 41.73927 26.5% - 0s 0 0 41.66594 0 119 33.00000 41.66594 26.3% - 0s 0 0 41.56444 0 119 33.00000 41.56444 26.0% - 0s 0 0 41.45194 0 119 33.00000 41.45194 25.6% - 0s 0 0 41.38690 0 121 33.00000 41.38690 25.4% - 0s 0 0 41.33062 0 120 33.00000 41.33062 25.2% - 0s 0 0 41.24478 0 119 33.00000 41.24478 25.0% - 0s 0 0 41.14433 0 120 33.00000 41.14433 24.7% - 0s 0 0 41.09320 0 119 33.00000 41.09320 24.5% - 0s 0 0 41.05089 0 119 33.00000 41.05089 24.4% - 0s 0 0 40.98027 0 120 33.00000 40.98027 24.2% - 0s 0 0 40.96138 0 120 33.00000 40.96138 24.1% - 0s 0 0 40.92382 0 120 33.00000 40.92382 24.0% - 0s 0 0 40.91507 0 120 33.00000 40.91507 24.0% - 0s 0 0 40.91507 0 120 33.00000 40.91507 24.0% - 0s 0 2 40.91423 0 120 33.00000 40.91423 24.0% - 0s * 93 34 8 34.0000000 39.86270 17.2% 36.6 0s 615 143 36.71280 14 121 34.00000 38.36364 12.8% 31.3 5s Cutting planes: Gomory: 4 Clique: 3 Zero half: 55 Explored 2487 nodes (68516 simplex iterations) in 7.97 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%