Анализ устойчивости задачи о ранце: один отрицательный результат
Розглянуто гіпотезу Блера (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| id |
nasplib_isofts_kiev_ua-123456789-86213 |
|---|---|
| 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 |
| 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 |
2013 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Аналіз стійкості задачі про рюкзак: один негативний результат Sensitivity analysis for knapsack problem: one negative result |
| 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.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/86213 |
| citation_txt |
Анализ устойчивости задачи о ранце: один отрицательный результат / В.А. Михайлюк, Н.В. Лищук // Кибернетика и системный анализ. — 2013. — Т. 49, № 2. — С. 48-51. — Бібліогр.: 8 назв. — рос. |
| 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 |
| first_indexed |
2025-12-01T23:35:19Z |
| last_indexed |
2025-12-01T23:35:19Z |
| _version_ |
1850861150768463872 |