Gurobi 5.0.1 (linux64) logging started Sun Nov 18 09:37:48 2012 Optimize a model with 331 rows, 903 columns and 903 nonzeros Model has 660 quadratic constraints Presolve removed 0 rows and 14 columns Presolve time: 3.85s Presolved: 331 rows, 889 columns, 889 nonzeros Variable types: 660 continuous, 229 integer (228 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 159.0000000 - - - 3s 0 0 0.00000 0 24 159.00000 0.00000 100% - 3s 0 0 0.00000 0 176 159.00000 0.00000 100% - 3s 0 0 0.00000 0 160 159.00000 0.00000 100% - 4s 0 2 0.00000 0 157 159.00000 0.00000 100% - 4s H 40 40 95.0000000 2.23810 97.6% 50.7 4s H 81 81 42.0000000 2.23810 94.7% 32.4 4s * 88 88 55 41.0000000 2.23810 94.5% 32.0 4s * 99 85 63 40.0000000 2.23810 94.4% 30.5 4s H 148 96 35.0000000 4.00000 88.6% 30.9 4s H 297 199 34.0000000 4.92661 85.5% 33.1 4s * 298 181 23 33.0000000 4.92661 85.1% 33.8 4s 480 256 11.32487 8 197 33.00000 7.61538 76.9% 32.6 5s 1767 803 22.42714 40 514 33.00000 12.31325 62.7% 40.9 10s 3534 1812 cutoff 38 33.00000 15.00000 54.5% 36.4 15s 5299 2756 28.00000 35 529 33.00000 16.68750 49.4% 34.9 20s 7092 3624 28.37569 38 499 33.00000 17.70588 46.3% 34.1 25s 8935 4498 30.04372 39 502 33.00000 18.43548 44.1% 33.2 30s 10738 5332 30.66848 38 503 33.00000 19.00000 42.4% 32.9 35s 12555 6140 30.17391 40 495 33.00000 19.52381 40.8% 32.7 40s 14459 6923 28.93529 37 468 33.00000 20.00000 39.4% 32.2 45s 16355 7681 27.39362 35 512 33.00000 20.23256 38.7% 32.0 50s *17203 6752 47 31.0000000 20.49474 33.9% 31.8 52s 17312 6781 29.00000 36 510 31.00000 20.50000 33.9% 32.0 55s H17538 5901 30.0000000 20.55556 31.5% 32.1 61s H17703 5017 29.0000000 20.61905 28.9% 32.1 64s 17730 5023 27.31325 33 472 29.00000 20.62810 28.9% 32.0 65s 17896 5045 26.56216 33 527 29.00000 20.71910 28.6% 32.0 71s 18004 5057 25.36413 34 494 29.00000 20.76190 28.4% 31.9 76s 18115 5078 23.06383 34 500 29.00000 20.79878 28.3% 31.9 80s 18254 5094 23.33684 38 505 29.00000 20.84444 28.1% 31.8 85s 18421 5109 24.51852 33 533 29.00000 20.88571 28.0% 31.9 90s 18540 5120 26.02235 32 504 29.00000 20.91304 27.9% 31.9 96s 18791 5139 24.34375 36 514 29.00000 20.99306 27.6% 31.9 100s 19069 5156 cutoff 39 29.00000 21.00000 27.6% 32.2 105s 20796 5294 26.06077 36 487 29.00000 21.42771 26.1% 32.3 110s 22609 5377 21.89222 31 493 29.00000 21.85714 24.6% 32.1 115s 23751 5381 cutoff 38 29.00000 22.00000 24.1% 32.8 120s 25425 5388 26.00000 35 494 29.00000 22.37719 22.8% 33.0 125s 26934 5343 26.35678 38 527 29.00000 22.68852 21.8% 32.9 131s 28332 5258 25.76074 33 514 29.00000 23.00000 20.7% 32.7 135s 29923 5141 27.00000 36 498 29.00000 23.19259 20.0% 33.3 140s 30701 5071 27.42222 37 489 29.00000 23.33333 19.5% 33.2 145s 31925 4960 25.70492 33 510 29.00000 23.51724 18.9% 33.1 150s 33867 4716 25.00000 33 471 29.00000 23.92308 17.5% 32.7 155s 35270 4524 27.50000 36 482 29.00000 24.00000 17.2% 33.6 160s 37273 4174 cutoff 36 29.00000 24.44444 15.7% 33.2 165s 39119 3764 cutoff 38 29.00000 24.78667 14.5% 33.2 170s 40754 3325 cutoff 36 29.00000 25.00000 13.8% 33.6 175s 42466 2709 cutoff 35 29.00000 25.48649 12.1% 33.7 180s 44061 2023 cutoff 34 29.00000 26.00000 10.3% 34.1 185s 46201 631 cutoff 35 29.00000 27.42857 5.42% 34.0 190s Explored 46859 nodes (1581156 simplex iterations) in 190.77 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.900000000010e+01, best bound 2.900000000010e+01, gap 0.0%