Gurobi 5.0.1 (linux64) logging started Sun Nov 18 10:00:43 2012 Optimize a model with 328 rows, 900 columns and 900 nonzeros Model has 654 quadratic constraints Presolve removed 0 rows and 19 columns Presolve time: 3.86s Presolved: 328 rows, 881 columns, 881 nonzeros Variable types: 654 continuous, 227 integer (226 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 181.0000000 - - - 3s 0 0 0.00000 0 11 181.00000 0.00000 100% - 3s 0 0 0.00000 0 77 181.00000 0.00000 100% - 3s 0 0 0.00000 0 11 181.00000 0.00000 100% - 3s 0 2 0.00000 0 134 181.00000 0.00000 100% - 4s H 50 50 36.0000000 3.20000 91.1% 62.2 4s * 72 65 47 35.0000000 3.20000 90.9% 48.6 4s H 232 162 33.0000000 4.16667 87.4% 31.0 4s 601 390 16.17177 8 11 33.00000 8.75138 73.5% 29.1 5s 2088 878 23.50000 31 523 33.00000 14.82353 55.1% 35.2 10s 4083 2025 32.23226 37 440 33.00000 17.10000 48.2% 31.5 15s * 4401 2003 44 32.0000000 17.48000 45.4% 31.1 15s 5969 2621 30.60701 34 420 32.00000 18.60897 41.8% 30.5 20s 6716 2903 20.09794 28 548 32.00000 19.08511 40.4% 30.3 25s H 6851 2772 31.0000000 19.14286 38.2% 30.3 30s 7187 2864 23.42708 28 504 31.00000 19.25899 37.9% 30.0 37s 7580 2972 26.11561 33 461 31.00000 19.50588 37.1% 30.0 41s 8465 3235 23.21608 31 518 31.00000 19.89211 35.8% 29.7 45s 9492 3540 29.22086 34 444 31.00000 20.32653 34.4% 29.8 50s 10619 3802 cutoff 39 31.00000 20.78723 32.9% 29.6 55s 12195 4138 27.75000 33 526 31.00000 21.22222 31.5% 29.4 60s 13776 4472 26.34896 32 505 31.00000 21.62286 30.2% 29.2 65s *14399 4254 48 30.0000000 21.74074 27.5% 29.0 66s 15489 4407 25.34177 29 430 30.00000 22.00000 26.7% 28.9 70s 16458 4523 22.61850 30 519 30.00000 22.15782 26.1% 29.3 75s 18293 4687 28.84180 34 423 30.00000 22.50000 25.0% 29.1 80s 19866 4813 24.54082 31 508 30.00000 22.80000 24.0% 28.9 85s 21431 4941 25.50000 32 515 30.00000 23.00000 23.3% 29.1 90s 22999 5022 25.75269 35 498 30.00000 23.27333 22.4% 28.8 95s 24451 5082 25.09845 34 509 30.00000 23.46384 21.8% 28.5 100s 26441 5098 28.58824 35 494 30.00000 23.77586 20.7% 28.5 105s 26798 5100 26.29412 37 528 30.00000 23.82759 20.6% 28.4 111s 27597 5112 27.60870 40 218 30.00000 23.92308 20.3% 28.2 115s *28229 4610 50 29.0000000 24.00000 17.2% 28.2 116s 28544 4580 27.89453 34 518 29.00000 24.00000 17.2% 28.5 120s 30613 4309 cutoff 33 29.00000 24.40761 15.8% 28.4 125s 31550 4180 cutoff 36 29.00000 24.56725 15.3% 28.4 130s 33562 3786 27.50000 34 460 29.00000 24.96875 13.9% 28.3 135s 34303 3637 26.82759 36 471 29.00000 25.04918 13.6% 28.7 140s 36441 3057 27.50000 34 496 29.00000 25.50000 12.1% 28.4 145s 38517 2295 26.00000 33 459 29.00000 26.00000 10.3% 28.4 150s 40610 1153 cutoff 35 29.00000 26.81111 7.55% 28.6 155s Explored 42011 nodes (1196396 simplex iterations) in 157.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.900000000010e+01, best bound 2.900000000010e+01, gap 0.0%