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

Домашня сторінка
→
Фізико-технічні та математичні науки
→
Відділення інформатики
→
Кибернетика и системный анализ
→
Кибернетика и системный анализ, 2013, том 49
→
Кибернетика и системный анализ, 2013, № 2
→
Переглянути статтю

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

Інші назви: Аналіз стійкості задачі про рюкзак: один негативний результат
Sensitivity analysis for knapsack problem: one negative result

Тема: Кибернетика

УДК: 519.854

URI: http://dspace.nbuv.gov.ua/handle/123456789/86213

Посилання: Анализ устойчивости задачи о ранце: один отрицательный результат / В.А. Михайлюк, Н.В. Лищук // Кибернетика и системный анализ. — 2013. — Т. 49, № 2. — С. 48-51. — Бібліогр.: 8 назв. — рос.

Дата: 2013

Завантажень: 597

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

Анотація:

Розглянуто гіпотезу Блера (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.

Показати повний запис статті