Gurobi 5.0.1 (linux64) logging started Sun Nov 18 02:26:56 2012 Optimize a model with 425 rows, 276 columns and 1336 nonzeros Presolve time: 0.00s Presolved: 425 rows, 276 columns, 1336 nonzeros Variable types: 0 continuous, 276 integer (276 binary) Found heuristic solution: objective 96.0000000 Root relaxation: objective 0.000000e+00, 108 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 63 96.00000 0.00000 100% - 0s H 0 0 95.0000000 0.00000 100% - 0s H 0 0 81.0000000 0.00000 100% - 0s 0 0 0.56496 0 64 81.00000 0.56496 99.3% - 0s H 0 0 80.0000000 0.56496 99.3% - 0s 0 0 1.03719 0 65 80.00000 1.03719 98.7% - 0s 0 0 1.18864 0 65 80.00000 1.18864 98.5% - 0s 0 0 1.19169 0 67 80.00000 1.19169 98.5% - 0s 0 0 1.34970 0 67 80.00000 1.34970 98.3% - 0s 0 0 1.39141 0 68 80.00000 1.39141 98.3% - 0s 0 0 1.39670 0 68 80.00000 1.39670 98.3% - 0s 0 2 1.42281 0 68 80.00000 1.42281 98.2% - 0s * 49 49 29 67.0000000 5.21996 92.2% 32.0 0s * 61 47 31 66.0000000 5.21996 92.1% 26.6 0s * 226 173 23 61.0000000 9.41241 84.6% 32.1 0s * 783 447 38 60.0000000 14.61808 75.6% 30.9 1s * 788 425 41 59.0000000 14.61808 75.2% 30.8 1s 4362 1614 54.13333 29 132 59.00000 28.51351 51.7% 26.2 5s H 5300 1895 58.0000000 29.30769 49.5% 26.0 5s H 6926 2339 57.0000000 31.40000 44.9% 25.5 7s 9827 3002 35.86792 23 114 57.00000 33.00000 42.1% 24.9 10s *15192 4110 35 56.0000000 35.88235 35.9% 24.0 14s 16398 4300 42.88000 25 123 56.00000 36.20000 35.4% 23.9 15s 23502 5399 44.32000 25 123 56.00000 38.55814 31.1% 23.1 20s 30677 6301 cutoff 30 56.00000 40.00000 28.6% 22.7 25s 38176 7059 54.63636 29 130 56.00000 41.28571 26.3% 22.2 30s 40804 7248 cutoff 31 56.00000 41.70588 25.5% 22.1 38s 43205 7429 52.95652 29 135 56.00000 42.00000 25.0% 22.0 40s 50991 7932 54.00000 29 138 56.00000 42.94118 23.3% 21.7 45s 58491 8299 51.91304 28 130 56.00000 43.62500 22.1% 21.4 50s 66577 8496 46.45833 27 129 56.00000 44.40000 20.7% 21.2 55s 74209 8539 50.00000 28 131 56.00000 45.00000 19.6% 21.0 60s 82512 8458 cutoff 30 56.00000 45.51429 18.7% 20.8 65s 90382 8206 49.00000 28 134 56.00000 46.00000 17.9% 20.7 70s 98638 7840 cutoff 29 56.00000 46.41860 17.1% 20.5 75s 106761 7345 cutoff 30 56.00000 46.81818 16.4% 20.4 80s 115264 6720 50.04255 28 132 56.00000 47.25000 15.6% 20.3 85s 123082 6025 cutoff 31 56.00000 47.65217 14.9% 20.1 90s 131714 5153 54.68293 30 128 56.00000 48.15385 14.0% 20.1 95s 140522 4057 cutoff 30 56.00000 49.00000 12.5% 19.9 100s 149223 2514 53.97872 29 137 56.00000 50.64516 9.56% 19.8 105s Explored 154530 nodes (3028093 simplex iterations) in 107.38 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.600000000000e+01, best bound 5.600000000000e+01, gap 0.0%