Исследование L-структуры многогранника смешанной задачи максимальной выполнимости А. В. Адельшин, А. К. Кучин
Material type: ArticleOther title: Analysis of L-structure of polyhedron in the partial max sat problem [Parallel title]Subject(s): логические ограничения | целочисленное программирование | L-разбиение | смешанная задача максимальной выполнимостиGenre/Form: статьи в журналах Online resources: Click here to access online In: Прикладная дискретная математика № 38. С. 110-118Abstract: Исследуется смешанная задача максимальной выполнимости на основе моделей целочисленного линейного программирования и метода регулярных разбиений. Установлена зависимость мощности произвольного L-комплекса многогранника указанной смешанной задачи с мощностью L-комплекса соответствующей задачи выполнимости, использование которой позволяет создавать и анализировать алгоритмы решения смешанной задачи, основанные на методе перебора L-классов.Библиогр.: 15 назв.
Исследуется смешанная задача максимальной выполнимости на основе моделей целочисленного линейного программирования и метода регулярных разбиений. Установлена зависимость мощности произвольного L-комплекса многогранника указанной смешанной задачи с мощностью L-комплекса соответствующей задачи выполнимости, использование которой позволяет создавать и анализировать алгоритмы решения смешанной задачи, основанные на методе перебора L-классов.
There are no comments on this title.