Gurobi 5.0.1 (linux64) logging started Sun Nov 18 06:38:29 2012 Optimize a model with 272 rows, 761 columns and 761 nonzeros Model has 542 quadratic constraints Presolve removed 0 rows and 20 columns Presolve time: 3.17s Presolved: 272 rows, 741 columns, 741 nonzeros Variable types: 542 continuous, 199 integer (198 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 126.0000000 - - - 3s 0 0 0.00000 0 61 126.00000 0.00000 100% - 3s 0 0 0.00000 0 61 126.00000 0.00000 100% - 3s 0 0 0.00000 0 140 126.00000 0.00000 100% - 3s 0 2 0.00000 0 137 126.00000 0.00000 100% - 3s H 45 45 30.0000000 1.91110 93.6% 34.4 3s * 54 52 36 29.0000000 1.91110 93.4% 32.9 3s H 218 178 28.0000000 3.53847 87.4% 25.4 3s H 243 165 26.0000000 3.59091 86.2% 26.1 3s H 248 140 24.0000000 3.59091 85.0% 26.9 3s * 249 127 25 23.0000000 3.59091 84.4% 26.8 3s 606 251 8.05263 14 455 23.00000 8.05263 65.0% 31.7 5s 2601 934 16.32558 37 431 23.00000 11.80682 48.7% 31.9 10s 5125 1772 19.00000 38 452 23.00000 14.00000 39.1% 29.2 15s 7626 2292 22.88655 39 412 23.00000 15.30769 33.4% 28.3 20s 10143 2688 20.17791 36 441 23.00000 16.18966 29.6% 28.0 25s 12681 2943 22.54605 41 398 23.00000 16.88821 26.6% 27.8 30s 15352 3123 20.00000 36 419 23.00000 17.39048 24.4% 27.3 35s 17994 3153 cutoff 42 23.00000 17.97727 21.8% 27.0 40s 20695 3129 22.51163 43 340 23.00000 18.36879 20.1% 26.9 45s 23544 3033 20.46875 40 378 23.00000 18.80263 18.2% 26.4 50s 26115 2865 22.79730 44 382 23.00000 19.11111 16.9% 26.8 55s 29145 2564 21.60000 40 413 23.00000 19.55814 15.0% 26.3 60s 32036 2208 21.03226 42 408 23.00000 20.00000 13.0% 26.2 65s 35126 1596 22.06667 42 369 23.00000 20.58333 10.5% 25.9 70s *36671 55 41 22.0000000 21.00000 4.55% 25.8 72s Explored 36729 nodes (949196 simplex iterations) in 72.60 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.200000000008e+01, best bound 2.200000000008e+01, gap 0.0%