Gurobi 5.0.1 (linux64) logging started Sun Nov 18 09:51:50 2012 Optimize a model with 323 rows, 888 columns and 888 nonzeros Model has 644 quadratic constraints Presolve removed 0 rows and 13 columns Presolve time: 3.76s Presolved: 323 rows, 875 columns, 875 nonzeros Variable types: 644 continuous, 231 integer (230 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 161.0000000 - - - 3s 0 0 0.00000 0 84 161.00000 0.00000 100% - 3s 0 0 0.00000 0 120 161.00000 0.00000 100% - 3s 0 0 0.00000 0 120 161.00000 0.00000 100% - 3s 0 2 0.00000 0 119 161.00000 0.00000 100% - 3s H 48 48 57.0000000 3.05366 94.6% 37.9 4s * 70 70 53 38.0000000 3.05366 92.0% 32.3 4s H 117 97 36.0000000 3.10345 91.4% 31.4 4s 601 436 25.09639 16 120 36.00000 5.96914 83.4% 23.8 5s * 666 451 46 29.0000000 5.96914 79.4% 34.5 5s * 760 469 39 28.0000000 7.00000 75.0% 42.7 6s 901 527 17.13793 22 120 28.00000 8.66355 69.1% 51.7 13s 1433 628 16.07937 31 470 28.00000 13.80000 50.7% 47.4 15s 2836 658 25.39362 38 497 28.00000 17.29897 38.2% 38.7 20s 3528 787 26.20408 39 509 28.00000 18.15663 35.2% 36.7 25s 4419 958 22.59301 35 516 28.00000 19.06780 31.9% 35.3 30s 5831 1154 cutoff 37 28.00000 20.07317 28.3% 33.0 35s 6734 1222 22.82079 34 501 28.00000 20.62222 26.3% 32.3 40s 7548 1281 23.84571 35 519 28.00000 21.00000 25.0% 32.4 45s 8712 1307 cutoff 39 28.00000 21.47887 23.3% 32.2 50s 10062 1286 cutoff 38 28.00000 22.00000 21.4% 32.0 55s 11760 1202 cutoff 39 28.00000 22.60839 19.3% 31.2 60s 13585 1027 25.72043 37 503 28.00000 23.18382 17.2% 30.8 65s 15798 669 25.45946 38 507 28.00000 23.96970 14.4% 30.3 70s Explored 17609 nodes (531991 simplex iterations) in 74.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.800000000000e+01, best bound 2.800000000000e+01, gap 0.0%