Gurobi 5.0.1 (linux64) logging started Sun Nov 18 08:52:29 2012 Optimize a model with 288 rows, 813 columns and 813 nonzeros Model has 574 quadratic constraints Presolve removed 0 rows and 26 columns Presolve time: 3.35s Presolved: 288 rows, 787 columns, 787 nonzeros Variable types: 574 continuous, 213 integer (212 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 153.0000000 - - - 3s 0 0 0.00000 0 21 153.00000 0.00000 100% - 3s 0 0 0.00000 0 12 153.00000 0.00000 100% - 3s 0 0 0.00000 0 12 153.00000 0.00000 100% - 3s 0 2 0.00000 0 12 153.00000 0.00000 100% - 3s H 53 53 35.0000000 0.46542 98.7% 41.0 3s * 55 55 43 32.0000000 0.46542 98.5% 41.2 3s H 88 80 30.0000000 0.92961 96.9% 42.7 3s H 108 94 29.0000000 0.92961 96.8% 37.0 3s H 205 105 28.0000000 1.58333 94.3% 28.7 3s * 205 89 14 26.0000000 1.58333 93.9% 28.7 3s * 209 75 15 25.0000000 1.58333 93.7% 28.9 3s * 304 116 17 24.0000000 2.68966 88.8% 30.8 3s 606 222 7.06623 10 486 24.00000 7.06623 70.6% 33.4 5s 2025 743 23.00000 31 409 24.00000 11.00000 54.2% 40.0 10s * 3233 1154 40 23.0000000 12.70909 44.7% 36.7 12s 4103 1368 18.36364 32 455 23.00000 13.50000 41.3% 36.3 15s * 4964 1422 43 22.0000000 14.00000 36.4% 36.3 17s 5313 1470 18.91795 37 473 22.00000 14.21839 35.4% 36.2 20s 5698 1513 18.79255 30 494 22.00000 14.58523 33.7% 35.9 25s 6402 1546 19.02247 33 451 22.00000 15.00000 31.8% 36.0 30s 7465 1567 18.00000 30 448 22.00000 15.61818 29.0% 36.3 35s 8290 1559 20.00000 33 488 22.00000 16.00000 27.3% 36.2 40s 9197 1499 20.00000 32 465 22.00000 16.49231 25.0% 35.7 45s 10528 1362 cutoff 35 22.00000 17.00000 22.7% 36.2 50s 12404 1023 21.00000 35 475 22.00000 18.00000 18.2% 35.2 55s 13893 576 cutoff 32 22.00000 19.00000 13.6% 35.4 60s Explored 14824 nodes (529178 simplex iterations) in 62.66 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.200000000000e+01, best bound 2.200000000000e+01, gap 0.0%