Gurobi 5.0.1 (linux64) logging started Sun Nov 18 07:21:40 2012 Optimize a model with 291 rows, 808 columns and 808 nonzeros Model has 580 quadratic constraints Presolve removed 0 rows and 16 columns Presolve time: 3.38s Presolved: 291 rows, 792 columns, 792 nonzeros Variable types: 580 continuous, 212 integer (211 binary) Root relaxation: objective 0.000000e+00, 83 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time H 0 0 141.0000000 - - - 3s 0 0 0.00000 0 72 141.00000 0.00000 100% - 3s 0 0 0.00000 0 96 141.00000 0.00000 100% - 3s 0 0 0.00000 0 96 141.00000 0.00000 100% - 3s 0 2 0.00000 0 72 141.00000 0.00000 100% - 3s H 39 39 30.0000000 2.28289 92.4% 53.8 3s * 40 34 31 29.0000000 2.28289 92.1% 52.7 3s H 143 93 26.0000000 5.00000 80.8% 31.9 3s 603 325 25.47752 17 492 26.00000 10.50266 59.6% 27.6 5s 1939 676 23.46296 37 424 26.00000 12.00000 53.8% 41.5 10s * 2255 687 57 25.0000000 12.65625 49.4% 39.8 10s H 2339 645 24.0000000 13.00000 45.8% 39.3 10s H 2394 600 23.0000000 13.00000 43.5% 39.3 11s H 2534 553 22.0000000 13.38889 39.1% 38.6 11s 3883 611 17.08333 33 457 22.00000 15.61538 29.0% 37.6 15s 4448 598 cutoff 30 22.00000 16.34270 25.7% 37.1 20s 4777 563 20.99405 31 446 22.00000 16.65686 24.3% 37.6 25s 5737 391 20.00000 31 474 22.00000 18.00000 18.2% 37.3 30s Explored 6656 nodes (251364 simplex iterations) in 34.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.200000000000e+01, best bound 2.200000000000e+01, gap 0.0%