Комбинаторное отсечение при решении оптимизационных нелинейных условных задач на вершинно расположенных множествах

Abstract

Розглянуто метод відсікання для задач на комбінаторних вершинно розташованих множинах з нелінійними цільовими функціями та довільними додатковими умовами. Вихідна задача зводиться до задачі з лінійною цільовою функцією. Запропоновано алгоритм даного методу. Наведено ілюстративний приклад.

The method of cutting is examined for the vertex located combinatorial sets for the nonlinear objective functions with arbitrary additional conditions. The initial problem is reduced to the problem with linear objective function. The algorithm of this method is proposed. The illustrative example is presented.