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

Адельшин, Александр Владимирович; Кучин, Андрей Константинович

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

Адельшин, Александр Владимирович, Кучин, Андрей Константинович

Дата публикации: 2017

Дата публикации в реестре: 2020-03-03T18:58:44Z

Аннотация:

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

Ключевые слова:
логические ограничения, целочисленное программирование, L-разбиение, смешанная задача максимальной выполнимости

Тип: статьи в журналах

Источник: Прикладная дискретная математика. 2017. № 38. С. 110-118