Gurobi 5.0.1 (linux64) logging started Sun Nov 18 02:06:14 2012 Optimize a model with 208 rows, 477 columns and 477 nonzeros Model has 414 quadratic constraints Presolve time: 2.41s Presolved: 208 rows, 477 columns, 477 nonzeros Variable types: 414 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 102.0000000 - - - 2s 0 0 0.00000 0 30 102.00000 0.00000 100% - 2s 0 0 0.00000 0 52 102.00000 0.00000 100% - 2s 0 0 0.00000 0 52 102.00000 0.00000 100% - 2s 0 2 0.00000 0 43 102.00000 0.00000 100% - 2s H 54 54 88.0000000 7.79310 91.1% 49.6 2s * 59 59 31 65.0000000 7.79310 88.0% 48.3 2s H 104 88 62.0000000 8.26087 86.7% 44.1 2s H 199 164 61.0000000 9.74286 84.0% 46.4 2s H 271 219 60.0000000 12.41637 79.3% 46.7 2s 741 482 37.00000 45 273 60.00000 19.57143 67.4% 53.6 5s * 2638 1335 52 59.0000000 24.88889 57.8% 34.3 7s * 3937 2031 52 57.0000000 26.82609 52.9% 30.6 9s 4203 2168 43.02041 39 271 57.00000 27.18182 52.3% 29.9 10s H 4799 2358 56.0000000 27.65116 50.6% 28.6 11s 5018 2444 39.54717 36 278 56.00000 28.00000 50.0% 28.3 15s 7088 3369 54.45455 48 254 56.00000 30.14286 46.2% 26.1 20s 9451 4277 54.50000 59 251 56.00000 32.14815 42.6% 24.8 25s 12108 5151 cutoff 43 56.00000 33.84615 39.6% 23.8 30s 14192 5848 44.73585 45 269 56.00000 34.85714 37.8% 23.4 35s 17813 6994 55.00000 45 252 56.00000 36.27273 35.2% 22.6 40s 20939 7913 46.50000 42 255 56.00000 37.17647 33.6% 22.2 45s 24388 8732 cutoff 50 56.00000 38.12500 31.9% 21.9 50s 28386 9672 cutoff 40 56.00000 39.03069 30.3% 21.6 55s 32453 10581 cutoff 57 56.00000 39.97561 28.6% 21.2 60s 36501 11321 50.95833 41 271 56.00000 40.62745 27.5% 21.0 65s 40649 12049 cutoff 40 56.00000 41.27273 26.3% 20.9 70s 41000 12084 53.50000 44 247 56.00000 41.34615 26.2% 20.9 78s 42542 12281 54.70736 40 269 56.00000 41.61290 25.7% 20.8 80s *44541 12155 46 55.0000000 42.00000 23.6% 20.8 84s 44570 12158 54.00000 50 240 55.00000 42.00000 23.6% 20.8 85s 46164 12340 53.74510 53 267 55.00000 42.17745 23.3% 20.7 90s 48740 12593 cutoff 46 55.00000 42.57143 22.6% 20.7 95s 52141 12769 52.29730 48 236 55.00000 43.02191 21.8% 20.6 100s 56131 12933 cutoff 41 55.00000 43.68421 20.6% 20.5 105s 59430 12983 49.17391 43 258 55.00000 44.10526 19.8% 20.5 110s 63806 13100 51.00000 50 253 55.00000 44.68966 18.7% 20.4 115s 67870 13049 cutoff 39 55.00000 45.16743 17.9% 20.3 120s 72284 13011 51.82609 48 268 55.00000 45.71429 16.9% 20.2 125s 76599 12791 53.24894 44 287 55.00000 46.17529 16.0% 20.1 130s 80433 12464 cutoff 42 55.00000 46.61364 15.2% 20.1 135s 84253 12116 cutoff 47 55.00000 47.00000 14.5% 20.0 140s 88576 11625 cutoff 45 55.00000 47.45714 13.7% 19.9 145s 93224 10976 cutoff 47 55.00000 47.97872 12.8% 19.8 150s 97418 10227 cutoff 49 55.00000 48.35154 12.1% 19.7 155s 102204 9202 53.00000 47 260 55.00000 48.91667 11.1% 19.6 160s 106008 8311 53.16327 46 258 55.00000 49.29779 10.4% 19.5 165s 110901 6579 cutoff 53 55.00000 50.00000 9.09% 19.4 170s 115385 4521 53.06667 41 250 55.00000 50.77273 7.69% 19.3 175s 119878 1726 cutoff 55 55.00000 52.00000 5.45% 19.2 180s Explored 122174 nodes (2327387 simplex iterations) in 181.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.500000000006e+01, best bound 5.500000000006e+01, gap 0.0%