RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2015, номер 4(30), страницы 100–108 (Mi pdm520)

Эта публикация цитируется в 1 статье

Вычислительные методы в дискретной математике

Анализ и решение задач дискретной оптимизации с логическими ограничениями на основе $L$-разбиения

А. В. Адельшин, А. А. Колоколов

Институт математики им. С. Л. Соболева СО РАН, Омский филиал, г. Омск, Россия

Аннотация: Исследуются задачи дискретной оптимизации с логическими ограничениями на основе моделей целочисленного линейного программирования и метода регулярных разбиений. Получена верхняя оценка мощности произвольного $L$-комплекса многогранника задачи $2$-выполнимости, использование которой позволяет более эффективно решать некоторые прикладные задачи проектирования сложных изделий с помощью рассматриваемых подходов.

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

УДК: 519.8

DOI: 10.17223/20710410/30/10



Реферативные базы данных:


© МИАН, 2024