Исследование $L$-структуры многогранника смешанной задачи максимальной выполнимости

Исследуется смешанная задача максимальной выполнимости на основе моделей целочисленного линейного программирования и метода регулярных разбиений. Установлена зависимость мощности произвольного $L$-комплекса многогранника указанной смешанной задачи с мощностью $L$-комплекса соответствующей задачи выполнимости, использование которой позволяет создавать и анализировать алгоритмы решения смешанной задачи, основанные на методе перебора $L$-классов.