Gurobi 5.0.1 (linux64) logging started Sun Nov 18 06:57:19 2012 Optimize a model with 286 rows, 794 columns and 794 nonzeros Model has 570 quadratic constraints Presolve removed 0 rows and 20 columns Presolve time: 3.32s Presolved: 286 rows, 774 columns, 774 nonzeros Variable types: 570 continuous, 204 integer (203 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 146.0000000 - - - 3s 0 0 0.00000 0 4 146.00000 0.00000 100% - 3s 0 0 0.00000 0 2 146.00000 0.00000 100% - 3s 0 0 0.00000 0 85 146.00000 0.00000 100% - 3s 0 2 0.00000 0 82 146.00000 0.00000 100% - 3s H 40 40 43.0000000 0.74242 98.3% 47.6 3s * 43 43 35 38.0000000 0.74242 98.0% 54.2 3s H 72 52 25.0000000 2.65823 89.4% 46.5 3s 606 327 7.17323 10 475 25.00000 7.17323 71.3% 33.3 5s 2065 643 21.05923 31 481 25.00000 12.00000 52.0% 41.4 10s 4350 1410 17.51920 29 454 25.00000 14.65035 41.4% 35.0 15s 6692 2070 19.00000 30 453 25.00000 16.03804 35.8% 32.5 20s 8962 2554 19.16364 28 426 25.00000 17.11111 31.6% 32.3 25s 11336 2920 23.56311 39 353 25.00000 17.93750 28.2% 31.6 30s 13718 3201 21.97810 36 378 25.00000 18.59487 25.6% 31.5 35s 16040 3333 cutoff 31 25.00000 19.03357 23.9% 31.6 40s 18454 3405 22.42534 34 314 25.00000 19.58681 21.7% 31.5 45s 20891 3430 cutoff 36 25.00000 20.00000 20.0% 31.4 50s 23465 3448 cutoff 34 25.00000 20.41964 18.3% 30.9 55s 26205 3404 cutoff 32 25.00000 20.80732 16.8% 30.4 60s 28880 3272 24.72727 33 260 25.00000 21.19672 15.2% 30.1 65s 31915 3029 cutoff 41 25.00000 21.65019 13.4% 29.3 70s 34747 2668 24.18544 41 256 25.00000 22.00545 12.0% 29.0 75s 34905 2666 24.93229 42 348 25.00000 22.04328 11.8% 28.9 92s 36650 2443 23.55556 37 109 25.00000 22.34226 10.6% 28.4 95s 40010 1701 cutoff 42 25.00000 23.00000 8.00% 27.7 100s Explored 43792 nodes (1174921 simplex iterations) in 104.84 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.500000000008e+01, best bound 2.500000000008e+01, gap 0.0%