Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:08:45 2012 Optimize a model with 210 rows, 503 columns and 503 nonzeros Model has 418 quadratic constraints Presolve time: 2.44s Presolved: 210 rows, 503 columns, 503 nonzeros Variable types: 418 continuous, 85 integer (85 binary) Root relaxation: objective 0.000000e+00, 42 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time H 0 0 111.0000000 - - - 2s 0 0 0.00000 0 28 111.00000 0.00000 100% - 2s 0 0 0.00000 0 36 111.00000 0.00000 100% - 2s 0 0 0.00000 0 36 111.00000 0.00000 100% - 2s 0 2 0.00000 0 36 111.00000 0.00000 100% - 2s H 50 50 52.0000000 2.96296 94.3% 30.4 2s * 53 53 36 51.0000000 2.96296 94.2% 29.8 2s 827 593 30.94068 43 300 51.00000 11.54470 77.4% 45.3 5s * 1145 703 67 50.0000000 11.54470 76.9% 43.1 5s H 1363 717 49.0000000 12.31579 74.9% 40.2 6s H 2597 1231 47.0000000 16.64024 64.6% 31.6 7s 3227 1610 41.35484 36 277 47.00000 17.82353 62.1% 29.8 10s H 3335 1632 46.0000000 18.00000 60.9% 29.4 10s 4694 2377 41.92537 40 284 46.00000 20.30986 55.8% 27.3 15s 6711 3441 34.88235 32 282 46.00000 22.52000 51.0% 25.0 21s 8564 4383 33.88571 36 292 46.00000 23.63014 48.6% 24.1 25s 11029 5599 25.76316 36 291 46.00000 24.93333 45.8% 23.2 30s 14648 7217 44.52941 36 317 46.00000 26.10811 43.2% 22.5 35s 17325 8315 cutoff 47 46.00000 27.00000 41.3% 22.1 40s 20939 9731 44.50000 46 291 46.00000 27.85075 39.5% 21.9 45s 24582 11141 39.40580 39 284 46.00000 28.57143 37.9% 21.5 51s 27409 12072 37.95522 37 289 46.00000 29.00000 37.0% 21.3 55s 31145 13290 43.19231 41 252 46.00000 29.59322 35.7% 21.1 60s *34102 13887 42 45.0000000 30.00000 33.3% 20.9 63s 34160 13900 40.04762 34 279 45.00000 30.00000 33.3% 20.9 65s 34268 13939 33.50000 45 275 45.00000 30.00000 33.3% 20.9 70s H34840 13663 44.0000000 30.00000 31.8% 20.9 71s 36905 14074 39.08696 38 302 44.00000 30.33333 31.1% 20.8 75s 39888 14680 38.22857 34 312 44.00000 30.76596 30.1% 20.7 80s 40804 14839 40.84615 34 306 44.00000 30.91304 29.7% 20.6 90s 43520 15355 cutoff 43 44.00000 31.16667 29.2% 20.6 95s 47208 16043 39.37500 39 288 44.00000 31.60000 28.2% 20.5 100s 50224 16500 cutoff 46 44.00000 31.92000 27.5% 20.4 105s 54030 17004 cutoff 36 44.00000 32.21739 26.8% 20.3 110s 58018 17548 41.32787 37 287 44.00000 32.59259 25.9% 20.2 115s 62286 18040 37.19118 38 288 44.00000 33.00000 25.0% 20.1 120s 66124 18412 42.00000 34 282 44.00000 33.27273 24.4% 20.0 125s 69036 18711 40.80597 44 278 44.00000 33.51471 23.8% 20.0 130s 73114 19047 35.57534 33 312 44.00000 33.85075 23.1% 19.9 135s 76182 19210 39.04478 39 282 44.00000 34.00000 22.7% 19.9 140s 78756 19380 37.63492 37 283 44.00000 34.19712 22.3% 19.8 145s 82636 19578 cutoff 40 44.00000 34.50000 21.6% 19.7 150s 85771 19725 40.39344 38 270 44.00000 34.73126 21.1% 19.7 155s 89084 19758 42.93846 37 295 44.00000 34.96296 20.5% 19.6 160s 91956 19826 41.72727 37 304 44.00000 35.07692 20.3% 19.6 165s 95900 19875 42.97101 33 308 44.00000 35.33846 19.7% 19.5 170s 99347 19851 37.20339 36 288 44.00000 35.58571 19.1% 19.5 176s 101904 19804 42.64615 43 285 44.00000 35.73673 18.8% 19.5 180s 106042 19703 42.35593 41 263 44.00000 36.00000 18.2% 19.4 185s 108950 19592 cutoff 39 44.00000 36.06667 18.0% 19.4 190s 112511 19362 41.15625 42 286 44.00000 36.31429 17.5% 19.4 195s 115497 19210 41.24590 41 302 44.00000 36.50000 17.0% 19.4 200s 118348 18985 39.64706 33 306 44.00000 36.66667 16.7% 19.3 205s 121796 18671 42.39394 44 288 44.00000 36.88889 16.2% 19.3 210s 124316 18405 42.41379 43 267 44.00000 37.00000 15.9% 19.3 215s 127676 18069 41.28125 38 295 44.00000 37.17241 15.5% 19.3 220s 131122 17654 40.70588 42 278 44.00000 37.37500 15.1% 19.3 225s 134354 17207 cutoff 42 44.00000 37.56923 14.6% 19.3 230s 138015 16604 39.51429 43 300 44.00000 37.78571 14.1% 19.3 235s 140975 15980 42.00000 40 281 44.00000 38.00000 13.6% 19.3 240s 143699 15435 40.50000 39 283 44.00000 38.11111 13.4% 19.3 245s 146069 14881 39.81250 39 296 44.00000 38.28571 13.0% 19.3 250s 148276 14363 41.76119 46 277 44.00000 38.43075 12.7% 19.3 255s 150570 13835 cutoff 45 44.00000 38.57143 12.3% 19.3 260s 153522 12982 41.01587 37 288 44.00000 38.78333 11.9% 19.3 265s 157002 11760 cutoff 43 44.00000 39.00000 11.4% 19.4 270s 160051 10619 cutoff 40 44.00000 39.29508 10.7% 19.4 275s 162926 9327 41.33871 40 280 44.00000 39.56841 10.1% 19.4 280s 165742 7901 42.44262 43 290 44.00000 39.87500 9.38% 19.4 285s 169400 5860 42.37143 54 291 44.00000 40.25000 8.52% 19.4 290s 172652 4092 41.08065 42 270 44.00000 40.80000 7.27% 19.3 295s Explored 176477 nodes (3393835 simplex iterations) in 300.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 4.400000000000e+01, best bound 4.200000000000e+01, gap 4.5455%