Анализ устойчивости задачи о ранце: один отрицательный результат
Розглянуто гіпотезу Блера (Blair) про обчислювальну складність задачі, пов язаної з оптимальними розв язками так званих близьких задач про рюкзак. Гіпотезу доведено для узагальнено близьких задач про рюкзак. We consider the Blair hypothesis on the computational complexity of the problem associated w...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2013 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/86213 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Анализ устойчивости задачи о ранце: один отрицательный результат / В.А. Михайлюк, Н.В. Лищук // Кибернетика и системный анализ. — 2013. — Т. 49, № 2. — С. 48-51. — Бібліогр.: 8 назв. — рос. |
Репозитарії
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 |