Метод отсечений на основе аппроксимации надграфика с отбрасыванием отсекающих плоскостей

Предлагается метод решения задачи математического программирования, относящийся к классу методов отсечений. В методе на каждом шаге надграфик целевой функции погружается в специально построенное многогранное множество и на этом множестве с целью построения итерационной точки минимизируется вспомогательная линейная функция. Метод характерен тем, что не требует вложения каждого из аппроксимирующих множеств в предыдущее. Такая особенность дает возможность периодического отбрасывания полученных в процессе решения дополнительных ограничений, формирующих аппроксимирующие множества. Обосновывается сходимость метода, обсуждаются его реализации.

Статья представлена к публикации членом редколлегии: Б. Т. Поляк