Now we can see that the best lower bound is also an optimization problem, although the original problem need not be convex.
அசல் சிக்கல் குவிந்ததாக இருக்க வேண்டிய அவசியமில்லை என்றாலும், சிறந்த கீழ் வரம்பு ஒரு தேர்வுமுறை சிக்கலாக இருப்பதை இப்போது நாம் காணலாம்.