Анализ устойчивости задачи о ранце: один отрицательный результат
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Анализ устойчивости задачи о ранце: один отрицательный результат
|
|
| Creator |
Михайлюк, В.А.
Лищук, Н.В. |
|
| Subject |
Кибернетика
|
|
| 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. |
|
| Date |
2015-09-09T17:54:19Z
2015-09-09T17:54:19Z 2013 |
|
| Type |
Article
|
|
| Identifier |
Анализ устойчивости задачи о ранце: один отрицательный результат / В.А. Михайлюк, Н.В. Лищук // Кибернетика и системный анализ. — 2013. — Т. 49, № 2. — С. 48-51. — Бібліогр.: 8 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/86213 519.854 |
|
| Language |
ru
|
|
| Relation |
Кибернетика и системный анализ
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|