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

Тр. ИММ УрО РАН, 2008, том 14, номер 2, страницы 48–57 (Mi timm23)

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

Математическое программирование

Об одном подходе к решению дискретной задачи планирования производства с интервальными данными

М. В. Девятерикова, А. А. Колоколов, А. П. Колосов


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

УДК: 519.8

Поступила в редакцию: 03.03.2008


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2008, 263, suppl. 2, S37–S46

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


© МИАН, 2024