Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:36:18 2012 Optimize a model with 509 rows, 348 columns and 1618 nonzeros Presolve time: 0.00s Presolved: 509 rows, 348 columns, 1618 nonzeros Variable types: 0 continuous, 348 integer (348 binary) Found heuristic solution: objective 122.0000000 Found heuristic solution: objective 117.0000000 Root relaxation: objective 0.000000e+00, 130 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 94 117.00000 0.00000 100% - 0s H 0 0 115.0000000 0.00000 100% - 0s H 0 0 100.0000000 0.00000 100% - 0s 0 0 0.52222 0 95 100.00000 0.52222 99.5% - 0s H 0 0 99.0000000 0.52222 99.5% - 0s 0 0 1.20519 0 97 99.00000 1.20519 98.8% - 0s 0 0 1.24491 0 97 99.00000 1.24491 98.7% - 0s 0 0 1.26148 0 97 99.00000 1.26148 98.7% - 0s 0 0 1.30373 0 98 99.00000 1.30373 98.7% - 0s 0 0 1.39253 0 98 99.00000 1.39253 98.6% - 0s 0 0 1.44673 0 99 99.00000 1.44673 98.5% - 0s 0 0 1.48379 0 100 99.00000 1.48379 98.5% - 0s 0 0 1.50883 0 104 99.00000 1.50883 98.5% - 0s H 0 0 94.0000000 1.50883 98.4% - 0s 0 0 1.52147 0 101 94.00000 1.52147 98.4% - 0s H 0 0 90.0000000 1.52147 98.3% - 0s 0 0 1.56410 0 99 90.00000 1.56410 98.3% - 0s 0 0 1.57862 0 97 90.00000 1.57862 98.2% - 0s 0 0 1.58453 0 101 90.00000 1.58453 98.2% - 0s 0 2 1.58924 0 101 90.00000 1.58924 98.2% - 0s * 65 64 39 79.0000000 5.01795 93.6% 27.1 0s * 114 86 31 62.0000000 5.04977 91.9% 27.0 0s * 394 321 31 61.0000000 10.30370 83.1% 28.0 0s H 767 484 60.0000000 14.06667 76.6% 29.0 1s * 1322 652 41 59.0000000 16.63265 71.8% 30.3 2s H 1996 827 58.0000000 21.05556 63.7% 29.5 3s H 2025 830 57.0000000 22.60000 60.4% 29.5 3s 2957 1224 47.42857 27 165 57.00000 24.83333 56.4% 29.2 5s H 3309 1328 56.0000000 26.33333 53.0% 29.2 5s * 5186 1944 40 55.0000000 28.51724 48.2% 28.5 8s 6599 2345 46.46835 27 166 55.00000 31.12500 43.4% 28.4 10s 10449 3431 37.03704 24 155 55.00000 34.00000 38.2% 28.1 15s 15012 4387 44.05063 26 163 55.00000 35.20000 36.0% 27.6 20s 19427 5130 40.50000 25 161 55.00000 37.07143 32.6% 27.5 25s 24290 5809 48.03896 27 169 55.00000 38.12903 30.7% 27.3 30s 29280 6399 cutoff 29 55.00000 39.22222 28.7% 27.0 35s 34397 6766 cutoff 31 55.00000 40.54717 26.3% 26.7 40s 39449 7112 cutoff 29 55.00000 41.20000 25.1% 26.4 45s 40905 7166 52.24324 29 174 55.00000 41.52174 24.5% 26.3 55s 45778 7267 53.89041 29 173 55.00000 41.96875 23.7% 26.1 60s 50887 7290 53.97297 29 174 55.00000 42.68182 22.4% 26.0 65s 55956 7140 cutoff 30 55.00000 43.45161 21.0% 25.8 70s 61078 6972 51.56410 28 177 55.00000 43.75000 20.5% 25.5 75s 66589 6703 52.42466 29 172 55.00000 44.33333 19.4% 25.3 80s 71706 6298 47.56410 27 164 55.00000 44.67568 18.8% 25.1 85s 76781 5869 cutoff 29 55.00000 45.05263 18.1% 25.0 90s 82436 5210 53.72368 28 171 55.00000 45.63043 17.0% 24.8 95s 88069 4415 51.97403 28 173 55.00000 46.20000 16.0% 24.7 100s 93711 3451 cutoff 29 55.00000 47.31579 14.0% 24.6 105s 99569 2205 52.80556 30 173 55.00000 50.16667 8.79% 24.4 110s Explored 104055 nodes (2491379 simplex iterations) in 112.64 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.500000000000e+01, best bound 5.500000000000e+01, gap 0.0%