A branch-and-bound algorithm for the minimum radius $k$-enclosing ball problem

Marta Cavaleiro, Farid Alizadeh

The minimum $k$-enclosing ball problem seeks the ball with smallest radius that contains at least~$k$ of~$m$ given points in a general $n$-dimensional Euclidean space. This problem…