Gurobi 5.0.1 (linux64) logging started Sun Nov 18 03:40:27 2012 Optimize a model with 174 rows, 425 columns and 425 nonzeros Model has 346 quadratic constraints Presolve time: 2.02s Presolved: 174 rows, 425 columns, 425 nonzeros Variable types: 346 continuous, 79 integer (79 binary) Root relaxation: objective 0.000000e+00, 39 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time H 0 0 83.0000000 - - - 2s 0 0 0.00000 0 37 83.00000 0.00000 100% - 2s 0 0 0.00000 0 60 83.00000 0.00000 100% - 2s 0 0 0.00000 0 71 83.00000 0.00000 100% - 2s 0 2 0.00000 0 71 83.00000 0.00000 100% - 2s * 63 63 35 42.0000000 5.25000 87.5% 36.4 2s * 66 59 38 40.0000000 5.25000 86.9% 34.8 2s H 136 84 33.0000000 5.47826 83.4% 31.8 2s * 137 76 18 31.0000000 5.47826 82.3% 31.9 2s 1651 534 28.73529 38 252 31.00000 14.98077 51.7% 31.6 5s 6536 1637 26.89706 33 256 31.00000 21.72927 29.9% 21.6 10s 11732 1761 30.01852 34 220 31.00000 25.05128 19.2% 19.7 15s 17115 446 cutoff 37 31.00000 28.37075 8.48% 19.1 20s Explored 17910 nodes (338254 simplex iterations) in 20.55 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.100000000000e+01, best bound 3.100000000000e+01, gap 0.0%