Gurobi 5.0.1 (linux64) logging started Sun Nov 18 08:29:23 2012 Optimize a model with 308 rows, 851 columns and 851 nonzeros Model has 614 quadratic constraints Presolve removed 0 rows and 12 columns Presolve time: 3.63s Presolved: 308 rows, 839 columns, 839 nonzeros Variable types: 614 continuous, 225 integer (224 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 167.0000000 - - - 3s 0 0 0.00000 0 10 167.00000 0.00000 100% - 3s 0 0 0.00000 0 13 167.00000 0.00000 100% - 3s 0 0 0.00000 0 135 167.00000 0.00000 100% - 3s 0 2 0.00000 0 135 167.00000 0.00000 100% - 3s H 54 54 41.0000000 3.20559 92.2% 35.3 4s * 60 60 43 38.0000000 3.20559 91.6% 33.9 4s H 190 152 35.0000000 3.41176 90.3% 24.4 4s H 245 170 32.0000000 3.49020 89.1% 23.5 4s * 255 165 32 31.0000000 3.49020 88.7% 23.7 4s 606 403 6.88043 16 500 31.00000 6.88043 77.8% 26.9 5s * 767 461 55 29.0000000 6.88043 76.3% 37.1 5s * 784 424 64 28.0000000 6.88043 75.4% 36.8 6s * 864 428 45 27.0000000 6.88043 74.5% 36.4 6s 2213 680 cutoff 36 27.00000 14.85417 45.0% 32.0 10s H 2436 725 26.0000000 15.13793 41.8% 31.3 10s 3074 844 23.00000 35 488 26.00000 16.36538 37.1% 32.0 15s 4079 981 22.19298 34 477 26.00000 17.43750 32.9% 31.8 20s 5434 1124 24.72840 36 452 26.00000 18.64516 28.3% 31.8 25s 6886 1204 23.03593 34 446 26.00000 19.42308 25.3% 30.9 30s 8348 1180 23.63433 39 425 26.00000 20.03145 23.0% 30.8 35s 9482 1135 22.31138 35 446 26.00000 20.52688 21.1% 30.1 40s * 9598 1009 42 25.0000000 20.58824 17.6% 30.0 40s 10633 793 23.50000 35 452 25.00000 21.27027 14.9% 30.5 45s Explored 12174 nodes (370782 simplex iterations) in 49.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.500000000000e+01, best bound 2.500000000000e+01, gap 0.0%