Gurobi 5.0.1 (linux64) logging started Sun Nov 18 09:58:06 2012 Optimize a model with 336 rows, 916 columns and 916 nonzeros Model has 670 quadratic constraints Presolve removed 0 rows and 12 columns Presolve time: 3.96s Presolved: 336 rows, 904 columns, 904 nonzeros Variable types: 670 continuous, 234 integer (233 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 167.0000000 - - - 3s 0 0 0.00000 0 2 167.00000 0.00000 100% - 3s 0 0 0.00000 0 3 167.00000 0.00000 100% - 3s 0 0 0.00000 0 103 167.00000 0.00000 100% - 3s 0 2 0.00000 0 212 167.00000 0.00000 100% - 4s H 54 54 77.0000000 2.60748 96.6% 47.6 4s * 65 65 34 36.0000000 2.60748 92.8% 48.0 4s * 165 140 32 34.0000000 2.83929 91.6% 39.9 4s 395 276 21.05634 9 213 34.00000 7.18085 78.9% 38.0 5s * 430 281 27 33.0000000 7.49827 77.3% 37.0 5s * 871 482 59 31.0000000 10.50676 66.1% 49.2 7s 1589 585 26.97796 42 507 31.00000 13.72000 55.7% 44.9 10s 2781 824 20.50000 39 547 31.00000 17.00000 45.2% 43.6 15s 2991 869 29.03448 45 525 31.00000 17.56250 43.3% 43.6 20s 3176 923 24.11111 38 573 31.00000 17.85560 42.4% 43.0 25s 3663 1057 26.66010 39 542 31.00000 18.40933 40.6% 42.1 30s 4589 1292 28.68995 43 525 31.00000 19.49340 37.1% 41.0 35s 5540 1484 24.28563 43 531 31.00000 20.13793 35.0% 39.9 40s 6288 1621 24.46558 42 537 31.00000 20.63636 33.4% 38.9 45s H 7178 1690 30.0000000 21.00000 30.0% 37.8 49s 7187 1697 cutoff 47 30.00000 21.00000 30.0% 37.9 50s 7995 1787 28.90164 43 340 30.00000 21.40463 28.7% 37.3 55s 8919 1864 28.21970 41 540 30.00000 21.85366 27.2% 36.9 60s 9748 1907 cutoff 46 30.00000 22.18875 26.0% 36.6 65s H11073 1811 29.0000000 22.68100 21.8% 36.1 70s 12369 1724 26.98569 40 530 29.00000 23.23066 19.9% 36.7 75s 13067 1647 26.00000 41 541 29.00000 23.50000 19.0% 36.8 80s 14579 1434 24.42693 43 534 29.00000 24.09864 16.9% 36.9 86s 15997 1146 cutoff 45 29.00000 24.79710 14.5% 36.2 90s 17076 788 27.57143 49 459 29.00000 25.59459 11.7% 36.2 95s Explored 18378 nodes (656787 simplex iterations) in 98.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.900000000000e+01, best bound 2.900000000000e+01, gap 0.0%