Gurobi 5.0.1 (linux64) logging started Sun Nov 18 07:50:53 2012 Optimize a model with 296 rows, 822 columns and 822 nonzeros Model has 590 quadratic constraints Presolve removed 0 rows and 20 columns Presolve time: 3.44s Presolved: 296 rows, 802 columns, 802 nonzeros Variable types: 590 continuous, 212 integer (211 binary) Root relaxation: objective 0.000000e+00, 83 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time H 0 0 158.0000000 - - - 3s 0 0 0.00000 0 114 158.00000 0.00000 100% - 3s 0 0 0.00000 0 183 158.00000 0.00000 100% - 3s 0 0 0.00000 0 163 158.00000 0.00000 100% - 3s 0 2 0.00000 0 162 158.00000 0.00000 100% - 3s H 48 48 39.0000000 2.05267 94.7% 37.7 3s H 73 73 30.0000000 2.05267 93.2% 31.0 3s * 98 83 58 29.0000000 2.05267 92.9% 28.1 3s 603 361 27.70149 30 500 29.00000 8.34862 71.2% 30.7 5s 1881 747 cutoff 47 29.00000 11.67089 59.8% 40.9 10s 3902 1764 28.62356 42 443 29.00000 14.34167 50.5% 36.2 15s 5953 2715 20.45918 40 491 29.00000 15.56489 46.3% 34.2 20s 8069 3631 19.27509 38 461 29.00000 16.42084 43.4% 32.9 25s 10260 4555 18.75824 33 467 29.00000 17.16456 40.8% 31.9 30s 12485 5467 27.34167 42 438 29.00000 17.76536 38.7% 31.0 35s 14617 6262 22.31579 39 482 29.00000 18.15385 37.4% 31.1 40s 16755 7044 26.44505 43 470 29.00000 18.56757 36.0% 31.0 45s 18944 7799 23.26906 36 449 29.00000 18.94737 34.7% 30.7 50s 21072 8467 28.90661 39 467 29.00000 19.19540 33.8% 30.8 55s 23337 9192 25.65816 38 473 29.00000 19.50000 32.8% 30.4 60s 25595 9872 23.90041 36 463 29.00000 19.81873 31.7% 30.1 65s *26779 9458 57 28.0000000 19.92084 28.9% 30.2 67s 27002 9479 23.38764 39 466 28.00000 19.93963 28.8% 30.2 70s 27225 9504 26.93205 39 452 28.00000 19.97688 28.7% 30.1 75s 27419 9529 26.39165 38 440 28.00000 20.00000 28.6% 30.2 80s 27636 9567 25.80114 41 456 28.00000 20.00000 28.6% 30.3 86s 27801 9585 26.00000 39 465 28.00000 20.00000 28.6% 30.5 90s 28047 9603 22.92084 34 480 28.00000 20.00000 28.6% 30.7 95s 28290 9631 25.50000 37 432 28.00000 20.00000 28.6% 30.8 100s 29356 9739 23.42084 38 438 28.00000 20.19545 27.9% 30.7 105s 31318 9937 26.86111 43 470 28.00000 20.45321 27.0% 30.7 110s 32718 10050 23.18885 37 503 28.00000 20.60000 26.4% 30.8 115s 34436 10173 cutoff 39 28.00000 20.82888 25.6% 30.7 120s H36144 8982 27.0000000 20.98426 22.3% 30.9 125s 37895 8916 23.50000 35 468 27.00000 21.14925 21.7% 31.2 130s 39379 8836 cutoff 42 27.00000 21.33333 21.0% 31.1 135s 40953 8727 23.37500 38 446 27.00000 21.49664 20.4% 31.0 140s 42248 8608 23.42084 35 448 27.00000 21.63935 19.9% 31.3 145s 44235 8420 cutoff 40 27.00000 21.84165 19.1% 31.3 150s 45841 8230 cutoff 42 27.00000 22.00000 18.5% 31.4 155s 47792 7958 25.49721 40 469 27.00000 22.16049 17.9% 31.8 160s 49907 7640 25.91065 39 470 27.00000 22.40111 17.0% 31.6 165s 52029 7251 25.40816 38 446 27.00000 22.60923 16.3% 31.7 170s 54120 6812 23.78363 33 460 27.00000 22.84615 15.4% 31.9 175s 56122 6343 cutoff 41 27.00000 23.00000 14.8% 32.1 180s 58186 5756 24.76966 34 474 27.00000 23.27891 13.8% 32.2 185s 60347 5007 24.53103 38 467 27.00000 23.56098 12.7% 32.3 190s 62447 4108 25.44530 41 425 27.00000 23.96053 11.3% 32.2 195s 64542 3065 cutoff 43 27.00000 24.42084 9.55% 32.3 200s 66736 1515 cutoff 40 27.00000 25.18367 6.73% 32.2 205s Explored 68333 nodes (2178270 simplex iterations) in 208.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.700000000008e+01, best bound 2.700000000008e+01, gap 0.0%