|
Труды Института математики и механики УрО РАН, 2008, том 14, номер 2, страницы 48–57
(Mi timm23)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Математическое программирование
Об одном подходе к решению дискретной задачи планирования производства с интервальными данными
М. В. Девятерикова, А. А. Колоколов, А. П. Колосов
Аннотация:
В работе развивается подход к решению задач целочисленного программирования с интервальными
данными, основанный на использовании возможностей изменения релаксационного множества задачи.
Это демонстрируется на алгоритме перебора $L$-классов для решения дискретной задачи планирования
производства. Приводятся описание предложенного алгоритма и ряда его модификаций, а также результаты вычислительного эксперимента на сериях задач из библиотеки OR-Library и со случайными исходными данными. Рассматриваемый подход применяется для получения приближенных решений указанной задачи в обычной постановке.
Поступила в редакцию: 03.03.2008
Образец цитирования:
М. В. Девятерикова, А. А. Колоколов, А. П. Колосов, “Об одном подходе к решению дискретной задачи планирования производства с интервальными данными”, Тр. ИММ УрО РАН, 14, № 2, 2008, 48–57; Proc. Steklov Inst. Math. (Suppl.), 263, suppl. 2 (2008), S37–S46
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm23 https://www.mathnet.ru/rus/timm/v14/i2/p48
|
Статистика просмотров: |
Страница аннотации: | 437 | PDF полного текста: | 137 | Список литературы: | 83 |
|