Анализ устойчивости задачи о ранце: один отрицательный результат
Розглянуто гіпотезу Блера (Blair) про обчислювальну складність задачі, пов язаної з оптимальними розв язками так званих близьких задач про рюкзак. Гіпотезу доведено для узагальнено близьких задач про рюкзак. We consider the Blair hypothesis on the computational complexity of the problem associated w...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2013 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/86213 |
| 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: | Анализ устойчивости задачи о ранце: один отрицательный результат / В.А. Михайлюк, Н.В. Лищук // Кибернетика и системный анализ. — 2013. — Т. 49, № 2. — С. 48-51. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862653725233905664 |
|---|---|
| author | Михайлюк, В.А. Лищук, Н.В. |
| author_facet | Михайлюк, В.А. Лищук, Н.В. |
| citation_txt | Анализ устойчивости задачи о ранце: один отрицательный результат / В.А. Михайлюк, Н.В. Лищук // Кибернетика и системный анализ. — 2013. — Т. 49, № 2. — С. 48-51. — Бібліогр.: 8 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Розглянуто гіпотезу Блера (Blair) про обчислювальну складність задачі, пов язаної з оптимальними розв язками так званих близьких задач про рюкзак. Гіпотезу доведено для узагальнено близьких задач про рюкзак.
We consider the Blair hypothesis on the computational complexity of the problem associated with the optimal solutions of the so-called adjacent knapsack problems. The hypothesis is proved for the generalized adjacent knapsack problems.
|
| first_indexed | 2025-12-01T23:35:19Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-86213 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-01T23:35:19Z |
| publishDate | 2013 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Михайлюк, В.А. Лищук, Н.В. 2015-09-09T17:54:19Z 2015-09-09T17:54:19Z 2013 Анализ устойчивости задачи о ранце: один отрицательный результат / В.А. Михайлюк, Н.В. Лищук // Кибернетика и системный анализ. — 2013. — Т. 49, № 2. — С. 48-51. — Бібліогр.: 8 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/86213 519.854 Розглянуто гіпотезу Блера (Blair) про обчислювальну складність задачі, пов язаної з оптимальними розв язками так званих близьких задач про рюкзак. Гіпотезу доведено для узагальнено близьких задач про рюкзак. We consider the Blair hypothesis on the computational complexity of the problem associated with the optimal solutions of the so-called adjacent knapsack problems. The hypothesis is proved for the generalized adjacent knapsack problems. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кибернетика Анализ устойчивости задачи о ранце: один отрицательный результат Аналіз стійкості задачі про рюкзак: один негативний результат Sensitivity analysis for knapsack problem: one negative result Article published earlier |
| spellingShingle | Анализ устойчивости задачи о ранце: один отрицательный результат Михайлюк, В.А. Лищук, Н.В. Кибернетика |
| title | Анализ устойчивости задачи о ранце: один отрицательный результат |
| title_alt | Аналіз стійкості задачі про рюкзак: один негативний результат Sensitivity analysis for knapsack problem: one negative result |
| title_full | Анализ устойчивости задачи о ранце: один отрицательный результат |
| title_fullStr | Анализ устойчивости задачи о ранце: один отрицательный результат |
| title_full_unstemmed | Анализ устойчивости задачи о ранце: один отрицательный результат |
| title_short | Анализ устойчивости задачи о ранце: один отрицательный результат |
| title_sort | анализ устойчивости задачи о ранце: один отрицательный результат |
| topic | Кибернетика |
| topic_facet | Кибернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/86213 |
| work_keys_str_mv | AT mihailûkva analizustoičivostizadačioranceodinotricatelʹnyirezulʹtat AT liŝuknv analizustoičivostizadačioranceodinotricatelʹnyirezulʹtat AT mihailûkva analízstíikostízadačíprorûkzakodinnegativniirezulʹtat AT liŝuknv analízstíikostízadačíprorûkzakodinnegativniirezulʹtat AT mihailûkva sensitivityanalysisforknapsackproblemonenegativeresult AT liŝuknv sensitivityanalysisforknapsackproblemonenegativeresult |