Анализ устойчивости задачи о ранце: один отрицательный результат
Розглянуто гіпотезу Блера (Blair) про обчислювальну складність задачі, пов язаної з оптимальними розв язками так званих близьких задач про рюкзак. Гіпотезу доведено для узагальнено близьких задач про рюкзак....
Saved in:
| Date: | 2013 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Series: | Кибернетика и системный анализ |
| 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 |
| fulltext |
|
| spelling |
nasplib_isofts_kiev_ua-123456789-862132025-02-09T23:58:16Z Анализ устойчивости задачи о ранце: один отрицательный результат Аналіз стійкості задачі про рюкзак: один негативний результат Sensitivity analysis for knapsack problem: one negative result Михайлюк, В.А. Лищук, Н.В. Кибернетика Розглянуто гіпотезу Блера (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. 2013 Article Анализ устойчивости задачи о ранце: один отрицательный результат / В.А. Михайлюк, Н.В. Лищук // Кибернетика и системный анализ. — 2013. — Т. 49, № 2. — С. 48-51. — Бібліогр.: 8 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/86213 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 |
Розглянуто гіпотезу Блера (Blair) про обчислювальну складність задачі, пов язаної з оптимальними розв язками так званих близьких задач про рюкзак. Гіпотезу доведено для узагальнено близьких задач про рюкзак. |
| format |
Article |
| author |
Михайлюк, В.А. Лищук, Н.В. |
| author_facet |
Михайлюк, В.А. Лищук, Н.В. |
| author_sort |
Михайлюк, В.А. |
| title |
Анализ устойчивости задачи о ранце: один отрицательный результат |
| title_short |
Анализ устойчивости задачи о ранце: один отрицательный результат |
| title_full |
Анализ устойчивости задачи о ранце: один отрицательный результат |
| title_fullStr |
Анализ устойчивости задачи о ранце: один отрицательный результат |
| title_full_unstemmed |
Анализ устойчивости задачи о ранце: один отрицательный результат |
| title_sort |
анализ устойчивости задачи о ранце: один отрицательный результат |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2013 |
| topic_facet |
Кибернетика |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/86213 |
| citation_txt |
Анализ устойчивости задачи о ранце: один отрицательный результат / В.А. Михайлюк, Н.В. Лищук // Кибернетика и системный анализ. — 2013. — Т. 49, № 2. — С. 48-51. — Бібліогр.: 8 назв. — рос. |
| series |
Кибернетика и системный анализ |
| 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_ |
1850350889748922368 |