Gurobi 5.0.1 (linux64) logging started Sun Nov 18 02:16:21 2012 Optimize a model with 207 rows, 475 columns and 475 nonzeros Model has 412 quadratic constraints Presolve time: 2.40s Presolved: 207 rows, 475 columns, 475 nonzeros Variable types: 412 continuous, 63 integer (63 binary) Root relaxation: objective 0.000000e+00, 31 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time H 0 0 92.0000000 - - - 2s 0 0 0.00000 0 46 92.00000 0.00000 100% - 2s 0 0 0.29182 0 59 92.00000 0.29182 100% - 2s 0 2 0.46377 0 59 92.00000 0.46377 99.5% - 2s H 46 46 59.0000000 5.36364 90.9% 34.2 2s H 48 46 58.0000000 5.36364 90.8% 34.2 2s * 53 50 33 57.0000000 5.36364 90.6% 31.9 2s 835 519 30.50000 47 281 57.00000 16.57394 70.9% 49.7 5s 4564 2447 48.38563 45 248 57.00000 26.38515 53.7% 27.0 10s 8541 4473 cutoff 57 57.00000 29.68182 47.9% 23.9 15s *11947 5946 51 56.0000000 31.37500 44.0% 22.4 19s 12700 6288 cutoff 55 56.00000 31.72727 43.3% 22.2 20s H13816 6540 55.0000000 32.14199 41.6% 22.1 21s 14281 6736 52.42946 41 267 55.00000 32.30309 41.3% 22.0 25s 14389 6782 47.50000 44 269 55.00000 32.34783 41.2% 22.0 32s 14877 6971 48.31373 45 275 55.00000 32.60000 40.7% 21.9 35s 18157 8164 44.47755 34 274 55.00000 33.87257 38.4% 21.3 40s 21713 9374 47.05089 42 291 55.00000 35.00000 36.4% 21.0 45s 25732 10677 42.79050 40 297 55.00000 36.12500 34.3% 20.6 50s 26209 10847 52.05249 39 291 55.00000 36.27299 34.0% 20.5 57s 28413 11537 50.27451 46 269 55.00000 36.83333 33.0% 20.3 60s *30686 11721 55 54.0000000 37.27273 31.0% 20.1 62s H30687 11145 53.0000000 37.27273 29.7% 20.1 63s 30971 11206 cutoff 46 53.00000 37.34694 29.5% 20.1 65s 34364 12016 49.89989 42 277 53.00000 38.00000 28.3% 19.9 70s 37988 12680 43.79599 51 276 53.00000 38.66930 27.0% 19.8 75s 40804 13198 51.16248 42 228 53.00000 39.09138 26.2% 19.6 86s 43633 13684 49.37173 41 272 53.00000 39.50000 25.5% 19.5 90s 47673 14365 51.53027 43 266 53.00000 40.00000 24.5% 19.3 95s 51932 14963 43.51923 46 286 53.00000 40.53333 23.5% 19.1 100s 56594 15551 51.86733 53 285 53.00000 41.04348 22.6% 19.0 105s 61032 16034 51.86409 44 280 53.00000 41.53191 21.6% 18.8 110s 65627 16414 50.18242 37 291 53.00000 41.95944 20.8% 18.6 115s 69327 16735 47.93242 40 290 53.00000 42.28993 20.2% 18.5 120s 73927 16944 48.15501 43 284 53.00000 42.68627 19.5% 18.4 125s 77071 17097 cutoff 52 53.00000 42.94444 19.0% 18.3 130s 81748 17245 50.95918 37 285 53.00000 43.30769 18.3% 18.2 135s 84720 17306 50.24398 41 262 53.00000 43.51626 17.9% 18.2 140s 87791 17329 51.81089 41 270 53.00000 43.72779 17.5% 18.1 145s 91149 17363 49.78815 37 256 53.00000 43.98554 17.0% 18.0 150s 95437 17339 cutoff 42 53.00000 44.24000 16.5% 17.9 155s 99018 17247 49.50000 55 244 53.00000 44.50000 16.0% 17.9 160s 102926 17110 cutoff 43 53.00000 44.76596 15.5% 17.8 165s 106189 16945 51.03667 43 251 53.00000 45.00000 15.1% 17.8 170s 109821 16746 50.07503 41 221 53.00000 45.22079 14.7% 17.7 175s 113449 16472 50.83993 49 234 53.00000 45.47727 14.2% 17.6 180s 117506 16130 50.75000 51 265 53.00000 45.70732 13.8% 17.6 185s 121714 15685 50.54054 44 228 53.00000 46.00000 13.2% 17.5 190s 126427 15086 49.95487 48 241 53.00000 46.30265 12.6% 17.5 195s *129738 13341 48 52.0000000 46.50653 10.6% 17.4 199s 129797 13323 50.69862 43 259 52.00000 46.51575 10.5% 17.4 200s 131771 12840 49.85233 48 266 52.00000 46.67419 10.2% 17.4 205s 134702 12002 cutoff 44 52.00000 46.98404 9.65% 17.3 210s 138761 10610 cutoff 43 52.00000 47.36360 8.92% 17.3 215s 143568 8467 49.57500 46 248 52.00000 47.96615 7.76% 17.2 220s 149003 5241 cutoff 44 52.00000 48.76920 6.21% 17.2 225s Explored 155779 nodes (2627227 simplex iterations) in 229.45 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.200000000006e+01, best bound 5.200000000006e+01, gap 0.0%