Gurobi 5.0.1 (linux64) logging started Sun Nov 18 09:04:44 2012 Optimize a model with 321 rows, 880 columns and 880 nonzeros Model has 640 quadratic constraints Presolve removed 0 rows and 21 columns Presolve time: 3.73s Presolved: 321 rows, 859 columns, 859 nonzeros Variable types: 640 continuous, 219 integer (218 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 176.0000000 - - - 3s 0 0 0.00000 0 101 176.00000 0.00000 100% - 3s 0 0 0.00000 0 180 176.00000 0.00000 100% - 3s 0 0 0.00000 0 152 176.00000 0.00000 100% - 3s 0 2 0.00000 0 150 176.00000 0.00000 100% - 3s H 54 54 97.0000000 3.19355 96.7% 37.4 3s * 76 76 40 33.0000000 3.19355 90.3% 32.6 3s H 251 182 31.0000000 7.00000 77.4% 32.5 4s 603 356 9.92262 5 535 31.00000 9.86667 68.2% 33.6 5s 1974 656 29.75221 46 337 31.00000 17.24510 44.4% 39.2 10s 3906 1372 25.24551 36 461 31.00000 20.13260 35.1% 34.6 15s 6051 2015 24.78191 34 522 31.00000 21.94687 29.2% 31.4 20s 8235 2507 cutoff 40 31.00000 22.97203 25.9% 29.5 25s 10367 2907 27.41714 34 484 31.00000 23.60683 23.8% 29.0 30s 12593 3250 30.12139 39 474 31.00000 24.15909 22.1% 28.4 35s 14798 3506 28.84689 36 425 31.00000 24.67841 20.4% 28.1 40s *16727 2999 46 30.0000000 25.08817 16.4% 27.8 44s 16877 2970 27.68916 35 417 30.00000 25.14849 16.2% 27.8 45s 17148 2934 27.97080 35 407 30.00000 25.25960 15.8% 27.8 50s 17348 2901 27.96506 38 466 30.00000 25.32698 15.6% 27.8 55s 17513 2885 27.64270 37 428 30.00000 25.35683 15.5% 27.8 60s 17679 2862 28.47349 40 484 30.00000 25.42022 15.3% 27.8 65s 17910 2823 cutoff 38 30.00000 25.50000 15.0% 27.8 70s 18067 2806 28.15000 37 449 30.00000 25.55172 14.8% 27.7 75s 18439 2738 cutoff 39 30.00000 25.68058 14.4% 27.7 80s 20570 2222 27.78723 36 401 30.00000 26.49476 11.7% 27.4 85s 22624 1227 28.99822 40 397 30.00000 27.58760 8.04% 27.3 91s Explored 24090 nodes (645277 simplex iterations) in 93.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.000000000000e+01, best bound 3.000000000000e+01, gap 0.0%