Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:08:05 2012 Optimize a model with 1155 rows, 150 columns and 2310 nonzeros Presolve removed 462 rows and 0 columns Presolve time: 0.01s Presolved: 693 rows, 150 columns, 1868 nonzeros Variable types: 0 continuous, 150 integer (150 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.787767e+01, 472 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.87767 0 149 28.00000 47.87767 71.0% - 0s 0 0 47.57946 0 148 28.00000 47.57946 69.9% - 0s H 0 0 29.0000000 47.57946 64.1% - 0s 0 0 47.46499 0 149 29.00000 47.46499 63.7% - 0s 0 0 47.37143 0 149 29.00000 47.37143 63.3% - 0s H 0 0 30.0000000 47.37143 57.9% - 0s 0 0 47.32256 0 149 30.00000 47.32256 57.7% - 0s 0 0 47.17135 0 150 30.00000 47.17135 57.2% - 0s H 0 0 32.0000000 47.17135 47.4% - 0s 0 0 47.12764 0 148 32.00000 47.12764 47.3% - 0s 0 0 47.09234 0 149 32.00000 47.09234 47.2% - 0s 0 0 47.05234 0 148 32.00000 47.05234 47.0% - 0s 0 0 46.92540 0 149 32.00000 46.92540 46.6% - 0s 0 0 46.89717 0 150 32.00000 46.89717 46.6% - 0s 0 0 46.86822 0 149 32.00000 46.86822 46.5% - 0s 0 0 46.75209 0 150 32.00000 46.75209 46.1% - 0s 0 0 46.71032 0 149 32.00000 46.71032 46.0% - 0s 0 0 46.62059 0 150 32.00000 46.62059 45.7% - 0s 0 0 46.57454 0 150 32.00000 46.57454 45.5% - 0s H 0 0 33.0000000 46.57454 41.1% - 0s 0 0 46.54494 0 150 33.00000 46.54494 41.0% - 0s 0 0 46.52710 0 150 33.00000 46.52710 41.0% - 0s 0 0 46.52643 0 150 33.00000 46.52643 41.0% - 0s 0 0 46.52643 0 150 33.00000 46.52643 41.0% - 0s 0 2 46.52589 0 150 33.00000 46.52589 41.0% - 0s H 53 28 35.0000000 46.13792 31.8% 60.9 0s 1620 626 43.43288 22 125 35.00000 43.57746 24.5% 52.4 5s 4165 1902 39.86044 24 108 35.00000 41.72874 19.2% 43.2 10s 7896 3350 37.11111 29 97 35.00000 40.76000 16.5% 38.1 15s 12432 4795 36.55556 44 96 35.00000 40.09348 14.6% 35.1 20s 17767 6083 cutoff 33 35.00000 39.55000 13.0% 33.0 25s 23276 7019 36.41463 34 85 35.00000 39.16703 11.9% 31.5 30s 29311 7711 36.88235 24 85 35.00000 38.82911 10.9% 30.3 35s 35552 8131 37.15748 28 91 35.00000 38.53220 10.1% 29.3 40s 40901 8250 37.02165 32 93 35.00000 38.32143 9.49% 28.6 59s 41094 8253 37.52941 32 94 35.00000 38.31210 9.46% 28.5 60s 47804 8160 36.00000 30 69 35.00000 38.03571 8.67% 27.8 65s 53752 7863 37.00000 28 52 35.00000 37.85185 8.15% 27.2 70s 60641 7137 cutoff 30 35.00000 37.60000 7.43% 26.7 75s 67614 5981 cutoff 30 35.00000 37.36364 6.75% 26.2 80s 74999 3980 cutoff 30 35.00000 37.00000 5.71% 25.7 85s 83469 372 cutoff 29 35.00000 36.00000 2.86% 24.7 90s Explored 83997 nodes (2073514 simplex iterations) in 90.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%