Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации
Введено функцію, що характеризує складність постоптимального аналізу дискретних задач оптимізації. Для цієї функції отримано верхню оцінку і в класі методів гілок і меж для одновимірної задачі про ранець нижню оцінку. Виділено клас задач про покриття множинами з поліноміальною оцінкою заданої фун...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2010 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/45633 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации / В.А. Михайлюк // Кибернетика и системный анализ. — 2010. — № 5. — С. 136-142. — Бібліогр.: 12 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-45633 |
|---|---|
| record_format |
dspace |
| spelling |
Михайлюк, В.А. 2013-06-16T19:42:47Z 2013-06-16T19:42:47Z 2010 Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации / В.А. Михайлюк // Кибернетика и системный анализ. — 2010. — № 5. — С. 136-142. — Бібліогр.: 12 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/45633 519.854 Введено функцію, що характеризує складність постоптимального аналізу дискретних задач оптимізації. Для цієї функції отримано верхню оцінку і в класі методів гілок і меж для одновимірної задачі про ранець нижню оцінку. Виділено клас задач про покриття множинами з поліноміальною оцінкою заданої функції. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации Про оцінки числових характеристик складності постоптимального аналізу дискретних задач оптимізації On estimates of the complexity of numerical characteristics of postoptimality analysis for discrete optimization problems Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации |
| spellingShingle |
Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации Михайлюк, В.А. Системный анализ |
| title_short |
Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации |
| title_full |
Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации |
| title_fullStr |
Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации |
| title_full_unstemmed |
Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации |
| title_sort |
об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации |
| author |
Михайлюк, В.А. |
| author_facet |
Михайлюк, В.А. |
| topic |
Системный анализ |
| topic_facet |
Системный анализ |
| publishDate |
2010 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Про оцінки числових характеристик складності постоптимального аналізу дискретних задач оптимізації On estimates of the complexity of numerical characteristics of postoptimality analysis for discrete optimization problems |
| 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.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/45633 |
| fulltext |
|
| citation_txt |
Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации / В.А. Михайлюк // Кибернетика и системный анализ. — 2010. — № 5. — С. 136-142. — Бібліогр.: 12 назв. — рос. |
| work_keys_str_mv |
AT mihailûkva obocenkahčislovyhharakteristiksložnostipostoptimalʹnogoanalizadiskretnyhzadačoptimizacii AT mihailûkva proocínkičislovihharakteristikskladnostípostoptimalʹnogoanalízudiskretnihzadačoptimízacíí AT mihailûkva onestimatesofthecomplexityofnumericalcharacteristicsofpostoptimalityanalysisfordiscreteoptimizationproblems |
| first_indexed |
2025-11-25T20:42:25Z |
| last_indexed |
2025-11-25T20:42:25Z |
| _version_ |
1850534718943002624 |