Gurobi 5.0.1 (linux64) logging started Sun Nov 18 02:37:40 2012 Optimize a model with 218 rows, 498 columns and 498 nonzeros Model has 434 quadratic constraints Presolve time: 2.53s Presolved: 218 rows, 498 columns, 498 nonzeros Variable types: 434 continuous, 64 integer (64 binary) Root relaxation: objective 0.000000e+00, 32 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time H 0 0 122.0000000 - - - 2s 0 0 0.00000 0 52 122.00000 0.00000 100% - 2s 0 0 0.43255 0 62 122.00000 0.43255 100% - 2s 0 2 0.45455 0 62 122.00000 0.45455 100% - 2s H 54 54 76.0000000 5.00000 93.4% 42.5 2s * 54 54 32 73.0000000 5.00000 93.2% 42.9 2s * 55 53 33 72.0000000 5.00000 93.1% 42.2 2s * 96 86 24 71.0000000 5.00000 93.0% 41.7 2s * 101 87 26 70.0000000 5.00000 92.9% 41.0 2s H 214 171 62.0000000 5.96721 90.4% 49.1 2s * 271 214 20 59.0000000 6.19355 89.5% 51.7 3s 703 419 40.51852 24 281 59.00000 15.00000 74.6% 61.3 5s 3709 1746 36.49057 36 281 59.00000 28.00000 52.5% 34.8 10s 7251 3314 40.60784 34 295 59.00000 33.28571 43.6% 29.0 15s 10966 4746 57.80000 40 252 59.00000 35.90909 39.1% 26.5 20s 14851 6087 58.13953 49 249 59.00000 37.64286 36.2% 24.8 25s 18781 7362 cutoff 50 59.00000 39.00000 33.9% 23.9 30s 22772 8526 49.74000 49 291 59.00000 40.26923 31.7% 23.2 35s 26772 9629 51.72340 46 282 59.00000 41.09091 30.4% 22.7 40s 30842 10662 48.91667 36 289 59.00000 41.95556 28.9% 22.3 45s 34900 11627 cutoff 47 59.00000 42.60000 27.8% 21.9 50s 39009 12441 51.41667 40 297 59.00000 43.29630 26.6% 21.7 55s 40804 12822 49.75000 50 295 59.00000 43.50000 26.3% 21.5 67s 42749 13285 51.79167 39 285 59.00000 43.76886 25.8% 21.4 70s 46925 14073 53.27471 45 282 59.00000 44.31250 24.9% 21.2 75s 51221 14785 cutoff 40 59.00000 44.88889 23.9% 21.0 80s 55519 15470 48.20000 55 306 59.00000 45.36364 23.1% 20.9 85s *58678 15100 42 58.0000000 45.71795 21.2% 20.8 88s 58817 15111 54.31915 43 292 58.00000 45.73684 21.1% 20.8 90s 59074 15141 50.29167 46 299 58.00000 45.76886 21.1% 20.8 95s 59184 15145 56.87234 44 277 58.00000 45.77778 21.1% 20.8 100s 59352 15156 53.17391 50 287 58.00000 45.80000 21.0% 20.7 105s 59520 15165 50.43750 39 280 58.00000 45.83333 21.0% 20.7 112s H59601 14340 57.0000000 45.83871 19.6% 20.7 113s 59628 14334 53.00000 49 281 57.00000 45.84615 19.6% 20.7 116s 59802 14345 54.72027 53 305 57.00000 45.86364 19.5% 20.7 120s 63519 14434 55.80952 46 258 57.00000 46.40000 18.6% 20.7 125s 67749 14539 52.29099 52 272 57.00000 47.00000 17.5% 20.5 130s 71348 14480 52.99144 58 300 57.00000 47.38443 16.9% 20.5 135s 74621 14397 cutoff 47 57.00000 47.81818 16.1% 20.4 140s 79157 14174 55.88889 42 279 57.00000 48.31250 15.2% 20.3 145s 84305 13742 55.50000 49 270 57.00000 49.00000 14.0% 20.2 150s 89213 13219 51.70213 41 302 57.00000 49.50000 13.2% 20.1 155s 94394 12455 55.02222 45 268 57.00000 50.02273 12.2% 20.0 160s 97529 11938 54.02439 49 269 57.00000 50.43243 11.5% 19.9 165s 101633 11116 cutoff 46 57.00000 50.90909 10.7% 19.8 170s 105122 10228 53.80876 55 311 57.00000 51.26087 10.1% 19.7 175s 110198 8642 53.00000 43 278 57.00000 52.00000 8.77% 19.6 180s 114508 6983 55.00000 45 280 57.00000 52.59574 7.73% 19.5 186s 118609 4858 cutoff 46 57.00000 53.43294 6.26% 19.4 190s 124213 782 cutoff 49 57.00000 55.55556 2.53% 19.1 195s Explored 125010 nodes (2371340 simplex iterations) in 195.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.700000000006e+01, best bound 5.700000000006e+01, gap 0.0%