Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:00:28 2012 Optimize a model with 870 rows, 125 columns and 1740 nonzeros Presolve removed 333 rows and 0 columns Presolve time: 0.01s Presolved: 537 rows, 125 columns, 1428 nonzeros Variable types: 0 continuous, 125 integer (125 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.149905e+01, 358 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41.49905 0 124 28.00000 41.49905 48.2% - 0s H 0 0 29.0000000 41.49905 43.1% - 0s 0 0 41.25481 0 124 29.00000 41.25481 42.3% - 0s H 0 0 31.0000000 41.25481 33.1% - 0s 0 0 41.07479 0 124 31.00000 41.07479 32.5% - 0s 0 0 40.86528 0 123 31.00000 40.86528 31.8% - 0s 0 0 40.76230 0 124 31.00000 40.76230 31.5% - 0s 0 0 40.46152 0 125 31.00000 40.46152 30.5% - 0s H 0 0 32.0000000 40.46152 26.4% - 0s 0 0 40.31247 0 123 32.00000 40.31247 26.0% - 0s 0 0 40.20495 0 125 32.00000 40.20495 25.6% - 0s 0 0 40.09530 0 123 32.00000 40.09530 25.3% - 0s 0 0 39.99467 0 122 32.00000 39.99467 25.0% - 0s 0 0 39.91377 0 125 32.00000 39.91377 24.7% - 0s 0 0 39.90104 0 124 32.00000 39.90104 24.7% - 0s H 0 0 33.0000000 39.90104 20.9% - 0s 0 0 39.86272 0 125 33.00000 39.86272 20.8% - 0s 0 0 39.84357 0 124 33.00000 39.84357 20.7% - 0s 0 0 39.76899 0 124 33.00000 39.76899 20.5% - 0s 0 0 39.74859 0 123 33.00000 39.74859 20.5% - 0s 0 0 39.73355 0 124 33.00000 39.73355 20.4% - 0s 0 0 39.73203 0 124 33.00000 39.73203 20.4% - 0s 0 0 39.73203 0 122 33.00000 39.73203 20.4% - 0s 0 2 39.72964 0 122 33.00000 39.72964 20.4% - 0s H 277 52 34.0000000 37.48756 10.3% 41.3 0s Cutting planes: Clique: 8 Zero half: 47 Explored 570 nodes (21901 simplex iterations) in 1.03 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%