Gurobi 5.0.1 (linux64) logging started Sun Nov 18 07:19:53 2012 Optimize a model with 279 rows, 783 columns and 783 nonzeros Model has 556 quadratic constraints Presolve removed 0 rows and 19 columns Presolve time: 3.25s Presolved: 279 rows, 764 columns, 764 nonzeros Variable types: 556 continuous, 208 integer (207 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 137.0000000 - - - 3s 0 0 0.00000 0 2 137.00000 0.00000 100% - 3s 0 0 0.00000 0 117 137.00000 0.00000 100% - 3s 0 0 0.00000 0 83 137.00000 0.00000 100% - 3s 0 2 0.00000 0 172 137.00000 0.00000 100% - 3s H 54 54 30.0000000 1.67308 94.4% 60.1 3s * 55 44 34 26.0000000 1.67308 93.6% 59.0 3s * 185 128 23 24.0000000 3.00000 87.5% 45.0 3s 606 329 7.77059 12 478 24.00000 7.77059 67.6% 39.3 5s 2229 717 13.69122 33 487 24.00000 12.52381 47.8% 37.1 10s 4459 1414 17.89880 41 462 24.00000 14.78843 38.4% 33.5 15s * 5293 1437 54 23.0000000 15.24806 33.7% 33.0 16s * 5553 1233 47 22.0000000 15.40754 30.0% 33.0 17s 6651 1196 18.71891 39 438 22.00000 16.27941 26.0% 33.4 20s * 7399 905 45 21.0000000 16.75000 20.2% 33.6 24s 7458 894 19.75982 38 411 21.00000 16.80952 20.0% 33.8 25s 7768 808 19.61813 42 476 21.00000 17.17132 18.2% 33.9 30s 8114 700 17.94646 34 450 21.00000 17.56129 16.4% 34.0 35s Explored 9253 nodes (313804 simplex iterations) in 39.52 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.100000000000e+01, best bound 2.100000000000e+01, gap 0.0%