Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:58:06 2012 Optimize a model with 771 rows, 124 columns and 1542 nonzeros Presolve removed 294 rows and 0 columns Presolve time: 0.01s Presolved: 477 rows, 124 columns, 1229 nonzeros Variable types: 0 continuous, 124 integer (124 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.215726e+01, 381 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 42.15726 0 123 29.00000 42.15726 45.4% - 0s H 0 0 30.0000000 42.15726 40.5% - 0s 0 0 41.73268 0 121 30.00000 41.73268 39.1% - 0s 0 0 41.55440 0 122 30.00000 41.55440 38.5% - 0s 0 0 41.42260 0 121 30.00000 41.42260 38.1% - 0s 0 0 41.34976 0 122 30.00000 41.34976 37.8% - 0s 0 0 41.23380 0 123 30.00000 41.23380 37.4% - 0s 0 0 41.11930 0 122 30.00000 41.11930 37.1% - 0s 0 0 41.02506 0 123 30.00000 41.02506 36.8% - 0s 0 0 40.94700 0 121 30.00000 40.94700 36.5% - 0s 0 0 40.82575 0 123 30.00000 40.82575 36.1% - 0s 0 0 40.74083 0 121 30.00000 40.74083 35.8% - 0s 0 0 40.69530 0 121 30.00000 40.69530 35.7% - 0s 0 0 40.63359 0 121 30.00000 40.63359 35.4% - 0s 0 0 40.56555 0 123 30.00000 40.56555 35.2% - 0s 0 0 40.53628 0 123 30.00000 40.53628 35.1% - 0s H 0 0 31.0000000 40.53628 30.8% - 0s 0 0 40.52776 0 123 31.00000 40.52776 30.7% - 0s 0 2 40.52685 0 123 31.00000 40.52685 30.7% - 0s H 28 13 32.0000000 40.52685 26.6% 30.1 0s 615 225 33.50000 11 124 32.00000 37.82900 18.2% 30.2 5s 2543 672 35.68132 31 91 32.00000 35.93103 12.3% 30.8 10s * 4382 514 37 33.0000000 34.89071 5.73% 27.2 12s Cutting planes: Gomory: 1 Clique: 13 Zero half: 78 Explored 5024 nodes (128814 simplex iterations) in 12.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.300000000000e+01, best bound 3.300000000000e+01, gap 0.0%