Gurobi 5.0.1 (linux64) logging started Sun Nov 18 08:20:08 2012 Optimize a model with 279 rows, 792 columns and 792 nonzeros Model has 556 quadratic constraints Presolve removed 0 rows and 27 columns Presolve time: 3.24s Presolved: 279 rows, 765 columns, 765 nonzeros Variable types: 556 continuous, 209 integer (208 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 20 141.00000 0.00000 100% - 3s 0 0 0.00000 0 3 141.00000 0.00000 100% - 3s 0 0 0.00000 0 3 141.00000 0.00000 100% - 3s 0 2 0.00000 0 153 141.00000 0.00000 100% - 3s H 48 48 30.0000000 0.63438 97.9% 90.1 3s H 54 54 29.0000000 0.63438 97.8% 82.0 3s * 55 49 37 28.0000000 0.63438 97.7% 83.3 3s 606 447 5.42222 10 461 28.00000 5.42222 80.6% 35.8 5s * 659 456 36 23.0000000 5.42222 76.4% 41.0 5s 2078 683 12.50000 32 464 23.00000 10.93590 52.5% 39.9 10s H 2384 760 22.0000000 11.42268 48.1% 39.2 10s 2885 916 16.42775 36 435 22.00000 12.00000 45.5% 38.8 15s 3530 1074 cutoff 39 22.00000 12.93023 41.2% 36.9 20s 4765 1296 17.33133 32 421 22.00000 13.77358 37.4% 35.8 25s 6305 1494 19.00000 34 437 22.00000 14.62112 33.5% 34.6 30s 7121 1537 17.50000 34 443 22.00000 15.00000 31.8% 35.2 35s 8318 1601 18.92353 35 460 22.00000 15.56716 29.2% 34.4 40s 9721 1624 19.86857 37 442 22.00000 16.00000 27.3% 33.7 45s 11186 1585 20.00000 35 420 22.00000 16.50000 25.0% 33.0 50s 13330 1425 21.00000 36 421 22.00000 17.00000 22.7% 33.3 55s 14793 1252 21.00000 36 435 22.00000 17.50000 20.5% 32.6 60s 16928 897 cutoff 39 22.00000 18.12500 17.6% 32.9 65s 19326 197 21.00000 38 429 22.00000 20.00000 9.09% 32.5 70s Explored 19606 nodes (636943 simplex iterations) in 70.44 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%