Gurobi 5.0.1 (linux64) logging started Sun Nov 18 08:07:22 2012 Optimize a model with 289 rows, 810 columns and 810 nonzeros Model has 576 quadratic constraints Presolve removed 0 rows and 14 columns Presolve time: 3.36s Presolved: 289 rows, 796 columns, 796 nonzeros Variable types: 576 continuous, 220 integer (219 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 143.0000000 - - - 3s 0 0 0.00000 0 8 143.00000 0.00000 100% - 3s 0 0 0.00000 0 2 143.00000 0.00000 100% - 3s 0 0 0.00000 0 160 143.00000 0.00000 100% - 3s 0 2 0.00000 0 160 143.00000 0.00000 100% - 3s H 24 24 118.0000000 2.66667 97.7% 51.2 3s H 27 27 116.0000000 2.66667 97.7% 48.3 3s H 54 54 36.0000000 2.66667 92.6% 44.4 3s * 55 55 36 31.0000000 2.66667 91.4% 44.9 3s H 145 125 30.0000000 2.73529 90.9% 33.2 3s * 147 119 33 29.0000000 2.73529 90.6% 35.4 3s H 193 151 28.0000000 3.76471 86.6% 35.0 3s * 318 198 34 27.0000000 4.11864 84.7% 32.0 4s * 429 243 30 26.0000000 4.90385 81.1% 30.4 4s * 549 260 14 25.0000000 5.00000 80.0% 30.0 4s H 683 299 24.0000000 5.20000 78.3% 28.8 4s 803 366 23.83908 19 493 24.00000 6.00000 75.0% 28.5 5s 1802 652 20.60870 35 430 24.00000 10.36066 56.8% 39.7 10s 3521 1269 cutoff 39 24.00000 13.03371 45.7% 36.6 15s 5307 1830 23.50000 39 475 24.00000 14.50000 39.6% 34.4 20s 7115 2375 22.24084 38 475 24.00000 15.36066 36.0% 33.5 25s 8877 2744 22.85906 36 486 24.00000 16.00000 33.3% 33.4 30s *10664 2606 42 23.0000000 16.69767 27.4% 32.5 34s 10748 2607 cutoff 34 23.00000 16.74725 27.2% 32.5 35s 12339 2555 cutoff 37 23.00000 17.30233 24.8% 33.7 40s 12846 2520 19.50000 34 445 23.00000 17.50000 23.9% 33.6 45s 13151 2496 21.29508 36 464 23.00000 17.57143 23.6% 33.9 50s 13382 2471 20.50000 34 469 23.00000 17.72000 23.0% 33.7 55s 13603 2452 21.85526 34 485 23.00000 17.83133 22.5% 33.7 60s 14399 2353 21.52174 38 470 23.00000 18.00000 21.7% 34.4 65s 15493 2212 21.23729 34 460 23.00000 18.47368 19.7% 34.0 70s 16811 1963 19.93333 35 498 23.00000 18.98013 17.5% 33.8 75s 18280 1608 21.50000 34 423 23.00000 19.46809 15.4% 34.4 80s 19281 1246 cutoff 37 23.00000 20.00000 13.0% 34.5 85s 20594 530 cutoff 36 23.00000 21.00000 8.70% 34.7 90s Explored 21212 nodes (729477 simplex iterations) in 91.13 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%