Gurobi 5.0.1 (linux64) logging started Sat Nov 17 21:41:11 2012 Optimize a model with 225 rows, 479 columns and 479 nonzeros Model has 448 quadratic constraints Presolve time: 2.62s Presolved: 225 rows, 479 columns, 479 nonzeros Variable types: 448 continuous, 31 integer (31 binary) Root relaxation: objective 0.000000e+00, 15 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time H 0 0 114.0000000 - - - 2s 0 0 0.00000 0 28 114.00000 0.00000 100% - 2s 0 0 0.51882 0 31 114.00000 0.51882 100% - 2s 0 2 0.61458 0 31 114.00000 0.61458 99.5% - 2s H 40 40 94.0000000 7.95833 91.5% 50.9 2s H 180 135 89.0000000 12.54666 85.9% 40.8 2s 701 411 87.50000 36 31 89.00000 25.93750 70.9% 54.3 5s 3736 1605 86.28846 55 252 89.00000 39.11111 56.1% 37.9 10s 7421 2845 81.37500 42 235 89.00000 50.00000 43.8% 32.7 15s 11274 3812 cutoff 61 89.00000 54.50000 38.8% 30.5 20s *12076 3875 57 88.0000000 55.50000 36.9% 30.4 21s 14229 4224 79.34211 38 267 88.00000 57.55435 34.6% 29.8 25s 14576 4285 cutoff 43 88.00000 57.83333 34.3% 29.7 30s 18242 4717 80.57692 45 274 88.00000 60.75000 31.0% 28.9 35s 22105 5066 85.50000 46 231 88.00000 63.37500 28.0% 28.4 40s 25015 5247 84.66667 62 258 88.00000 64.88889 26.3% 28.0 45s 27742 5416 79.17647 39 241 88.00000 66.16667 24.8% 27.7 50s 31709 5592 76.53947 38 280 88.00000 67.80000 23.0% 27.2 55s 35752 5627 cutoff 37 88.00000 69.20000 21.4% 26.8 60s 39778 5569 84.00000 37 227 88.00000 70.81250 19.5% 26.5 65s 43934 5427 81.58824 36 243 88.00000 72.00000 18.2% 26.2 70s 44502 5410 85.50000 40 251 88.00000 72.08333 18.1% 26.1 78s 45759 5341 80.92105 55 260 88.00000 72.51250 17.6% 26.1 80s 49938 5081 75.94737 35 247 88.00000 73.66667 16.3% 25.8 85s 53662 4745 79.76471 48 244 88.00000 74.66667 15.2% 25.5 90s 57696 4294 86.10294 40 252 88.00000 75.76923 13.9% 25.3 95s 61440 3809 cutoff 41 88.00000 76.90909 12.6% 25.0 100s 65665 3044 85.00000 39 208 88.00000 78.47059 10.8% 24.8 105s *67357 2580 42 87.0000000 79.07692 9.11% 24.7 106s 69276 1912 83.50000 52 239 87.00000 80.50000 7.47% 24.6 110s Explored 72300 nodes (1749724 simplex iterations) in 112.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.700000000056e+01, best bound 8.700000000056e+01, gap 0.0%