Gurobi 5.0.1 (linux64) logging started Sun Nov 18 07:07:21 2012 Optimize a model with 289 rows, 802 columns and 802 nonzeros Model has 576 quadratic constraints Presolve removed 0 rows and 20 columns Presolve time: 3.36s Presolved: 289 rows, 782 columns, 782 nonzeros Variable types: 576 continuous, 206 integer (205 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 142.0000000 - - - 3s 0 0 0.00000 0 161 142.00000 0.00000 100% - 3s 0 0 0.21546 0 187 142.00000 0.21546 100% - 3s 0 2 0.24245 0 187 142.00000 0.24245 100% - 3s H 48 48 26.0000000 2.66667 89.7% 34.9 3s * 49 40 27 25.0000000 2.66667 89.3% 34.9 3s 604 251 18.31667 8 490 25.00000 12.78947 48.8% 32.9 5s 2035 714 15.87536 37 477 25.00000 12.78947 48.8% 39.8 10s 4115 1516 cutoff 48 25.00000 15.00000 40.0% 36.4 15s 6366 2161 cutoff 47 25.00000 16.29846 34.8% 33.8 20s 8550 2626 24.17619 47 471 25.00000 17.28632 30.9% 33.2 25s 10801 3010 21.50000 37 452 25.00000 18.00000 28.0% 32.7 30s 13147 3337 22.04545 40 486 25.00000 18.62786 25.5% 32.0 35s 15421 3543 23.51203 44 459 25.00000 19.08030 23.7% 31.8 40s 17797 3662 22.33192 38 486 25.00000 19.54545 21.8% 31.4 45s 20183 3743 24.99390 39 454 25.00000 19.97649 20.1% 31.0 50s 22525 3744 24.83192 37 453 25.00000 20.33192 18.7% 31.0 55s 25020 3708 22.83192 38 461 25.00000 20.66385 17.3% 30.6 60s 27572 3565 cutoff 44 25.00000 21.00000 16.0% 30.3 65s 30215 3359 cutoff 42 25.00000 21.33333 14.7% 29.9 70s 32895 3062 23.49080 46 423 25.00000 21.68750 13.2% 29.6 75s 33300 3028 cutoff 65 25.00000 21.74375 13.0% 29.4 95s 35864 2762 cutoff 44 25.00000 22.00000 12.0% 29.3 100s 38686 2150 24.32593 39 491 25.00000 22.46875 10.1% 28.9 105s 41445 1338 cutoff 47 25.00000 23.06044 7.76% 28.6 110s Explored 44608 nodes (1240852 simplex iterations) in 114.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.500000000008e+01, best bound 2.500000000008e+01, gap 0.0%