Анализ устойчивости задачи о ранце: один отрицательный результат

Скорочена інформація про документ
dc.contributor.authorМихайлюк, В.А.
dc.contributor.authorЛищук, Н.В.
dc.date.accessioned2015-09-09T17:54:19Z
dc.date.available2015-09-09T17:54:19Z
dc.date.issued2013
dc.description.abstractРозглянуто гіпотезу Блера (Blair) про обчислювальну складність задачі, пов язаної з оптимальними розв язками так званих близьких задач про рюкзак. Гіпотезу доведено для узагальнено близьких задач про рюкзак.uk_UA
dc.description.abstractWe 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.uk_UA
dc.identifier.citationАнализ устойчивости задачи о ранце: один отрицательный результат / В.А. Михайлюк, Н.В. Лищук // Кибернетика и системный анализ. — 2013. — Т. 49, № 2. — С. 48-51. — Бібліогр.: 8 назв. — рос.uk_UA
dc.identifier.issn0023-1274
dc.identifier.udc519.854
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/86213
dc.language.isoruuk_UA
dc.publisherІнститут кібернетики ім. В.М. Глушкова НАН Україниuk_UA
dc.relation.ispartofКибернетика и системный анализ
dc.statuspublished earlieruk_UA
dc.subjectКибернетикаuk_UA
dc.titleАнализ устойчивости задачи о ранце: один отрицательный результатuk_UA
dc.title.alternativeАналіз стійкості задачі про рюкзак: один негативний результатuk_UA
dc.title.alternativeSensitivity analysis for knapsack problem: one negative resultuk_UA
dc.typeArticleuk_UA

Файли

Оригінальний контейнер

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
05-Mikhailyuk.pdf
Розмір:
80.38 KB
Формат:
Adobe Portable Document Format
Завантажити

Контейнер ліцензії

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
817 B
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Колекція

Кибернетика и системный анализ, 2013, № 2