Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:25:32 2012 Optimize a model with 1287 rows, 159 columns and 2574 nonzeros Presolve removed 536 rows and 0 columns Presolve time: 0.01s Presolved: 751 rows, 159 columns, 2059 nonzeros Variable types: 0 continuous, 159 integer (159 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 5.019053e+01, 474 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.19053 0 159 26.00000 50.19053 93.0% - 0s H 0 0 28.0000000 50.19053 79.3% - 0s 0 0 49.88436 0 159 28.00000 49.88436 78.2% - 0s 0 0 49.81358 0 159 28.00000 49.81358 77.9% - 0s H 0 0 30.0000000 49.81358 66.0% - 0s 0 0 49.69919 0 159 30.00000 49.69919 65.7% - 0s H 0 0 32.0000000 49.69919 55.3% - 0s 0 0 49.64010 0 159 32.00000 49.64010 55.1% - 0s 0 0 49.53873 0 159 32.00000 49.53873 54.8% - 0s 0 0 49.52198 0 159 32.00000 49.52198 54.8% - 0s H 0 0 33.0000000 49.52198 50.1% - 0s 0 0 49.46983 0 158 33.00000 49.46983 49.9% - 0s 0 0 49.31010 0 159 33.00000 49.31010 49.4% - 0s 0 0 49.18632 0 158 33.00000 49.18632 49.0% - 0s 0 0 49.07482 0 159 33.00000 49.07482 48.7% - 0s 0 0 48.95851 0 159 33.00000 48.95851 48.4% - 0s 0 0 48.92992 0 158 33.00000 48.92992 48.3% - 0s 0 0 48.91160 0 159 33.00000 48.91160 48.2% - 0s 0 0 48.89733 0 159 33.00000 48.89733 48.2% - 0s 0 0 48.85556 0 159 33.00000 48.85556 48.0% - 0s 0 0 48.81927 0 159 33.00000 48.81927 47.9% - 0s 0 0 48.80644 0 159 33.00000 48.80644 47.9% - 0s 0 0 48.79938 0 159 33.00000 48.79938 47.9% - 0s 0 0 48.79938 0 159 33.00000 48.79938 47.9% - 0s 0 2 48.79929 0 159 33.00000 48.79929 47.9% - 0s H 24 19 34.0000000 48.79924 43.5% 57.3 0s H 137 74 35.0000000 47.70737 36.3% 55.1 1s * 322 129 12 38.0000000 46.53233 22.5% 57.0 1s 1315 418 39.60000 41 105 38.00000 45.65010 20.1% 59.9 5s 3253 1160 cutoff 31 38.00000 43.66540 14.9% 51.6 10s 6018 1834 40.50000 37 75 38.00000 42.39157 11.6% 45.9 15s 9173 2060 cutoff 32 38.00000 41.55467 9.35% 42.6 20s 12897 1688 39.48270 43 107 38.00000 40.71266 7.14% 40.4 25s Explored 16663 nodes (634591 simplex iterations) in 28.91 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%