Gurobi 5.0.1 (linux64) logging started Sun Nov 18 07:58:32 2012 Optimize a model with 303 rows, 837 columns and 837 nonzeros Model has 604 quadratic constraints Presolve removed 0 rows and 24 columns Presolve time: 3.52s Presolved: 303 rows, 813 columns, 813 nonzeros Variable types: 604 continuous, 209 integer (208 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 150.0000000 - - - 3s 0 0 0.00000 0 79 150.00000 0.00000 100% - 3s 0 0 0.00000 0 81 150.00000 0.00000 100% - 3s 0 0 0.00000 0 79 150.00000 0.00000 100% - 3s 0 2 0.00000 0 79 150.00000 0.00000 100% - 3s H 40 40 41.0000000 2.10917 94.9% 49.2 3s H 188 130 39.0000000 3.36364 91.4% 25.8 4s H 188 119 37.0000000 3.36364 90.9% 25.8 4s * 208 121 48 36.0000000 3.36364 90.7% 25.0 4s H 348 190 32.0000000 4.73010 85.2% 26.3 4s 610 343 7.72727 13 477 32.00000 7.68862 76.0% 31.2 5s * 809 428 46 31.0000000 7.68862 75.2% 40.1 6s H 922 451 30.0000000 8.00000 73.3% 39.1 6s 2226 890 17.58115 27 504 30.00000 14.46281 51.8% 33.1 10s H 2580 1026 29.0000000 15.00000 48.3% 33.0 11s 3032 1212 20.83516 34 472 29.00000 15.75393 45.7% 33.2 15s 3707 1470 20.50000 28 466 29.00000 16.60000 42.8% 33.0 20s 4698 1812 19.93478 30 507 29.00000 17.43750 39.9% 32.0 25s 5574 2076 cutoff 34 29.00000 18.00000 37.9% 31.7 30s 6762 2422 27.46108 37 452 29.00000 18.72826 35.4% 31.6 35s 8316 2849 22.28249 34 469 29.00000 19.28125 33.5% 30.8 40s 9308 3054 23.32778 36 471 29.00000 19.62712 32.3% 30.5 45s 10354 3254 25.00000 34 444 29.00000 20.00000 31.0% 30.1 50s 12062 3568 23.39264 33 469 29.00000 20.41667 29.6% 29.9 55s 14007 3845 25.50000 34 471 29.00000 20.90588 27.9% 29.4 60s 14974 3974 26.16883 34 444 29.00000 21.05263 27.4% 29.8 65s 16595 4097 27.42308 34 473 29.00000 21.44186 26.1% 29.4 70s 18702 4201 25.36994 34 465 29.00000 21.84146 24.7% 29.2 75s 20617 4220 cutoff 34 29.00000 22.09091 23.8% 29.7 80s 22677 4243 25.65854 33 493 29.00000 22.42466 22.7% 29.4 85s 24804 4214 cutoff 36 29.00000 22.75510 21.5% 29.3 90s 26795 4137 cutoff 38 29.00000 23.00000 20.7% 29.6 95s 28938 4047 26.54749 34 477 29.00000 23.29801 19.7% 29.6 100s 31192 3855 27.36842 42 459 29.00000 23.61538 18.6% 29.3 105s 33459 3591 cutoff 35 29.00000 23.97561 17.3% 29.0 110s 34662 3468 27.80405 41 410 29.00000 24.02500 17.2% 29.8 115s 36679 3212 27.46774 36 466 29.00000 24.31707 16.1% 29.4 120s 38791 2822 cutoff 36 29.00000 24.68333 14.9% 29.2 125s 41006 2325 cutoff 34 29.00000 25.00000 13.8% 29.2 130s 42505 1966 26.40559 37 419 29.00000 25.26667 12.9% 29.3 135s 44784 1313 27.43478 36 442 29.00000 25.82569 10.9% 28.9 140s 45513 1066 cutoff 41 29.00000 26.01550 10.3% 29.1 145s 46916 441 27.50000 34 474 29.00000 27.00000 6.90% 28.9 150s Explored 47422 nodes (1364705 simplex iterations) in 151.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.900000000009e+01, best bound 2.900000000009e+01, gap 0.0%