在分支定界方案中，对最优值具有良好的下限对于加速算法非常有帮助。如果您的函数是具有已知 Lipschitz 常数的 Lipschitz 连续函数，并且感兴趣的区域可以有界，那么您可以轻松地对问题应用分支定界。

更一般地说，这个问题是没有希望的，因为可以将全局最小值隐藏在$C^{\infty}$可以位于任何地方的凹凸$R^{n}$并且可以有任意小的支持。