Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:18:25 2012 Optimize a model with 1237 rows, 151 columns and 2474 nonzeros Presolve removed 525 rows and 0 columns Presolve time: 0.01s Presolved: 712 rows, 151 columns, 1972 nonzeros Variable types: 0 continuous, 151 integer (151 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 4.697256e+01, 527 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.97256 0 151 26.00000 46.97256 80.7% - 0s H 0 0 28.0000000 46.97256 67.8% - 0s 0 0 46.67826 0 150 28.00000 46.67826 66.7% - 0s 0 0 46.57882 0 150 28.00000 46.57882 66.4% - 0s 0 0 46.38035 0 151 28.00000 46.38035 65.6% - 0s 0 0 46.28315 0 151 28.00000 46.28315 65.3% - 0s H 0 0 30.0000000 46.28315 54.3% - 0s 0 0 46.20845 0 151 30.00000 46.20845 54.0% - 0s 0 0 46.08401 0 151 30.00000 46.08401 53.6% - 0s 0 0 45.97615 0 151 30.00000 45.97615 53.3% - 0s 0 0 45.93456 0 151 30.00000 45.93456 53.1% - 0s 0 0 45.88261 0 151 30.00000 45.88261 52.9% - 0s 0 0 45.86423 0 151 30.00000 45.86423 52.9% - 0s 0 0 45.85368 0 151 30.00000 45.85368 52.8% - 0s 0 0 45.84621 0 151 30.00000 45.84621 52.8% - 0s 0 0 45.84621 0 151 30.00000 45.84621 52.8% - 0s H 0 0 33.0000000 45.84621 38.9% - 0s 0 2 45.84560 0 151 33.00000 45.84560 38.9% - 0s 1466 590 40.58379 23 124 33.00000 42.57614 29.0% 55.0 5s 3818 1861 36.35787 32 92 33.00000 40.41232 22.5% 45.7 10s 7285 3384 cutoff 38 33.00000 39.29299 19.1% 40.1 15s 11348 4885 34.00000 37 66 33.00000 38.62500 17.0% 37.2 20s 16044 6222 35.43678 32 91 33.00000 38.07028 15.4% 35.1 25s 21438 7514 35.76923 26 85 33.00000 37.60748 14.0% 33.3 30s 27076 8541 34.63636 37 84 33.00000 37.26190 12.9% 32.1 35s 33005 9352 34.33333 38 77 33.00000 36.96667 12.0% 31.0 40s 39101 9921 34.00000 31 72 33.00000 36.70082 11.2% 30.1 45s 40804 10027 35.50000 33 75 33.00000 36.63453 11.0% 29.9 69s 41764 10063 36.01724 36 88 33.00000 36.59091 10.9% 29.7 70s 48198 10298 34.94575 43 93 33.00000 36.37297 10.2% 29.0 75s 53884 10248 cutoff 31 33.00000 36.16667 9.60% 28.4 80s 60751 9949 cutoff 40 33.00000 35.98298 9.04% 27.8 85s 67408 9301 34.73438 29 82 33.00000 35.75554 8.35% 27.3 90s 73987 8346 34.30019 46 86 33.00000 35.55405 7.74% 26.9 95s 80958 6813 34.58333 34 83 33.00000 35.33333 7.07% 26.5 100s 86971 4927 cutoff 34 33.00000 35.08511 6.32% 26.2 105s 95209 1100 34.00000 50 60 33.00000 34.48913 4.51% 25.6 110s Explored 96700 nodes (2454142 simplex iterations) in 110.56 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.300000000000e+01, best bound 3.300000000000e+01, gap 0.0%