Gurobi 5.0.1 (linux64) logging started Sun Nov 18 09:48:33 2012 Optimize a model with 323 rows, 888 columns and 888 nonzeros Model has 644 quadratic constraints Presolve removed 0 rows and 11 columns Presolve time: 3.76s Presolved: 323 rows, 877 columns, 877 nonzeros Variable types: 644 continuous, 233 integer (232 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 165.0000000 - - - 3s 0 0 0.00000 0 130 165.00000 0.00000 100% - 3s 0 0 0.04423 0 219 165.00000 0.04423 100% - 3s 0 0 0.04532 0 219 165.00000 0.04532 100% - 3s 0 2 0.05577 0 219 165.00000 0.05577 100% - 3s H 54 54 50.0000000 2.78761 94.4% 32.1 3s H 86 86 38.0000000 2.78761 92.7% 29.7 4s * 102 91 61 37.0000000 2.78761 92.5% 28.3 4s H 141 89 31.0000000 2.81579 90.9% 28.9 4s * 141 85 26 29.0000000 2.81579 90.3% 29.2 4s * 385 230 22 28.0000000 6.62871 76.3% 32.6 4s H 563 227 25.0000000 8.39631 66.4% 33.3 4s H 564 209 24.0000000 8.39631 65.0% 33.3 4s 620 247 cutoff 11 24.00000 8.67290 63.9% 31.6 5s 1906 569 18.34483 37 527 24.00000 12.33871 48.6% 42.8 10s 3608 1088 17.50000 35 524 24.00000 15.00000 37.5% 40.2 15s 5335 1433 23.06250 41 527 24.00000 16.28313 32.2% 39.1 20s * 6048 1354 38 23.0000000 16.77143 27.1% 38.9 22s 6932 1274 20.45000 38 524 23.00000 17.50000 23.9% 39.7 25s 8070 1080 20.84211 38 544 23.00000 18.52459 19.5% 39.8 30s 8457 986 21.46535 39 518 23.00000 18.83333 18.1% 39.3 35s 8694 921 21.50000 40 515 23.00000 19.00000 17.4% 39.7 40s 8907 861 21.40957 36 490 23.00000 19.19048 16.6% 40.2 45s 9191 768 cutoff 40 23.00000 19.50000 15.2% 40.0 50s 9483 645 21.44444 43 522 23.00000 19.93333 13.3% 39.8 55s Explored 10395 nodes (412703 simplex iterations) in 59.74 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%