Gurobi 5.0.1 (linux64) logging started Sun Nov 18 02:44:12 2012 Optimize a model with 213 rows, 488 columns and 488 nonzeros Model has 424 quadratic constraints Presolve time: 2.47s Presolved: 213 rows, 488 columns, 488 nonzeros Variable types: 424 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 107.0000000 - - - 2s 0 0 0.00000 0 34 107.00000 0.00000 100% - 2s 0 0 0.03985 0 62 107.00000 0.03985 100% - 2s 0 2 0.05882 0 62 107.00000 0.05882 100% - 2s H 48 48 88.0000000 4.02564 95.4% 44.9 2s * 55 55 31 68.0000000 4.02564 94.1% 45.3 2s H 103 89 66.0000000 4.07895 93.8% 45.3 2s * 109 90 27 65.0000000 4.07895 93.7% 44.5 2s H 238 199 63.0000000 6.65385 89.4% 44.0 2s 704 503 37.16303 28 275 63.00000 15.26415 75.8% 52.6 5s * 1006 620 56 59.0000000 15.26415 74.1% 51.3 5s H 1612 811 58.0000000 15.26415 73.7% 43.0 6s H 2480 1214 57.0000000 19.16667 66.4% 37.1 8s 3085 1554 55.25532 32 275 57.00000 21.00000 63.2% 34.3 10s 4301 2212 37.67374 41 281 57.00000 24.32436 57.3% 31.8 15s 6197 3166 cutoff 37 57.00000 27.10165 52.5% 29.1 20s 8506 4258 43.01961 35 284 57.00000 29.54239 48.2% 27.5 27s 9478 4704 38.77119 27 289 57.00000 30.28571 46.9% 26.9 30s 11404 5516 54.22222 39 253 57.00000 31.50000 44.7% 26.1 35s 14870 6820 36.52282 26 298 57.00000 33.02703 42.1% 25.1 40s 18401 7876 45.96204 38 290 57.00000 34.12000 40.1% 24.4 45s 21887 8959 42.50000 31 289 57.00000 35.11111 38.4% 24.0 50s *24813 9640 39 56.0000000 35.79592 36.1% 23.8 54s 24871 9644 44.22484 28 287 56.00000 35.81016 36.1% 23.8 55s 28193 10304 53.48649 47 280 56.00000 36.43137 34.9% 23.6 60s 30849 10929 53.55102 33 290 56.00000 37.00000 33.9% 23.5 65s 34003 11561 52.17021 33 303 56.00000 37.55656 32.9% 23.4 70s 37061 12145 cutoff 48 56.00000 38.08478 32.0% 23.3 75s 39533 12574 54.69565 40 281 56.00000 38.62791 31.0% 23.2 80s 40804 12815 cutoff 49 56.00000 38.90000 30.5% 23.1 90s 43941 13421 cutoff 39 56.00000 39.33457 29.8% 23.0 95s 47652 14188 52.87234 40 280 56.00000 39.94118 28.7% 22.8 100s 51181 14690 cutoff 36 56.00000 40.43750 27.8% 22.7 105s 54960 15294 53.56858 33 255 56.00000 40.94431 26.9% 22.6 110s 58304 15653 49.84950 50 276 56.00000 41.33333 26.2% 22.5 116s 60018 15832 48.03073 29 273 56.00000 41.54239 25.8% 22.4 120s 62947 16175 52.56135 44 279 56.00000 41.87716 25.2% 22.4 125s 66152 16559 54.63043 31 274 56.00000 42.16667 24.7% 22.3 130s 70227 16955 51.00000 38 255 56.00000 42.58333 24.0% 22.1 135s 73317 17218 53.70530 35 279 56.00000 42.87976 23.4% 22.0 140s 77240 17598 54.71672 37 255 56.00000 43.20000 22.9% 21.9 145s 80896 17857 51.67267 37 278 56.00000 43.52552 22.3% 21.8 150s 84437 18115 53.19565 37 258 56.00000 43.79239 21.8% 21.7 155s 87591 18269 48.88235 38 298 56.00000 44.00000 21.4% 21.6 160s 88533 18329 53.61702 38 268 56.00000 44.07143 21.3% 21.6 165s 92670 18572 53.06818 41 269 56.00000 44.40541 20.7% 21.5 170s 96877 18726 54.75153 36 265 56.00000 44.71429 20.2% 21.4 175s 100595 18865 54.50000 39 258 56.00000 45.00000 19.6% 21.3 181s 103590 18913 cutoff 41 56.00000 45.13749 19.4% 21.2 185s 107535 18980 54.72219 44 267 56.00000 45.42857 18.9% 21.1 191s 110739 19020 51.55509 35 290 56.00000 45.62522 18.5% 21.1 195s 115047 19051 cutoff 40 56.00000 45.88815 18.1% 20.9 200s 119329 19039 54.69231 39 270 56.00000 46.06387 17.7% 20.9 205s 123081 18995 47.56347 37 255 56.00000 46.29545 17.3% 20.8 210s 126383 18923 53.47619 36 273 56.00000 46.50000 17.0% 20.7 215s 130269 18824 52.54379 31 298 56.00000 46.70588 16.6% 20.6 220s 134591 18620 cutoff 50 56.00000 46.96000 16.1% 20.5 225s 137576 18461 47.94374 36 279 56.00000 47.07143 15.9% 20.5 230s 140954 18310 54.24431 42 247 56.00000 47.26966 15.6% 20.4 235s 143339 18214 51.00000 35 264 56.00000 47.40000 15.4% 20.4 242s 145856 18080 cutoff 35 56.00000 47.50000 15.2% 20.3 245s 148278 17957 54.76087 36 285 56.00000 47.62884 14.9% 20.3 250s 151850 17721 53.82285 37 264 56.00000 47.81818 14.6% 20.2 255s 154656 17513 50.60417 31 284 56.00000 48.00000 14.3% 20.2 260s 158587 17139 54.60765 34 284 56.00000 48.14286 14.0% 20.1 265s 162977 16703 50.95745 37 258 56.00000 48.37261 13.6% 20.0 270s 167569 16234 cutoff 35 56.00000 48.60000 13.2% 19.9 275s 171061 15813 cutoff 40 56.00000 48.80204 12.9% 19.9 280s 174621 15302 54.32730 52 263 56.00000 49.00000 12.5% 19.8 285s 175629 15155 54.50000 40 265 56.00000 49.00000 12.5% 19.8 293s 177194 14922 53.50000 50 250 56.00000 49.10467 12.3% 19.8 295s Explored 181547 nodes (3580059 simplex iterations) in 300.14 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 5.600000000000e+01, best bound 5.000000000000e+01, gap 10.7143%