Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации
Введено функцію, що характеризує складність постоптимального аналізу дискретних задач оптимізації. Для цієї функції отримано верхню оцінку і в класі методів гілок і меж для одновимірної задачі про ранець нижню оцінку. Виділено клас задач про покриття множинами з поліноміальною оцінкою заданої фун...
Saved in:
| Date: | 2010 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Series: | Кибернетика и системный анализ |
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/45633 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации / В.А. Михайлюк // Кибернетика и системный анализ. — 2010. — № 5. — С. 136-142. — Бібліогр.: 12 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-45633 |
|---|---|
| record_format |
dspace |
| fulltext |
|
| spelling |
nasplib_isofts_kiev_ua-123456789-456332025-02-09T10:42:19Z Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации Про оцінки числових характеристик складності постоптимального аналізу дискретних задач оптимізації On estimates of the complexity of numerical characteristics of postoptimality analysis for discrete optimization problems Михайлюк, В.А. Системный анализ Введено функцію, що характеризує складність постоптимального аналізу дискретних задач оптимізації. Для цієї функції отримано верхню оцінку і в класі методів гілок і меж для одновимірної задачі про ранець нижню оцінку. Виділено клас задач про покриття множинами з поліноміальною оцінкою заданої функції. 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. 2010 Article Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации / В.А. Михайлюк // Кибернетика и системный анализ. — 2010. — № 5. — С. 136-142. — Бібліогр.: 12 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/45633 519.854 ru Кибернетика и системный анализ application/pdf Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Системный анализ Системный анализ |
| spellingShingle |
Системный анализ Системный анализ Михайлюк, В.А. Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации Кибернетика и системный анализ |
| description |
Введено функцію, що характеризує складність постоптимального аналізу дискретних задач оптимізації. Для цієї функції отримано верхню оцінку і в класі методів гілок і меж для одновимірної задачі про ранець нижню оцінку. Виділено клас задач про покриття множинами з поліноміальною оцінкою заданої функції. |
| format |
Article |
| author |
Михайлюк, В.А. |
| author_facet |
Михайлюк, В.А. |
| author_sort |
Михайлюк, В.А. |
| title |
Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации |
| title_short |
Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации |
| title_full |
Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации |
| title_fullStr |
Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации |
| title_full_unstemmed |
Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации |
| title_sort |
об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2010 |
| topic_facet |
Системный анализ |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/45633 |
| citation_txt |
Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации / В.А. Михайлюк // Кибернетика и системный анализ. — 2010. — № 5. — С. 136-142. — Бібліогр.: 12 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT mihajlûkva obocenkahčislovyhharakteristiksložnostipostoptimalʹnogoanalizadiskretnyhzadačoptimizacii AT mihajlûkva proocínkičislovihharakteristikskladnostípostoptimalʹnogoanalízudiskretnihzadačoptimízacíí AT mihajlûkva onestimatesofthecomplexityofnumericalcharacteristicsofpostoptimalityanalysisfordiscreteoptimizationproblems |
| first_indexed |
2025-11-25T20:42:25Z |
| last_indexed |
2025-11-25T20:42:25Z |
| _version_ |
1849796429929775104 |