Scientific Library of Tomsk State University

   E-catalog        

Image from Google Jackets
Normal view MARC view

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

By: Адельшин, Александр ВладимировичContributor(s): Кучин, Андрей КонстантиновичMaterial type: ArticleArticleOther 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-классов.
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

Библиогр.: 15 назв.

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

There are no comments on this title.

to post a comment.