Gurobi 5.0.1 (linux64) logging started Sun Nov 18 09:14:45 2012 Optimize a model with 615 rows, 548 columns and 2083 nonzeros Presolve removed 0 rows and 20 columns Presolve time: 0.00s Presolved: 615 rows, 528 columns, 2063 nonzeros Variable types: 0 continuous, 528 integer (527 binary) Found heuristic solution: objective 121.0000000 Root relaxation: objective 0.000000e+00, 312 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 216 121.00000 0.00000 100% - 0s H 0 0 89.0000000 0.00000 100% - 0s H 0 0 86.0000000 0.00000 100% - 0s 0 0 0.44444 0 217 86.00000 0.44444 99.5% - 0s H 0 0 84.0000000 0.44444 99.5% - 0s 0 0 0.76023 0 218 84.00000 0.76023 99.1% - 0s H 0 0 80.0000000 0.76023 99.0% - 0s 0 0 1.02878 0 222 80.00000 1.02878 98.7% - 0s H 0 0 72.0000000 1.02878 98.6% - 0s H 0 0 48.0000000 1.02878 97.9% - 0s 0 0 1.02886 0 224 48.00000 1.02886 97.9% - 0s 0 0 1.02886 0 223 48.00000 1.02886 97.9% - 0s H 0 0 47.0000000 1.02886 97.8% - 0s 0 2 1.03091 0 223 47.00000 1.03091 97.8% - 0s * 68 49 38 32.0000000 2.82409 91.2% 35.8 0s * 170 75 73 30.0000000 2.83112 90.6% 27.4 0s * 347 190 18 29.0000000 6.56205 77.4% 34.5 0s 2337 1050 27.69186 33 223 29.00000 12.27419 57.7% 31.0 5s 5073 2259 21.38798 25 224 29.00000 15.35354 47.1% 27.2 10s 7854 3203 22.63830 25 228 29.00000 16.89189 41.8% 26.1 15s 10714 4173 27.11364 29 222 29.00000 18.05882 37.7% 25.5 20s 13670 4912 22.18085 25 229 29.00000 18.98851 34.5% 25.1 25s 16646 5650 22.54167 25 232 29.00000 19.55102 32.6% 25.2 30s 19849 6344 cutoff 27 29.00000 20.02667 30.9% 25.1 35s 23087 6894 27.91379 30 223 29.00000 20.56911 29.1% 24.9 40s 26353 7311 27.88235 29 217 29.00000 20.99213 27.6% 24.8 45s 29498 7676 26.21667 29 225 29.00000 21.31579 26.5% 24.9 50s 32329 7953 cutoff 30 29.00000 21.61905 25.5% 24.7 55s 35725 8227 27.76000 28 219 29.00000 21.98529 24.2% 24.5 60s 39149 8429 27.45349 29 219 29.00000 22.21260 23.4% 24.4 65s 40806 8531 27.03226 32 240 29.00000 22.35484 22.9% 24.2 81s 43206 8569 cutoff 27 29.00000 22.55000 22.2% 24.2 85s 46812 8676 cutoff 30 29.00000 22.83607 21.3% 23.9 90s 50281 8670 24.54839 28 230 29.00000 23.04762 20.5% 23.9 95s 54239 8638 cutoff 29 29.00000 23.31579 19.6% 23.7 100s 58035 8555 25.31892 29 232 29.00000 23.55172 18.8% 23.5 105s *59461 7596 44 28.0000000 23.64162 15.6% 23.5 107s 61222 7303 cutoff 31 28.00000 23.78523 15.1% 23.4 110s 64727 6606 25.94595 29 233 28.00000 24.06667 14.0% 23.4 115s 68708 5553 26.46667 31 231 28.00000 24.47368 12.6% 23.3 120s 72655 4102 cutoff 31 28.00000 25.00000 10.7% 23.1 125s 76636 1859 cutoff 31 28.00000 25.80000 7.86% 23.1 130s Explored 78936 nodes (1815272 simplex iterations) in 132.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.800000000000e+01, best bound 2.800000000000e+01, gap 0.0%