Gurobi 5.0.1 (linux64) logging started Sun Nov 18 05:05:09 2012 Optimize a model with 533 rows, 363 columns and 1693 nonzeros Presolve time: 0.00s Presolved: 533 rows, 363 columns, 1693 nonzeros Variable types: 0 continuous, 363 integer (363 binary) Found heuristic solution: objective 126.0000000 Root relaxation: objective 0.000000e+00, 153 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 97 126.00000 0.00000 100% - 0s H 0 0 125.0000000 0.00000 100% - 0s H 0 0 104.0000000 0.00000 100% - 0s 0 0 0.50515 0 98 104.00000 0.50515 100% - 0s H 0 0 97.0000000 0.50515 99.5% - 0s 0 0 1.23397 0 100 97.00000 1.23397 98.7% - 0s 0 0 1.41482 0 101 97.00000 1.41482 98.5% - 0s 0 0 1.41841 0 102 97.00000 1.41841 98.5% - 0s 0 2 1.43999 0 102 97.00000 1.43999 98.5% - 0s H 40 40 75.0000000 1.51953 98.0% 37.0 0s * 71 69 37 60.0000000 1.51953 97.5% 29.7 0s H 297 239 59.0000000 8.81935 85.1% 37.5 0s * 450 356 25 57.0000000 8.98488 84.2% 37.6 0s H 1263 602 56.0000000 18.91837 66.2% 35.7 2s H 1481 607 55.0000000 22.27273 59.5% 34.8 2s * 1687 575 32 54.0000000 22.71429 57.9% 33.7 2s 2946 917 48.22368 24 167 54.00000 28.55556 47.1% 30.8 5s 6985 1891 47.05000 23 166 54.00000 33.97674 37.1% 27.3 10s 11204 2601 52.57534 26 167 54.00000 36.53247 32.3% 26.3 15s 15792 3058 48.00000 23 166 54.00000 38.00000 29.6% 26.1 20s 20750 3441 52.50000 25 169 54.00000 39.96154 26.0% 25.8 25s 25798 3648 52.17910 26 152 54.00000 40.92308 24.2% 25.6 30s 31066 3733 45.47619 22 168 54.00000 41.94203 22.3% 25.4 35s 36323 3614 47.13158 24 162 54.00000 42.85714 20.6% 25.2 40s 41637 3396 cutoff 26 54.00000 43.64865 19.2% 25.0 45s 46938 3038 52.90909 27 161 54.00000 44.30435 18.0% 24.9 50s 52082 2579 cutoff 25 54.00000 45.05263 16.6% 24.7 55s *53380 2328 41 53.0000000 45.31034 14.5% 24.7 56s 57069 1619 49.14085 25 157 53.00000 46.57895 12.1% 24.6 60s Explored 61486 nodes (1492263 simplex iterations) in 63.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.300000000000e+01, best bound 5.300000000000e+01, gap 0.0%