Gurobi 5.0.1 (linux64) logging started Sat Nov 17 23:47:16 2012 Optimize a model with 1 rows, 47 columns and 47 nonzeros Model has 119 quadratic objective terms Modified 47 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 47 columns, 47 nonzeros Presolved model has 166 quadratic objective terms Variable types: 0 continuous, 47 integer (47 binary) Found heuristic solution: objective 69.0000000 Root relaxation: objective 0.000000e+00, 49 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 47 69.00000 0.00000 100% - 0s H 0 0 40.0000000 0.00000 100% - 0s H 0 0 38.0000000 0.00000 100% - 0s H 0 0 35.0000000 0.00000 100% - 0s H 0 0 32.0000000 0.00000 100% - 0s 0 2 2.10304 0 47 32.00000 2.10304 93.4% - 0s H 459 381 31.0000000 5.77888 81.4% 2.2 0s H 702 498 29.0000000 6.21072 78.6% 2.3 0s 65130 26739 24.65727 27 31 29.00000 20.73134 28.5% 2.5 5s 131448 43828 cutoff 31 29.00000 22.30975 23.1% 2.6 10s 196592 54514 24.76652 27 30 29.00000 23.25456 19.8% 2.6 15s 261418 60130 27.44991 31 26 29.00000 23.94905 17.4% 2.6 20s 326198 60991 27.49308 29 28 29.00000 24.52451 15.4% 2.6 25s 391827 57318 25.83823 29 28 29.00000 25.05956 13.6% 2.6 30s 457344 48526 27.82755 31 23 29.00000 25.60198 11.7% 2.6 35s 522640 33701 27.70080 31 26 29.00000 26.26485 9.43% 2.6 40s 586447 7000 27.52762 30 25 29.00000 27.52266 5.09% 2.6 45s Explored 594345 nodes (1532170 simplex iterations) in 45.74 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%