Gurobi 5.0.1 (linux64) logging started Sun Nov 18 09:31:43 2012 Optimize a model with 320 rows, 880 columns and 880 nonzeros Model has 638 quadratic constraints Presolve removed 0 rows and 18 columns Presolve time: 3.73s Presolved: 320 rows, 862 columns, 862 nonzeros Variable types: 638 continuous, 224 integer (223 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 155.0000000 - - - 3s 0 0 0.00000 0 60 155.00000 0.00000 100% - 3s 0 0 0.00000 0 189 155.00000 0.00000 100% - 3s 0 0 0.00000 0 178 155.00000 0.00000 100% - 4s 0 2 0.00000 0 178 155.00000 0.00000 100% - 4s H 54 54 39.0000000 3.43880 91.2% 44.4 4s H 77 75 37.0000000 3.43880 90.7% 38.1 4s * 78 68 46 36.0000000 3.43880 90.4% 38.2 4s H 119 92 35.0000000 3.44837 90.1% 34.3 4s * 127 100 35 34.0000000 3.44837 89.9% 33.6 4s * 194 147 44 33.0000000 4.19585 87.3% 31.2 4s H 233 169 32.0000000 4.45078 86.1% 34.2 4s * 240 161 27 31.0000000 4.45078 85.6% 33.8 4s 527 322 14.03846 7 208 31.00000 9.56911 69.1% 32.3 5s 1794 652 24.15263 29 522 31.00000 15.86735 48.8% 42.9 10s 3650 1338 24.40741 32 492 31.00000 19.00000 38.7% 35.8 15s 5567 1915 29.77586 35 467 31.00000 20.30693 34.5% 33.2 20s 7531 2420 28.46667 33 510 31.00000 21.34831 31.1% 31.6 25s 9576 2889 28.95858 36 488 31.00000 22.01630 29.0% 30.5 30s 11721 3320 29.00000 40 15 31.00000 22.80000 26.5% 29.2 35s *11730 2499 46 29.0000000 22.80000 21.4% 29.2 35s 13456 2400 cutoff 36 29.00000 23.42767 19.2% 29.6 40s 13946 2367 25.84524 31 481 29.00000 23.57447 18.7% 29.5 45s 14334 2329 26.92903 33 413 29.00000 23.75000 18.1% 29.5 50s 14553 2301 27.25000 32 423 29.00000 23.83146 17.8% 29.6 55s 14803 2274 27.55789 33 496 29.00000 23.93333 17.5% 29.6 60s 14999 2253 26.55738 32 495 29.00000 24.00000 17.2% 29.6 65s 15915 2138 26.50000 34 495 29.00000 24.19231 16.6% 30.4 70s 17762 1846 27.00000 33 520 29.00000 24.86364 14.3% 30.1 75s 19158 1569 27.04918 34 534 29.00000 25.23602 13.0% 30.5 80s 20699 1108 cutoff 38 29.00000 26.03846 10.2% 30.5 85s Explored 22426 nodes (669815 simplex iterations) in 88.88 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.900000000000e+01, best bound 2.900000000000e+01, gap 0.0%