Gurobi 5.0.1 (linux64) logging started Sun Nov 18 09:21:05 2012 Optimize a model with 308 rows, 855 columns and 855 nonzeros Model has 614 quadratic constraints Presolve removed 0 rows and 20 columns Presolve time: 3.58s Presolved: 308 rows, 835 columns, 835 nonzeros Variable types: 614 continuous, 221 integer (220 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 154.0000000 - - - 3s 0 0 0.00000 0 127 154.00000 0.00000 100% - 3s 0 0 0.00000 0 211 154.00000 0.00000 100% - 3s 0 0 0.00000 0 207 154.00000 0.00000 100% - 3s 0 2 0.00000 0 207 154.00000 0.00000 100% - 3s H 54 54 43.0000000 3.11258 92.8% 32.8 3s H 112 112 33.0000000 3.11258 90.6% 22.9 3s * 121 101 75 32.0000000 3.11258 90.3% 21.6 3s 611 442 7.86957 17 791 32.00000 7.00000 78.1% 34.6 5s * 812 497 48 31.0000000 7.00000 77.4% 39.4 5s * 949 505 58 30.0000000 9.16915 69.4% 40.2 6s 2191 662 17.80214 30 488 30.00000 15.46192 48.5% 35.6 10s * 2241 667 42 29.0000000 15.47619 46.6% 35.5 10s 3047 918 25.45946 35 441 29.00000 17.24242 40.5% 33.9 15s 3718 1102 27.66712 40 445 29.00000 18.10619 37.6% 32.8 20s 5024 1350 27.73065 36 470 29.00000 19.26115 33.6% 32.5 25s 6377 1565 24.38406 33 459 29.00000 20.28025 30.1% 31.7 30s 7213 1664 24.03012 32 447 29.00000 20.79783 28.3% 31.4 35s 8397 1777 27.49310 38 447 29.00000 21.35276 26.4% 31.0 40s 9724 1858 24.92677 38 400 29.00000 21.92308 24.4% 30.3 45s 11527 1928 26.77647 34 516 29.00000 22.54307 22.3% 30.1 50s 13638 1906 27.99698 39 445 29.00000 23.20270 20.0% 29.7 55s 15613 1804 26.78750 37 428 29.00000 23.72727 18.2% 29.3 60s *15731 1652 47 28.0000000 23.74694 15.2% 29.2 60s 16869 1401 25.94186 35 447 28.00000 24.19872 13.6% 29.3 65s 18416 868 26.70000 36 467 28.00000 25.00000 10.7% 29.3 70s Explored 19826 nodes (574938 simplex iterations) in 72.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.800000000000e+01, best bound 2.800000000000e+01, gap 0.0%