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

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Исследование L-структуры многогранника смешанной задачи максимальной выполнимости	633 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/38/9

Title: Исследование L-структуры многогранника смешанной задачи максимальной выполнимости
Title: Analysis of L-structure of polyhedron in the partial max sat problem
Creator: Адельшин, Александр Владимирович
|
Кучин, Андрей Константинович
Date: 2017
DOI: 10.17223/20710410/38/9
Description: Исследуется смешанная задача максимальной выполнимости на основе моделей целочисленного линейного программирования и метода регулярных разбиений. Установлена зависимость мощности произвольного L-комплекса многогранника указанной смешанной задачи с мощностью L-комплекса соответствующей задачи выполнимости, использование которой позволяет создавать и анализировать алгоритмы решения смешанной задачи, основанные на методе перебора L-классов.

Created: 10-01-2018

1140 Visitors

996 Hits

156 Downloads

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