Gurobi 5.0.1 (linux64) logging started Sun Nov 18 07:24:23 2012 Optimize a model with 281 rows, 788 columns and 788 nonzeros Model has 560 quadratic constraints Presolve removed 0 rows and 17 columns Presolve time: 3.27s Presolved: 281 rows, 771 columns, 771 nonzeros Variable types: 560 continuous, 211 integer (210 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 145.0000000 - - - 3s 0 0 0.00000 0 87 145.00000 0.00000 100% - 3s 0 0 0.00000 0 114 145.00000 0.00000 100% - 3s 0 0 0.00000 0 111 145.00000 0.00000 100% - 3s 0 2 0.00000 0 87 145.00000 0.00000 100% - 3s H 54 54 37.0000000 2.06934 94.4% 30.5 3s * 59 57 42 34.0000000 2.06934 93.9% 29.6 3s H 108 88 32.0000000 2.08630 93.5% 24.4 3s * 116 82 44 29.0000000 2.08630 92.8% 24.6 3s H 188 125 28.0000000 3.60976 87.1% 23.3 3s * 189 121 25 27.0000000 3.60976 86.6% 24.7 3s 606 355 6.65625 14 471 27.00000 6.65625 75.3% 26.0 5s * 924 469 53 26.0000000 6.65625 74.4% 33.5 6s H 930 434 25.0000000 6.65625 73.4% 33.3 6s * 1067 422 41 24.0000000 6.65625 72.3% 32.9 7s 2214 686 22.21523 43 434 24.00000 12.02037 49.9% 31.5 10s 3107 995 22.50000 41 427 24.00000 13.23077 44.9% 31.8 15s 4093 1291 22.94965 39 455 24.00000 14.04492 41.5% 30.7 20s 5672 1653 17.04492 35 451 24.00000 15.08984 37.1% 31.2 25s 6998 1928 21.28209 41 460 24.00000 15.75862 34.3% 31.3 30s 8157 2131 cutoff 38 24.00000 16.14035 32.7% 32.2 35s * 9198 2214 41 23.0000000 16.50000 28.3% 32.2 39s 9284 2223 cutoff 39 23.00000 16.53812 28.1% 32.3 40s 10748 2252 20.64108 35 415 23.00000 16.98984 26.1% 31.7 45s 12229 2224 20.79485 35 451 23.00000 17.28846 24.8% 31.9 50s 14278 2149 cutoff 39 23.00000 17.80420 22.6% 31.3 55s 16008 2004 19.47011 37 450 23.00000 18.08984 21.3% 31.8 60s 18086 1702 20.58720 41 421 23.00000 18.66667 18.8% 31.5 65s 20238 1244 21.47134 38 424 23.00000 19.24625 16.3% 31.7 70s 21934 630 cutoff 40 23.00000 20.11111 12.6% 32.3 75s Explored 22980 nodes (734582 simplex iterations) in 76.81 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%