Gurobi 5.0.1 (linux64) logging started Sat Nov 17 23:59:54 2012 Optimize a model with 1 rows, 49 columns and 49 nonzeros Model has 126 quadratic objective terms Modified 48 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 49 columns, 49 nonzeros Presolved model has 174 quadratic objective terms Variable types: 0 continuous, 49 integer (49 binary) Found heuristic solution: objective 75.0000000 Root relaxation: objective 0.000000e+00, 52 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 48 75.00000 0.00000 100% - 0s H 0 0 42.0000000 0.00000 100% - 0s H 0 0 41.0000000 0.00000 100% - 0s H 0 0 40.0000000 0.00000 100% - 0s H 0 0 39.0000000 0.00000 100% - 0s H 0 0 38.0000000 0.00000 100% - 0s H 0 0 37.0000000 0.00000 100% - 0s 0 2 0.00000 0 48 37.00000 0.00000 100% - 0s H 17 17 32.0000000 3.03434 90.5% 2.5 0s H 52 45 31.0000000 3.03434 90.2% 2.6 0s H 69 59 29.0000000 3.05324 89.5% 2.6 0s 60860 27804 22.78691 27 34 29.00000 19.74200 31.9% 2.5 5s 122476 47798 23.48386 30 30 29.00000 21.35021 26.4% 2.4 10s 184352 63052 24.59878 34 25 29.00000 22.31462 23.1% 2.4 15s 245311 74229 27.65076 32 27 29.00000 22.98869 20.7% 2.4 20s 306248 81924 25.92991 32 29 29.00000 23.54574 18.8% 2.4 25s 367286 86194 27.06320 31 30 29.00000 24.00986 17.2% 2.4 30s 428048 87343 24.42498 28 33 29.00000 24.42498 15.8% 2.4 35s 489527 85230 27.36061 32 28 29.00000 24.81398 14.4% 2.4 40s 551154 79827 27.65118 35 22 29.00000 25.18052 13.2% 2.4 45s 612078 71071 26.95783 30 30 29.00000 25.55344 11.9% 2.4 50s 672537 58747 26.41766 31 30 29.00000 25.95435 10.5% 2.4 55s 732624 41971 27.94251 31 30 29.00000 26.43734 8.84% 2.4 60s 791403 17279 27.27380 32 28 29.00000 27.20537 6.19% 2.4 65s Explored 814043 nodes (1970377 simplex iterations) in 67.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.900000000000e+01, best bound 2.900000000000e+01, gap 0.0%