Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации
|
|
| Creator |
Михайлюк, В.А.
|
|
| Subject |
Системный анализ
|
|
| Description |
Введено функцію, що характеризує складність постоптимального аналізу дискретних задач оптимізації. Для цієї функції отримано верхню оцінку і в класі методів гілок і меж для одновимірної задачі про ранець нижню оцінку. Виділено клас задач про покриття множинами з поліноміальною оцінкою заданої функції.
A function is introduced that characterizes the complexity of postoptimality analysis of discrete optimization problems. For this function, the upper bound and the lower bound in the class of branch and bound methods for the knapsack problem are obtained. A class of set covering problems with the polynomial estimate of this function is observed. |
|
| Date |
2013-06-16T19:42:47Z
2013-06-16T19:42:47Z 2010 |
|
| Type |
Article
|
|
| Identifier |
Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации / В.А. Михайлюк // Кибернетика и системный анализ. — 2010. — № 5. — С. 136-142. — Бібліогр.: 12 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/45633 519.854 |
|
| Language |
ru
|
|
| Relation |
Кибернетика и системный анализ
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|