О применимости алгоритма покоординатного подъема к задачам целочисленного программирования

Для задачи максимизации вогнутой сепарабельной функции на подмножестве, состоящем из всех максимальных относительно частичного порядка точек некоторого конечного множества в $R^n$, обоснован критерий ее разрешимости посредством “жадного” алгоритма. Доказано также одно достаточное условие применимости данного алгоритма и указан класс задач целочисленного программирования, удовлетворяющих полученному критерию разрешимости. Библиогр. 5.