Полиномиальная разрешимость специальных задач дизъюнктивного программирования

Известная $NP$-сложная проблема упаковки прямоугольных элементов в полубесконечной полосе формулируется как изотонная задача с вложенным в булеан допустимым множеством. Предлагается полиномиальный алгоритм для вспомогательных минимаксных задач дизъюнктивного программирования, позволяющий повысить эффективность точных и приближенных методов решения.