A dual Simplex-type algorithm for the smallest enclosing ball of balls and related problems

Marta Cavaleiro, Farid Alizadeh

We define the notion of infimum of a set of points with respect to the second order cone. This problem can be showed to be equivalent to the minimum ball containing a set of balls…