Gurobi 5.0.1 (linux64) logging started Sun Nov 18 09:46:06 2012 Optimize a model with 332 rows, 906 columns and 906 nonzeros Model has 662 quadratic constraints Presolve removed 0 rows and 22 columns Presolve time: 3.86s Presolved: 332 rows, 884 columns, 884 nonzeros Variable types: 662 continuous, 222 integer (221 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 162.0000000 - - - 3s 0 0 0.00000 0 92 162.00000 0.00000 100% - 3s 0 0 0.00000 0 3 162.00000 0.00000 100% - 3s 0 0 0.00000 0 204 162.00000 0.00000 100% - 3s 0 2 0.00000 0 203 162.00000 0.00000 100% - 4s H 54 40 33.0000000 3.52599 89.3% 43.5 4s 371 214 28.28528 11 195 33.00000 8.87013 73.1% 37.7 5s 1570 566 30.24737 38 517 33.00000 14.35821 56.5% 47.6 10s 3065 1088 23.50000 35 517 33.00000 18.37255 44.3% 44.3 15s 4596 1473 21.00000 32 553 33.00000 20.00000 39.4% 43.6 20s H 4985 1477 32.0000000 20.32031 36.5% 42.9 21s 6066 1594 cutoff 40 32.00000 21.00000 34.4% 43.3 25s 7020 1681 24.69832 36 542 32.00000 21.71795 32.1% 42.9 30s 7278 1708 24.05882 32 555 32.00000 21.98246 31.3% 42.4 35s 7448 1718 25.45143 35 540 32.00000 22.00000 31.2% 42.6 41s 7556 1722 22.50000 33 546 32.00000 22.00000 31.2% 42.8 45s 7694 1727 28.72053 35 557 32.00000 22.00000 31.2% 43.2 50s 8533 1797 26.00000 34 547 32.00000 22.50000 29.7% 42.5 57s 8784 1822 27.10695 37 570 32.00000 22.59420 29.4% 42.9 61s * 9050 1700 43 31.0000000 22.83051 26.4% 42.5 62s 9250 1696 27.88187 33 528 31.00000 22.94186 26.0% 42.4 65s 9898 1676 29.70370 36 520 31.00000 23.13904 25.4% 42.6 71s 10497 1666 29.50000 35 536 31.00000 23.50000 24.2% 42.6 76s 11566 1621 cutoff 39 31.00000 24.00000 22.6% 42.6 80s 12604 1547 29.77598 34 516 31.00000 24.42857 21.2% 42.6 85s 13601 1452 28.14462 36 547 31.00000 24.84062 19.9% 42.4 90s 14317 1377 29.13535 37 557 31.00000 25.00000 19.4% 42.6 95s 15942 1153 27.70000 38 536 31.00000 25.71989 17.0% 41.5 100s 17343 898 cutoff 41 31.00000 26.30000 15.2% 41.5 105s 18188 672 28.00000 37 531 31.00000 27.00000 12.9% 41.4 110s Explored 19421 nodes (797569 simplex iterations) in 113.35 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%