Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:54:23 2012 Optimize a model with 507 rows, 349 columns and 1614 nonzeros Presolve time: 0.00s Presolved: 507 rows, 349 columns, 1614 nonzeros Variable types: 0 continuous, 349 integer (349 binary) Found heuristic solution: objective 100.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 95 100.00000 0.00000 100% - 0s H 0 0 95.0000000 0.00000 100% - 0s 0 0 0.59622 0 96 95.00000 0.59622 99.4% - 0s H 0 0 92.0000000 0.59622 99.4% - 0s 0 0 1.13011 0 98 92.00000 1.13011 98.8% - 0s H 0 0 91.0000000 1.13011 98.8% - 0s 0 0 1.32420 0 98 91.00000 1.32420 98.5% - 0s 0 0 1.32460 0 99 91.00000 1.32460 98.5% - 0s H 0 0 90.0000000 1.32460 98.5% - 0s H 0 0 76.0000000 1.32460 98.3% - 0s H 0 0 72.0000000 1.32460 98.2% - 0s 0 2 1.32707 0 99 72.00000 1.32707 98.2% - 0s H 55 55 69.0000000 4.76356 93.1% 33.8 0s * 59 57 35 68.0000000 4.76356 93.0% 32.6 0s * 63 53 34 67.0000000 4.76356 92.9% 31.0 0s * 112 97 27 65.0000000 5.74597 91.2% 33.1 0s * 275 237 28 64.0000000 7.04588 89.0% 34.1 0s * 375 330 25 63.0000000 9.62438 84.7% 35.0 0s * 479 404 31 62.0000000 9.65376 84.4% 33.8 0s * 649 449 34 60.0000000 10.70626 82.2% 32.3 1s H 1834 780 59.0000000 23.02941 61.0% 31.8 3s * 2107 912 37 58.0000000 24.52941 57.7% 31.4 3s 3045 1274 cutoff 30 58.00000 27.00000 53.4% 30.3 5s H 4715 1910 57.0000000 29.50000 48.2% 29.1 7s 7000 2571 54.04478 27 157 57.00000 31.92308 44.0% 28.5 10s 11402 3607 55.34247 28 172 57.00000 34.64615 39.2% 27.5 15s 16132 4520 45.59259 24 166 57.00000 36.92647 35.2% 27.0 20s 20827 5267 43.18519 23 162 57.00000 38.71429 32.1% 26.5 25s 26083 5942 55.33333 28 169 57.00000 40.13333 29.6% 26.1 30s *26467 5879 29 56.0000000 40.28571 28.1% 26.0 30s 30938 6227 cutoff 28 56.00000 41.40909 26.1% 25.8 35s 36238 6480 47.44444 24 167 56.00000 42.41667 24.3% 25.6 40s 41410 6660 cutoff 28 56.00000 43.16901 22.9% 25.4 54s 42333 6681 53.92958 27 165 56.00000 43.33333 22.6% 25.3 55s 47526 6735 47.90000 24 166 56.00000 44.04545 21.3% 25.1 60s 53063 6698 52.41429 26 165 56.00000 44.87500 19.9% 25.0 65s 58685 6475 53.25676 26 171 56.00000 45.37778 19.0% 24.8 70s 64199 6153 cutoff 27 56.00000 45.85714 18.1% 24.6 75s 69572 5784 49.79487 25 170 56.00000 46.31250 17.3% 24.5 80s 75337 5291 cutoff 30 56.00000 46.84615 16.3% 24.4 85s 80772 4743 53.50000 26 175 56.00000 47.37500 15.4% 24.2 90s 86239 4101 cutoff 27 56.00000 47.92958 14.4% 24.1 95s 92255 3284 54.80519 26 175 56.00000 48.54545 13.3% 23.9 100s 97780 2363 cutoff 27 56.00000 49.54839 11.5% 23.8 105s 103887 668 54.45763 28 159 56.00000 52.66667 5.95% 23.6 110s Explored 104755 nodes (2458604 simplex iterations) in 110.44 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%