Gurobi 5.0.1 (linux64) logging started Sun Nov 18 08:21:18 2012 Optimize a model with 309 rows, 852 columns and 852 nonzeros Model has 616 quadratic constraints Presolve removed 0 rows and 15 columns Presolve time: 3.64s Presolved: 309 rows, 837 columns, 837 nonzeros Variable types: 616 continuous, 221 integer (220 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 157.0000000 - - - 3s 0 0 0.00000 0 77 157.00000 0.00000 100% - 3s 0 0 0.00000 0 116 157.00000 0.00000 100% - 3s 0 0 0.00000 0 107 157.00000 0.00000 100% - 3s 0 2 0.00000 0 77 157.00000 0.00000 100% - 3s H 43 43 45.0000000 3.42858 92.4% 41.3 3s H 117 95 42.0000000 4.40625 89.5% 25.5 4s * 136 112 58 41.0000000 4.40625 89.3% 25.7 4s H 187 135 39.0000000 4.41237 88.7% 23.5 4s H 191 131 38.0000000 4.41237 88.4% 23.7 4s H 238 168 36.0000000 5.09554 85.8% 24.5 4s H 380 191 32.0000000 5.35098 83.3% 24.2 4s * 383 186 36 31.0000000 5.35098 82.7% 24.3 4s 605 303 19.75000 9 516 31.00000 7.30553 76.4% 25.4 5s * 1167 503 51 30.0000000 11.00000 63.3% 37.9 7s H 1222 388 27.0000000 11.00000 59.3% 37.2 7s 2130 579 18.60166 30 471 27.00000 15.59677 42.2% 37.3 10s 3227 800 22.85127 31 420 27.00000 17.54135 35.0% 36.4 15s 3531 838 25.96512 39 443 27.00000 17.94531 33.5% 36.1 20s 4400 896 24.17583 33 501 27.00000 19.00000 29.6% 36.2 25s 5503 912 25.17583 34 460 27.00000 20.00000 25.9% 35.9 30s 6784 854 24.36340 37 522 27.00000 21.13739 21.7% 35.8 35s 8067 681 24.67583 33 453 27.00000 22.18023 17.9% 35.3 40s 9195 305 25.75203 42 453 27.00000 23.51889 12.9% 35.4 45s Explored 9788 nodes (342272 simplex iterations) in 48.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.700000000000e+01, best bound 2.700000000000e+01, gap 0.0%