В чем заключается метод оценки верхних и нижних границ значений?

Метод оценки верхних и нижних границ значений заключается в поиске наибольших и наименьших возможных значений для величины при заданных ограничениях или условиях. www.geeksforgeeks.org

Он часто используется в задачах оптимизации, где целью является нахождение максимального или минимального значения функции с учётом определённых ограничений. www.geeksforgeeks.org

Например, в методе ветвей и границ процедура нахождения оценок заключается в поиске верхних и нижних границ для решения задачи на подобласти допустимых значений переменной. ru.wikipedia.org ru.ruwiki.ru Если нижняя граница значений функции на подобласти дерева поиска больше, чем верхняя граница на какой-либо ранее просмотренной подобласти, то эта подобласти может быть исключена из дальнейшего рассмотрения. ru.wikipedia.org ru.ruwiki.ru Если нижняя граница для узла дерева совпадает с верхней границей, то это значение является минимумом функции и достигается на соответствующей подобласти. ru.wikipedia.org ru.ruwiki.ru