Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:13:32 2012 Optimize a model with 1168 rows, 151 columns and 2336 nonzeros Presolve removed 489 rows and 0 columns Presolve time: 0.01s Presolved: 679 rows, 151 columns, 1829 nonzeros Variable types: 0 continuous, 151 integer (151 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.797304e+01, 509 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.97304 0 150 30.00000 47.97304 59.9% - 0s H 0 0 31.0000000 47.97304 54.8% - 0s 0 0 47.60626 0 150 31.00000 47.60626 53.6% - 0s 0 0 47.47245 0 151 31.00000 47.47245 53.1% - 0s 0 0 47.36108 0 151 31.00000 47.36108 52.8% - 0s 0 0 47.30382 0 151 31.00000 47.30382 52.6% - 0s 0 0 47.05247 0 149 31.00000 47.05247 51.8% - 0s 0 0 47.00955 0 149 31.00000 47.00955 51.6% - 0s 0 0 46.92026 0 151 31.00000 46.92026 51.4% - 0s 0 0 46.86765 0 150 31.00000 46.86765 51.2% - 0s 0 0 46.79093 0 150 31.00000 46.79093 50.9% - 0s 0 0 46.72489 0 150 31.00000 46.72489 50.7% - 0s H 0 0 32.0000000 46.72489 46.0% - 0s 0 0 46.71582 0 150 32.00000 46.71582 46.0% - 0s 0 0 46.71582 0 150 32.00000 46.71582 46.0% - 0s H 0 0 33.0000000 46.71582 41.6% - 0s 0 2 46.71524 0 150 33.00000 46.71524 41.6% - 0s H 81 51 34.0000000 46.00482 35.3% 56.7 0s 1891 855 36.69935 41 94 34.00000 43.10401 26.8% 48.6 5s 4821 2549 36.26190 35 93 34.00000 41.74565 22.8% 40.3 10s 8775 4497 35.83333 39 88 34.00000 40.94597 20.4% 36.3 15s *12356 5385 43 35.0000000 40.34057 15.3% 34.5 18s 13353 5644 39.63870 30 112 35.00000 40.17077 14.8% 34.3 20s 18292 6805 36.60000 41 83 35.00000 39.57895 13.1% 32.9 25s 23729 7776 36.75000 28 81 35.00000 39.10000 11.7% 31.7 30s 29051 8240 36.60000 36 75 35.00000 38.68164 10.5% 30.8 35s 31601 8311 36.43750 40 87 35.00000 38.51396 10.0% 30.5 58s 34120 8354 cutoff 40 35.00000 38.37500 9.64% 30.1 60s 40442 7962 cutoff 46 35.00000 38.00000 8.57% 29.3 65s 46831 7099 36.00000 27 70 35.00000 37.64706 7.56% 28.6 70s 53506 5291 36.12500 40 78 35.00000 37.25000 6.43% 28.0 75s 59936 2251 36.00000 36 60 35.00000 36.73684 4.96% 27.3 80s Explored 63079 nodes (1675985 simplex iterations) in 81.36 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%