Gurobi 5.0.1 (linux64) logging started Sun Nov 18 07:33:59 2012 Optimize a model with 296 rows, 820 columns and 820 nonzeros Model has 590 quadratic constraints Presolve removed 0 rows and 13 columns Presolve time: 3.45s Presolved: 296 rows, 807 columns, 807 nonzeros Variable types: 590 continuous, 217 integer (216 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 166.0000000 - - - 3s 0 0 0.00000 0 2 166.00000 0.00000 100% - 3s 0 0 0.00000 0 2 166.00000 0.00000 100% - 3s 0 0 0.00000 0 134 166.00000 0.00000 100% - 3s 0 2 0.00000 0 133 166.00000 0.00000 100% - 3s H 46 46 37.0000000 3.16949 91.4% 43.9 3s * 46 46 32 31.0000000 3.16949 89.8% 44.1 3s 674 465 9.00000 15 489 31.00000 8.74126 71.8% 31.6 5s * 751 488 43 29.0000000 8.74126 69.9% 35.9 5s * 1242 619 44 28.0000000 8.74126 68.8% 34.6 6s 2468 970 25.00000 36 473 28.00000 12.50000 55.4% 31.1 10s 3140 1263 19.44937 32 493 28.00000 13.35294 52.3% 31.0 15s H 4133 1621 27.0000000 14.03541 48.0% 30.6 19s 4342 1704 16.01036 27 493 27.00000 14.22820 47.3% 30.5 20s 5411 2114 25.24468 33 482 27.00000 14.93478 44.7% 30.6 25s * 6182 2262 43 26.0000000 15.37615 40.9% 30.3 28s 6643 2399 20.68485 30 504 26.00000 15.58440 40.1% 30.6 30s 7672 2666 21.04574 34 493 26.00000 16.00000 38.5% 31.0 35s 8806 2940 18.38710 29 498 26.00000 16.36697 37.1% 30.8 40s 10137 3254 21.19317 32 419 26.00000 16.81723 35.3% 30.7 45s 11523 3533 24.34161 38 423 26.00000 17.09302 34.3% 30.9 50s 13236 3815 20.47929 32 510 26.00000 17.49020 32.7% 30.4 55s *13665 3614 40 25.0000000 17.55556 29.8% 30.3 56s 14992 3754 22.94468 34 444 25.00000 17.87499 28.5% 30.2 60s 16236 3855 22.56544 30 486 25.00000 18.05682 27.8% 30.7 65s 18077 3966 23.97009 35 475 25.00000 18.41379 26.3% 30.3 70s 20041 4024 21.20008 30 488 25.00000 18.69317 25.2% 30.1 75s 21978 4072 23.81667 35 471 25.00000 18.99106 24.0% 29.8 80s 23603 4062 cutoff 33 25.00000 19.14772 23.4% 30.2 85s 25850 4043 21.55000 34 450 25.00000 19.46552 22.1% 30.0 90s 26989 3981 23.17251 34 455 25.00000 19.58621 21.7% 30.1 95s 29249 3861 cutoff 34 25.00000 19.86047 20.6% 30.0 100s 31202 3730 cutoff 35 25.00000 20.00000 20.0% 30.5 105s 33500 3525 22.50000 35 451 25.00000 20.29592 18.8% 30.3 110s 35917 3273 cutoff 36 25.00000 20.56098 17.8% 30.0 115s 38312 2960 23.26818 32 470 25.00000 20.84659 16.6% 29.8 120s 40264 2641 23.00000 33 469 25.00000 21.05455 15.8% 30.3 125s 42848 2134 22.98235 34 462 25.00000 21.46032 14.2% 29.9 130s 45216 1523 cutoff 33 25.00000 22.00000 12.0% 29.8 135s 46516 1038 23.80978 35 480 25.00000 22.50000 10.0% 29.8 140s Explored 48069 nodes (1427821 simplex iterations) in 142.65 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.500000000009e+01, best bound 2.500000000009e+01, gap 0.0%