Gurobi 5.0.1 (linux64) logging started Sun Nov 18 09:08:36 2012 Optimize a model with 301 rows, 840 columns and 840 nonzeros Model has 600 quadratic constraints Presolve removed 0 rows and 14 columns Presolve time: 3.50s Presolved: 301 rows, 826 columns, 826 nonzeros Variable types: 600 continuous, 226 integer (225 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 154.0000000 - - - 3s 0 0 0.00000 0 2 154.00000 0.00000 100% - 3s 0 0 0.00000 0 2 154.00000 0.00000 100% - 3s 0 0 0.00000 0 171 154.00000 0.00000 100% - 3s 0 2 0.00000 0 169 154.00000 0.00000 100% - 3s H 54 54 36.0000000 3.21739 91.1% 44.7 3s H 81 81 35.0000000 3.21739 90.8% 40.8 3s * 82 76 52 34.0000000 3.21739 90.5% 41.0 3s H 177 132 30.0000000 4.49239 85.0% 29.4 4s H 216 151 28.0000000 5.91954 78.9% 29.1 4s * 222 144 24 26.0000000 5.91954 77.2% 28.8 4s * 285 150 23 25.0000000 5.94286 76.2% 29.8 4s 606 250 9.26891 15 511 25.00000 9.26891 62.9% 36.0 5s 2378 791 19.59596 36 503 25.00000 12.77570 48.9% 34.2 10s * 2851 865 77 24.0000000 13.58140 43.4% 33.3 11s 4313 1181 19.64674 38 465 24.00000 14.88764 38.0% 32.7 15s H 4715 1136 23.0000000 15.16667 34.1% 33.0 16s 5131 1173 17.59140 37 467 23.00000 15.55072 32.4% 33.3 20s 5470 1187 21.25275 39 457 23.00000 15.92857 30.7% 33.5 25s 6502 1189 18.23039 36 502 23.00000 16.66327 27.6% 33.8 30s 7306 1158 19.00000 37 467 23.00000 17.04651 25.9% 35.0 35s 8205 1073 18.15625 35 486 23.00000 17.64912 23.3% 34.7 40s 9323 918 cutoff 39 23.00000 18.32653 20.3% 35.3 45s 10307 713 20.50000 39 455 23.00000 19.01575 17.3% 35.3 50s Explored 11925 nodes (413507 simplex iterations) in 54.18 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%