Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:15:58 2012 Optimize a model with 921 rows, 135 columns and 1842 nonzeros Presolve removed 363 rows and 0 columns Presolve time: 0.01s Presolved: 558 rows, 135 columns, 1447 nonzeros Variable types: 0 continuous, 135 integer (135 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 4.468417e+01, 408 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 44.68417 0 133 26.00000 44.68417 71.9% - 0s 0 0 44.31344 0 133 26.00000 44.31344 70.4% - 0s H 0 0 27.0000000 44.31344 64.1% - 0s 0 0 44.16742 0 133 27.00000 44.16742 63.6% - 0s H 0 0 29.0000000 44.16742 52.3% - 0s 0 0 43.96743 0 133 29.00000 43.96743 51.6% - 0s 0 0 43.88389 0 133 29.00000 43.88389 51.3% - 0s 0 0 43.82838 0 134 29.00000 43.82838 51.1% - 0s 0 0 43.81320 0 135 29.00000 43.81320 51.1% - 0s 0 0 43.78732 0 135 29.00000 43.78732 51.0% - 0s 0 0 43.71215 0 135 29.00000 43.71215 50.7% - 0s 0 0 43.63510 0 135 29.00000 43.63510 50.5% - 0s 0 0 43.55597 0 134 29.00000 43.55597 50.2% - 0s 0 0 43.52410 0 135 29.00000 43.52410 50.1% - 0s 0 0 43.48388 0 135 29.00000 43.48388 49.9% - 0s H 0 0 30.0000000 43.48388 44.9% - 0s 0 0 43.44990 0 135 30.00000 43.44990 44.8% - 0s H 0 0 32.0000000 43.44990 35.8% - 0s 0 0 43.40680 0 135 32.00000 43.40680 35.6% - 0s 0 0 43.37701 0 135 32.00000 43.37701 35.6% - 0s 0 0 43.37384 0 135 32.00000 43.37384 35.5% - 0s 0 0 43.37384 0 135 32.00000 43.37384 35.5% - 0s 0 2 43.37365 0 135 32.00000 43.37365 35.5% - 0s H 54 31 33.0000000 42.60603 29.1% 49.2 0s 3050 1276 36.09856 28 101 33.00000 39.29545 19.1% 34.1 5s 9021 3081 34.00000 34 62 33.00000 37.51613 13.7% 27.4 10s 17070 4073 cutoff 32 33.00000 36.55556 10.8% 24.5 15s H18042 3164 34.0000000 36.50000 7.35% 24.2 15s Explored 23832 nodes (533656 simplex iterations) in 18.67 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%