Gurobi 5.0.1 (linux64) logging started Sun Nov 18 09:34:49 2012 Optimize a model with 316 rows, 872 columns and 872 nonzeros Model has 630 quadratic constraints Presolve removed 0 rows and 15 columns Presolve time: 3.67s Presolved: 316 rows, 857 columns, 857 nonzeros Variable types: 630 continuous, 227 integer (226 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 137.0000000 - - - 3s 0 0 0.00000 0 108 137.00000 0.00000 100% - 3s 0 0 0.00000 0 156 137.00000 0.00000 100% - 3s 0 0 0.00000 0 155 137.00000 0.00000 100% - 3s 0 2 0.00000 0 155 137.00000 0.00000 100% - 3s H 54 54 58.0000000 2.76190 95.2% 40.7 3s H 81 81 35.0000000 2.76190 92.1% 32.4 3s * 84 84 47 34.0000000 2.76190 91.9% 32.7 3s * 85 83 48 33.0000000 2.76190 91.6% 32.4 3s * 395 252 22 30.0000000 6.56566 78.1% 32.8 4s 601 362 27.71196 15 155 30.00000 8.65979 71.1% 31.0 8s 801 462 10.37500 29 538 30.00000 8.65979 71.1% 46.4 10s * 904 459 61 29.0000000 8.65979 70.1% 45.9 10s 2449 875 17.00000 33 539 29.00000 14.36364 50.5% 39.0 15s 2999 1107 21.46226 37 470 29.00000 15.51093 46.5% 38.3 20s 3352 1260 26.96154 47 490 29.00000 15.79904 45.5% 37.6 25s 4548 1671 26.70854 43 511 29.00000 16.83077 42.0% 36.1 30s 5688 2064 26.17647 39 554 29.00000 17.58511 39.4% 34.8 35s 6325 2251 cutoff 45 29.00000 17.83784 38.5% 34.3 40s * 7208 2432 46 28.0000000 18.27273 34.7% 34.4 44s 7297 2452 27.00000 39 499 28.00000 18.31613 34.6% 34.5 45s 8330 2668 23.87755 37 494 28.00000 18.82000 32.8% 33.8 50s 9373 2865 24.03448 36 510 28.00000 19.15152 31.6% 34.1 55s 11009 3130 26.43617 43 490 28.00000 19.73118 29.5% 33.3 60s 12485 3346 23.18563 36 516 28.00000 20.00000 28.6% 33.4 65s 14290 3592 23.15094 39 535 28.00000 20.53333 26.7% 32.8 70s 16334 3803 26.49438 44 466 28.00000 20.93333 25.2% 31.8 75s 17697 3901 26.59666 40 456 28.00000 21.05556 24.8% 32.7 80s 19597 4014 26.70004 38 416 28.00000 21.41667 23.5% 32.1 85s 20534 4034 24.65979 38 492 28.00000 21.53659 23.1% 32.1 90s 22724 4048 23.00000 40 419 28.00000 21.93333 21.7% 31.4 95s *24247 3768 53 27.0000000 22.00000 18.5% 32.1 99s 24251 3766 23.90000 35 522 27.00000 22.00847 18.5% 32.1 104s 24261 3763 cutoff 37 27.00000 22.01205 18.5% 32.2 105s 26077 3492 25.10651 38 452 27.00000 22.43243 16.9% 31.8 110s 28370 3039 cutoff 37 27.00000 22.90909 15.2% 31.2 115s 30140 2633 24.09184 37 505 27.00000 23.20000 14.1% 31.8 120s 32484 1860 cutoff 37 27.00000 23.80952 11.8% 31.3 125s 34455 901 cutoff 42 27.00000 24.50000 9.26% 31.5 130s Explored 35583 nodes (1118412 simplex iterations) in 132.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.700000000009e+01, best bound 2.700000000009e+01, gap 0.0%