Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:47:23 2012 Optimize a model with 1283 rows, 160 columns and 2566 nonzeros Presolve removed 521 rows and 0 columns Presolve time: 0.01s Presolved: 762 rows, 160 columns, 2062 nonzeros Variable types: 0 continuous, 160 integer (160 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 5.054901e+01, 524 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.54901 0 158 32.00000 50.54901 58.0% - 0s H 0 0 33.0000000 50.54901 53.2% - 0s 0 0 50.26810 0 160 33.00000 50.26810 52.3% - 0s H 0 0 35.0000000 50.26810 43.6% - 0s 0 0 50.17828 0 160 35.00000 50.17828 43.4% - 0s 0 0 50.02561 0 160 35.00000 50.02561 42.9% - 0s 0 0 49.95815 0 160 35.00000 49.95815 42.7% - 0s 0 0 49.91631 0 160 35.00000 49.91631 42.6% - 0s 0 0 49.89297 0 160 35.00000 49.89297 42.6% - 0s 0 0 49.83583 0 159 35.00000 49.83583 42.4% - 0s 0 0 49.70543 0 160 35.00000 49.70543 42.0% - 0s 0 0 49.59508 0 160 35.00000 49.59508 41.7% - 0s 0 0 49.55585 0 160 35.00000 49.55585 41.6% - 0s 0 0 49.41316 0 160 35.00000 49.41316 41.2% - 0s 0 0 49.36707 0 159 35.00000 49.36707 41.0% - 0s 0 0 49.32990 0 160 35.00000 49.32990 40.9% - 0s 0 0 49.23072 0 160 35.00000 49.23072 40.7% - 0s 0 0 49.19662 0 160 35.00000 49.19662 40.6% - 0s 0 0 49.19662 0 160 35.00000 49.19662 40.6% - 0s 0 0 49.19662 0 160 35.00000 49.19662 40.6% - 0s 0 2 49.19617 0 160 35.00000 49.19617 40.6% - 0s H 98 53 37.0000000 48.39916 30.8% 53.0 0s 1288 539 38.53191 32 92 37.00000 45.94008 24.2% 57.9 5s 3341 1648 42.01205 19 103 37.00000 43.88732 18.6% 47.0 10s H 3545 1555 38.0000000 43.82143 15.3% 46.3 10s 6202 2441 41.38603 25 100 38.00000 42.75472 12.5% 41.8 15s 9601 3054 39.75588 36 102 38.00000 41.98496 10.5% 38.6 20s 13917 3251 40.30645 32 87 38.00000 41.30000 8.68% 35.9 25s 18472 2842 39.31111 31 83 38.00000 40.65318 6.98% 34.1 30s 23726 990 39.00000 31 85 38.00000 39.82341 4.80% 32.4 35s Cutting planes: Clique: 5 Zero half: 30 Explored 25054 nodes (791644 simplex iterations) in 35.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.800000000000e+01, best bound 3.800000000000e+01, gap 0.0%