Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:57:08 2012 Optimize a model with 718 rows, 122 columns and 1436 nonzeros Presolve removed 268 rows and 0 columns Presolve time: 0.00s Presolved: 450 rows, 122 columns, 1133 nonzeros Variable types: 0 continuous, 122 integer (122 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.239062e+01, 287 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 42.39062 0 121 29.00000 42.39062 46.2% - 0s H 0 0 30.0000000 42.39062 41.3% - 0s 0 0 41.62626 0 120 30.00000 41.62626 38.8% - 0s 0 0 41.40927 0 121 30.00000 41.40927 38.0% - 0s H 0 0 31.0000000 41.40927 33.6% - 0s 0 0 41.18261 0 121 31.00000 41.18261 32.8% - 0s 0 0 40.97870 0 120 31.00000 40.97870 32.2% - 0s 0 0 40.82510 0 120 31.00000 40.82510 31.7% - 0s 0 0 40.79090 0 120 31.00000 40.79090 31.6% - 0s 0 0 40.75675 0 120 31.00000 40.75675 31.5% - 0s 0 0 40.70549 0 120 31.00000 40.70549 31.3% - 0s H 0 0 32.0000000 40.70549 27.2% - 0s 0 0 40.67748 0 121 32.00000 40.67748 27.1% - 0s H 0 0 33.0000000 40.67748 23.3% - 0s 0 0 40.66275 0 119 33.00000 40.66275 23.2% - 0s 0 0 40.57117 0 119 33.00000 40.57117 22.9% - 0s 0 0 40.51779 0 120 33.00000 40.51779 22.8% - 0s 0 0 40.49613 0 121 33.00000 40.49613 22.7% - 0s 0 0 40.44200 0 120 33.00000 40.44200 22.6% - 0s 0 0 40.40022 0 120 33.00000 40.40022 22.4% - 0s 0 0 40.39820 0 121 33.00000 40.39820 22.4% - 0s 0 0 40.39820 0 121 33.00000 40.39820 22.4% - 0s 0 2 40.39737 0 121 33.00000 40.39737 22.4% - 0s H 47 20 35.0000000 40.22695 14.9% 35.2 0s Cutting planes: Clique: 6 Zero half: 71 Explored 534 nodes (18661 simplex iterations) in 0.83 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%