Gurobi 5.0.1 (linux64) logging started Sun Nov 18 09:55:10 2012 Optimize a model with 310 rows, 863 columns and 863 nonzeros Model has 618 quadratic constraints Presolve removed 0 rows and 10 columns Presolve time: 3.60s Presolved: 310 rows, 853 columns, 853 nonzeros Variable types: 618 continuous, 235 integer (234 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 152.0000000 - - - 3s 0 0 0.00000 0 2 152.00000 0.00000 100% - 3s 0 0 0.00000 0 2 152.00000 0.00000 100% - 3s 0 0 0.00000 0 8 152.00000 0.00000 100% - 3s 0 2 0.00000 0 182 152.00000 0.00000 100% - 3s H 54 54 30.0000000 2.21429 92.6% 34.5 4s * 57 57 34 28.0000000 2.21429 92.1% 34.7 4s H 165 138 26.0000000 3.35754 87.1% 27.4 4s 605 399 19.17647 11 531 26.00000 7.12500 72.6% 29.9 5s * 1028 476 40 24.0000000 7.45411 68.9% 42.1 6s 1994 476 18.96774 35 465 24.00000 13.50000 43.8% 42.3 10s 3030 693 17.27586 30 437 24.00000 15.00000 37.5% 40.3 15s 3608 774 cutoff 34 24.00000 15.87162 33.9% 38.7 20s 4672 853 22.78460 34 465 24.00000 16.78689 30.1% 37.4 25s 5887 929 22.09396 34 387 24.00000 17.53012 27.0% 36.8 30s * 5929 854 46 23.0000000 17.55556 23.7% 36.8 30s 7121 715 21.26596 35 476 23.00000 18.50000 19.6% 36.7 35s 7960 568 21.61176 33 476 23.00000 19.00000 17.4% 36.9 40s 9211 119 21.33333 35 399 23.00000 21.00000 8.70% 36.5 45s Explored 9349 nodes (341363 simplex iterations) in 45.84 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.300000000000e+01, best bound 2.300000000000e+01, gap 0.0%