Gurobi 5.0.1 (linux64) logging started Sun Nov 18 06:25:03 2012 Optimize a model with 270 rows, 754 columns and 754 nonzeros Model has 538 quadratic constraints Presolve removed 0 rows and 14 columns Presolve time: 3.14s Presolved: 270 rows, 740 columns, 740 nonzeros Variable types: 538 continuous, 202 integer (201 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 125.0000000 - - - 3s 0 0 0.00000 0 2 125.00000 0.00000 100% - 3s 0 0 0.00000 0 81 125.00000 0.00000 100% - 3s 0 0 0.00000 0 145 125.00000 0.00000 100% - 3s 0 2 0.00000 0 141 125.00000 0.00000 100% - 3s H 53 53 36.0000000 2.96154 91.8% 35.0 3s * 63 63 41 34.0000000 2.96154 91.3% 32.2 3s H 114 100 33.0000000 3.59274 89.1% 25.2 3s * 125 101 45 32.0000000 3.59274 88.8% 26.0 3s * 275 205 36 31.0000000 3.91011 87.4% 21.5 3s H 342 193 27.0000000 4.39808 83.7% 21.3 3s * 544 231 26 25.0000000 5.46154 78.2% 22.2 3s 706 315 8.43243 11 435 25.00000 8.43243 66.3% 26.9 5s * 1504 496 49 24.0000000 9.06299 62.2% 34.3 7s 2520 791 21.09302 39 437 24.00000 12.00000 50.0% 32.3 10s 3650 1143 17.38043 40 442 24.00000 13.17500 45.1% 31.9 15s H 4008 1191 23.0000000 13.50000 41.3% 31.0 18s 4380 1259 cutoff 39 23.00000 13.91503 39.5% 31.0 20s 5825 1497 17.48718 30 449 23.00000 14.87324 35.3% 31.2 25s 7130 1680 cutoff 35 23.00000 15.50000 32.6% 31.9 30s * 8201 1630 38 22.0000000 16.00000 27.3% 31.5 33s 8421 1632 20.50000 34 432 22.00000 16.00000 27.3% 32.0 35s 9846 1534 20.50000 34 427 22.00000 16.79167 23.7% 31.9 40s 11528 1324 cutoff 36 22.00000 17.50000 20.5% 32.2 45s 13556 839 20.72121 38 418 22.00000 18.53333 15.8% 32.6 50s Explored 15046 nodes (490489 simplex iterations) in 54.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.200000000000e+01, best bound 2.200000000000e+01, gap 0.0%