Gurobi 5.0.1 (linux64) logging started Sun Nov 18 09:54:01 2012 Optimize a model with 327 rows, 897 columns and 897 nonzeros Model has 652 quadratic constraints Presolve removed 0 rows and 13 columns Presolve time: 3.80s Presolved: 327 rows, 884 columns, 884 nonzeros Variable types: 652 continuous, 232 integer (231 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 156.0000000 - - - 3s 0 0 0.00000 0 7 156.00000 0.00000 100% - 3s 0 0 0.00000 0 2 156.00000 0.00000 100% - 3s 0 0 0.00000 0 117 156.00000 0.00000 100% - 3s 0 2 0.00000 0 112 156.00000 0.00000 100% - 3s H 54 54 60.0000000 1.78750 97.0% 39.4 4s * 70 66 55 51.0000000 1.78750 96.5% 36.6 4s H 117 91 40.0000000 1.92109 95.2% 29.8 4s H 162 109 39.0000000 4.25000 89.1% 28.5 4s * 167 92 28 32.0000000 4.25000 86.7% 29.4 4s 601 372 24.27329 14 117 32.00000 9.17128 71.3% 29.1 5s * 988 498 38 31.0000000 10.75862 65.3% 44.5 7s * 1016 464 41 30.0000000 10.85714 63.8% 44.1 7s 1973 533 23.34670 29 484 30.00000 17.44389 41.9% 35.7 10s 3070 807 28.82265 31 435 30.00000 19.80755 34.0% 35.0 15s 3322 853 26.20321 30 492 30.00000 20.00000 33.3% 34.4 20s 4123 985 27.51313 33 511 30.00000 20.71747 30.9% 33.3 25s 5081 1106 27.54592 30 510 30.00000 21.50015 28.3% 33.1 30s 6011 1173 25.70213 32 490 30.00000 22.09416 26.4% 33.0 35s 7290 1248 27.32066 31 493 30.00000 22.97490 23.4% 31.9 40s 8370 1274 28.88359 32 465 30.00000 23.49689 21.7% 31.3 45s 9637 1260 27.15470 31 492 30.00000 24.00000 20.0% 30.5 50s 11432 1168 cutoff 31 30.00000 24.68000 17.7% 29.5 55s 13413 986 28.37143 32 470 30.00000 25.31250 15.6% 28.8 60s 15690 646 cutoff 32 30.00000 26.00000 13.3% 27.9 65s Explored 17862 nodes (492532 simplex iterations) in 69.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.000000000000e+01, best bound 3.000000000000e+01, gap 0.0%