Gurobi 5.0.1 (linux64) logging started Sun Nov 18 08:27:27 2012 Optimize a model with 310 rows, 855 columns and 855 nonzeros Model has 618 quadratic constraints Presolve removed 0 rows and 25 columns Presolve time: 3.65s Presolved: 310 rows, 830 columns, 830 nonzeros Variable types: 618 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 150.0000000 - - - 3s 0 0 0.00000 0 131 150.00000 0.00000 100% - 3s 0 0 0.00803 0 198 150.00000 0.00803 100% - 3s 0 2 0.03116 0 198 150.00000 0.03116 100% - 3s H 44 44 32.0000000 1.31655 95.9% 41.4 3s * 56 54 31 28.0000000 1.31655 95.3% 36.1 3s 603 281 22.37457 10 517 28.00000 9.49171 66.1% 37.0 5s 2055 696 21.92589 32 511 28.00000 14.70178 47.5% 40.6 10s 3949 1408 26.33425 32 490 28.00000 17.19617 38.6% 38.0 15s 5879 1925 27.17027 37 478 28.00000 18.80879 32.8% 36.5 20s 7881 2304 24.44653 33 497 28.00000 19.85369 29.1% 35.1 25s 9952 2610 27.72779 36 479 28.00000 20.57711 26.5% 34.1 30s 11973 2768 cutoff 35 28.00000 21.15757 24.4% 33.9 35s 14059 2899 26.57334 32 478 28.00000 21.77745 22.2% 33.5 40s 16220 2952 25.94773 33 452 28.00000 22.28886 20.4% 33.0 45s 18420 2966 cutoff 35 28.00000 22.81818 18.5% 32.5 50s 20597 2935 cutoff 37 28.00000 23.24444 17.0% 32.2 55s 22884 2814 26.43644 34 483 28.00000 23.66667 15.5% 31.8 60s 25208 2674 27.41823 37 506 28.00000 24.08155 14.0% 31.4 65s 27577 2352 cutoff 41 28.00000 24.55747 12.3% 31.1 70s 29890 1959 26.75153 35 487 28.00000 25.00447 10.7% 31.1 75s 32511 1302 27.48335 42 468 28.00000 25.76425 7.98% 30.4 80s Explored 35516 nodes (1047682 simplex iterations) in 84.59 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.800000000009e+01, best bound 2.800000000009e+01, gap 0.0%