Gurobi 5.0.1 (linux64) logging started Sun Nov 18 09:17:06 2012 Optimize a model with 322 rows, 883 columns and 883 nonzeros Model has 642 quadratic constraints Presolve removed 0 rows and 18 columns Presolve time: 3.75s Presolved: 322 rows, 865 columns, 865 nonzeros Variable types: 642 continuous, 223 integer (222 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 89 150.00000 0.00000 100% - 3s 0 0 0.00000 0 115 150.00000 0.00000 100% - 3s 0 0 0.00000 0 113 150.00000 0.00000 100% - 3s 0 2 0.00000 0 95 150.00000 0.00000 100% - 3s H 53 53 48.0000000 2.10592 95.6% 37.1 4s * 71 71 57 41.0000000 2.10592 94.9% 33.5 4s H 135 116 37.0000000 2.11990 94.3% 29.4 4s 603 447 20.24052 13 540 37.00000 4.75472 87.1% 24.8 5s * 665 462 42 36.0000000 4.75472 86.8% 35.9 5s * 775 474 36 34.0000000 4.75472 86.0% 43.5 6s * 1032 550 55 31.0000000 4.75556 84.7% 48.1 7s 1693 689 21.73626 32 489 31.00000 14.34211 53.7% 43.3 10s 2902 922 27.95954 35 482 31.00000 18.00000 41.9% 36.8 15s 3679 1162 cutoff 37 31.00000 19.43077 37.3% 34.7 20s 4913 1478 24.48315 34 473 31.00000 20.41976 34.1% 32.3 25s 6616 1888 25.43353 34 474 31.00000 21.80000 29.7% 29.9 30s 8156 2208 28.03947 37 419 31.00000 22.69600 26.8% 28.8 35s 9330 2393 26.15924 35 429 31.00000 23.13636 25.4% 28.6 40s 10264 2524 30.32704 36 460 31.00000 23.53383 24.1% 28.2 45s 12306 2784 27.39785 35 499 31.00000 24.25253 21.8% 27.8 50s 13433 2860 27.72667 35 428 31.00000 24.58915 20.7% 27.6 56s 15084 2963 29.41818 36 455 31.00000 25.00000 19.4% 27.5 60s 17277 2964 28.70629 37 415 31.00000 25.51656 17.7% 27.2 65s 19445 2892 30.78788 38 370 31.00000 26.00000 16.1% 27.1 70s 21692 2713 28.09714 35 481 31.00000 26.49085 14.5% 26.9 75s H23046 2253 30.0000000 26.74452 10.9% 26.8 77s 23074 2247 29.84507 38 398 30.00000 26.76461 10.8% 26.8 84s 23130 2229 29.41935 36 445 30.00000 26.78125 10.7% 26.8 86s 24622 1798 29.02703 37 436 30.00000 27.23886 9.20% 26.7 90s 27231 514 cutoff 37 30.00000 28.95208 3.49% 26.3 95s Explored 27847 nodes (725914 simplex iterations) in 95.70 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.000000000000e+01, best bound 2.999755923074e+01, gap 0.0081%