Gurobi 5.0.1 (linux64) logging started Sun Nov 18 09:09:31 2012 Optimize a model with 284 rows, 806 columns and 806 nonzeros Model has 566 quadratic constraints Presolve removed 0 rows and 21 columns Presolve time: 3.30s Presolved: 284 rows, 785 columns, 785 nonzeros Variable types: 566 continuous, 219 integer (218 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 144.0000000 - - - 3s 0 0 0.00000 0 2 144.00000 0.00000 100% - 3s 0 0 0.00000 0 6 144.00000 0.00000 100% - 3s 0 0 0.00000 0 5 144.00000 0.00000 100% - 3s 0 2 0.00000 0 102 144.00000 0.00000 100% - 3s H 38 38 32.0000000 1.83333 94.3% 49.8 3s * 49 44 35 28.0000000 1.83333 93.5% 42.1 3s * 116 94 53 27.0000000 1.92105 92.9% 30.3 3s H 150 116 26.0000000 2.66667 89.7% 29.3 3s * 188 143 31 25.0000000 2.71698 89.1% 30.5 3s * 237 152 42 24.0000000 3.12844 87.0% 29.5 3s * 273 135 25 23.0000000 3.18750 86.1% 28.7 3s 606 257 6.70312 12 471 23.00000 6.70312 70.9% 33.5 5s 2031 633 22.93443 42 323 23.00000 12.00000 47.8% 34.2 10s 3939 1233 20.50000 35 444 23.00000 14.23913 38.1% 31.7 15s * 4998 1282 45 22.0000000 15.13793 31.2% 30.4 17s * 5813 1082 44 21.0000000 15.79799 24.8% 29.6 19s 5960 1068 18.76252 36 460 21.00000 15.90076 24.3% 29.5 20s 7180 944 18.51724 38 433 21.00000 16.90913 19.5% 29.3 25s 7571 877 cutoff 35 21.00000 17.14085 18.4% 29.4 30s 7974 784 19.38095 34 474 21.00000 17.52510 16.5% 29.3 35s 9074 332 20.00000 38 445 21.00000 19.00000 9.52% 29.1 40s Explored 9467 nodes (272892 simplex iterations) in 41.45 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.100000000000e+01, best bound 2.100000000000e+01, gap 0.0%