Gurobi 5.0.1 (linux64) logging started Sat Nov 17 22:46:39 2012 Optimize a model with 259 rows, 549 columns and 549 nonzeros Model has 516 quadratic constraints Presolve time: 2.99s Presolved: 259 rows, 549 columns, 549 nonzeros Variable types: 516 continuous, 33 integer (33 binary) Root relaxation: objective 0.000000e+00, 16 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time H 0 0 142.0000000 - - - 3s 0 0 0.00000 0 32 142.00000 0.00000 100% - 3s 0 0 0.64394 0 33 142.00000 0.64394 100% - 3s 0 2 0.70833 0 33 142.00000 0.70833 100% - 3s * 48 48 26 112.0000000 5.39583 95.2% 52.1 3s H 55 46 111.0000000 5.39583 95.1% 46.0 3s H 196 159 104.0000000 9.22455 91.1% 47.3 3s 611 399 24.64210 16 463 104.00000 24.64210 76.3% 50.2 5s 2991 1436 82.42667 37 311 104.00000 41.50453 60.1% 38.2 10s 6198 2929 99.53947 38 299 104.00000 52.54545 49.5% 33.0 15s 9563 4196 75.43478 34 320 104.00000 58.33333 43.9% 30.7 20s 12915 5259 99.91764 51 296 104.00000 61.88889 40.5% 29.7 25s 16410 6238 103.74889 45 278 104.00000 65.00000 37.5% 28.9 30s *17066 6238 44 102.0000000 65.60000 35.7% 28.8 30s 17455 6321 80.36364 39 313 102.00000 66.00000 35.3% 28.8 37s 17622 6358 77.97212 34 309 102.00000 66.06667 35.2% 28.7 40s 20302 6897 97.85778 44 289 102.00000 68.33333 33.0% 28.6 45s 23500 7479 82.90909 36 327 102.00000 70.14111 31.2% 28.4 50s 26772 7942 93.57143 39 316 102.00000 71.92986 29.5% 28.2 55s 29428 8291 100.53358 40 296 102.00000 73.17647 28.3% 28.0 60s 32759 8756 79.00000 34 303 102.00000 74.70000 26.8% 27.8 65s 36074 9161 81.50000 35 299 102.00000 76.00000 25.5% 27.6 70s 39396 9527 96.88889 38 291 102.00000 77.16667 24.3% 27.4 75s 40901 9672 92.00000 36 301 102.00000 77.60000 23.9% 27.3 91s 43369 9967 99.29837 49 290 102.00000 78.41333 23.1% 27.2 95s 46806 10175 99.91509 45 305 102.00000 79.37765 22.2% 27.0 100s 50259 10397 88.45455 46 327 102.00000 80.31078 21.3% 26.9 105s 50312 10399 95.39111 45 291 102.00000 80.33333 21.2% 26.9 113s 51553 10480 infeasible 44 102.00000 80.64880 20.9% 26.9 115s 54031 10591 86.64706 43 303 102.00000 81.16667 20.4% 26.8 120s 57239 10664 95.03750 44 277 102.00000 81.99111 19.6% 26.7 125s 60723 10732 95.55336 46 275 102.00000 82.66667 19.0% 26.5 130s 64163 10673 cutoff 36 102.00000 83.42857 18.2% 26.5 135s 67631 10629 97.37500 41 272 102.00000 84.14286 17.5% 26.4 140s 70030 10590 cutoff 42 102.00000 84.60889 17.1% 26.3 145s 72819 10495 92.90000 47 290 102.00000 85.14286 16.5% 26.3 150s 76092 10369 99.13393 43 291 102.00000 85.85714 15.8% 26.3 155s 79559 10210 100.29333 49 264 102.00000 86.47059 15.2% 26.2 160s 83090 10031 97.89111 41 272 102.00000 87.07111 14.6% 26.2 165s 86612 9820 cutoff 42 102.00000 87.72727 14.0% 26.0 170s 89637 9571 94.27632 45 288 102.00000 88.25000 13.5% 26.0 175s 93231 9227 100.45000 54 307 102.00000 88.90111 12.8% 25.9 180s 96394 8835 97.72540 45 291 102.00000 89.49365 12.3% 25.8 185s 99500 8389 95.50000 38 303 102.00000 90.00000 11.8% 25.7 190s 102952 7901 cutoff 44 102.00000 90.75000 11.0% 25.6 195s 106840 7243 98.23529 49 278 102.00000 91.53867 10.3% 25.5 200s 110986 6462 94.37500 52 278 102.00000 92.37500 9.44% 25.3 205s 112816 6046 cutoff 45 102.00000 92.81222 9.01% 25.2 210s 116999 4867 97.77558 39 287 102.00000 94.00000 7.84% 25.0 215s 121383 3112 98.70025 39 290 102.00000 95.64880 6.23% 24.8 220s Explored 125906 nodes (3083676 simplex iterations) in 223.93 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.020000000006e+02, best bound 1.020000000006e+02, gap 0.0%