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

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

Статья представлена к публикации членом редколлегии: А. И. Кибзун