Chebyshev Center of the Intersection of Balls: Complexity, Relaxation and Approximation

Yong Xia, Meijia Yang, Shu Wang

We study the n-dimensional problem of finding the smallest ball enclosing the intersection of p given balls, the so-called Chebyshev center problem (CCB). It is a minimax optimizat…