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