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

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

Add to Quick Collection

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

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

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: vtls:000619049
http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000619049
Type: статьи в журналах
Source: Прикладная дискретная математика. 2017. № 38. С. 110-118
Language: rus

869 Visitors

764 Hits

114 Downloads

Preview

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