Gurobi 5.0.1 (linux64) logging started Sat Nov 17 23:45:53 2012 Optimize a model with 1 rows, 46 columns and 46 nonzeros Model has 121 quadratic objective terms Modified 46 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 46 columns, 46 nonzeros Presolved model has 167 quadratic objective terms Variable types: 0 continuous, 46 integer (46 binary) Found heuristic solution: objective 56.0000000 Root relaxation: objective 0.000000e+00, 47 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 46 56.00000 0.00000 100% - 0s H 0 0 38.0000000 0.00000 100% - 0s H 0 0 31.0000000 0.00000 100% - 0s 0 2 1.86852 0 46 31.00000 1.86852 94.0% - 0s H 349 274 30.0000000 5.98176 80.1% 2.4 0s H18243 8437 29.0000000 19.01194 34.4% 2.5 1s 66132 20421 26.49015 33 22 29.00000 22.60354 22.1% 2.5 5s 132042 24534 27.38841 31 23 29.00000 24.55257 15.3% 2.5 10s 198894 15857 27.48207 30 29 29.00000 26.02682 10.3% 2.5 15s Explored 235895 nodes (584881 simplex iterations) in 17.88 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%