Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:05:25 2012 Optimize a model with 1389 rows, 161 columns and 2778 nonzeros Presolve removed 583 rows and 0 columns Presolve time: 0.01s Presolved: 806 rows, 161 columns, 2233 nonzeros Variable types: 0 continuous, 161 integer (161 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.988546e+01, 1003 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.88546 0 160 30.00000 49.88546 66.3% - 0s 0 0 49.52639 0 161 30.00000 49.52639 65.1% - 0s H 0 0 31.0000000 49.52639 59.8% - 0s 0 0 49.41404 0 160 31.00000 49.41404 59.4% - 0s 0 0 49.24958 0 160 31.00000 49.24958 58.9% - 0s 0 0 49.15047 0 160 31.00000 49.15047 58.5% - 0s 0 0 49.06101 0 161 31.00000 49.06101 58.3% - 0s H 0 0 32.0000000 49.06101 53.3% - 0s 0 0 49.01141 0 160 32.00000 49.01141 53.2% - 0s H 0 0 33.0000000 49.01141 48.5% - 0s 0 0 48.90958 0 161 33.00000 48.90958 48.2% - 0s 0 0 48.84680 0 161 33.00000 48.84680 48.0% - 0s 0 0 48.74606 0 161 33.00000 48.74606 47.7% - 0s 0 0 48.73463 0 161 33.00000 48.73463 47.7% - 0s 0 2 48.73436 0 161 33.00000 48.73436 47.7% - 0s * 20 16 14 34.0000000 48.73436 43.3% 56.8 0s H 133 69 35.0000000 47.15657 34.7% 55.3 1s 1004 461 36.70677 44 98 35.00000 44.82708 28.1% 59.1 5s 2765 1375 38.73030 34 113 35.00000 44.33539 26.7% 50.4 10s 4978 2641 38.50490 33 104 35.00000 43.27433 23.6% 47.0 15s 7643 3969 39.84800 25 101 35.00000 42.42857 21.2% 44.2 20s 10590 5263 40.23265 22 104 35.00000 41.89205 19.7% 42.1 25s 13958 6625 39.78443 31 104 35.00000 41.48276 18.5% 40.5 30s 17884 8099 36.57459 38 95 35.00000 41.09666 17.4% 39.0 35s *20850 8261 35 36.0000000 40.87629 13.5% 38.1 38s 21532 8403 37.92857 26 92 36.00000 40.81383 13.4% 38.0 40s 25584 9064 39.40476 25 93 36.00000 40.50000 12.5% 37.1 45s 29728 9529 37.45833 35 88 36.00000 40.19048 11.6% 36.5 50s 33720 9772 39.21053 30 93 36.00000 39.94118 10.9% 36.0 55s 38164 9899 37.83445 44 104 36.00000 39.68755 10.2% 35.3 60s 41000 9913 37.66667 32 80 36.00000 39.56216 9.89% 35.1 90s 44994 9852 37.49353 36 101 36.00000 39.36122 9.34% 34.6 95s 49594 9627 37.80000 33 95 36.00000 39.15625 8.77% 34.1 100s 54220 9200 37.50000 30 87 36.00000 38.97449 8.26% 33.7 105s 59090 8505 37.50000 34 63 36.00000 38.75000 7.64% 33.2 110s 63081 7761 37.02111 40 96 36.00000 38.58824 7.19% 32.9 115s 68042 6459 cutoff 44 36.00000 38.35374 6.54% 32.5 120s 73077 4565 cutoff 37 36.00000 38.05455 5.71% 32.2 125s 78252 1802 cutoff 46 36.00000 37.51639 4.21% 31.5 130s Explored 80398 nodes (2494534 simplex iterations) in 131.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%