Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации
Введено функцію, що характеризує складність постоптимального аналізу дискретних задач оптимізації. Для цієї функції отримано верхню оцінку і в класі методів гілок і меж для одновимірної задачі про ранець нижню оцінку. Виділено клас задач про покриття множинами з поліноміальною оцінкою заданої фун...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2010 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| 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| _version_ | 1862550557753868288 |
|---|---|
| author | Михайлюк, В.А. |
| author_facet | Михайлюк, В.А. |
| citation_txt | Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации / В.А. Михайлюк // Кибернетика и системный анализ. — 2010. — № 5. — С. 136-142. — Бібліогр.: 12 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| 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.
|
| first_indexed | 2025-11-25T20:42:25Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-45633 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-25T20:42:25Z |
| publishDate | 2010 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации Михайлюк, В.А. Системный анализ |
| title | Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации |
| title_alt | Про оцінки числових характеристик складності постоптимального аналізу дискретних задач оптимізації On estimates of the complexity of numerical characteristics of postoptimality analysis for discrete optimization problems |
| title_full | Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации |
| title_fullStr | Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации |
| title_full_unstemmed | Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации |
| title_short | Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации |
| title_sort | об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/45633 |
| 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 |