我找到了一些解决方案，但它们太混乱了。
是。集合C 的 切比雪夫中心 x *是位于C内的最大球的中心。[416]当C为凸集时，则此问题为凸优化问题。
更好的是，当C是多面体时，此问题将成为线性程序。
假设m边多面体C由一组线性不等式定义：ai ^ T x <= bi，对于{1,2，…，m}中的i。然后问题变成
maximize R such that ai^T x + R||a|| <= bi, i in {1, 2, ..., m} R >= 0
其中最小化变量是R和x，并且||a||是的欧几里得范数a。
R
x
||a||
a
