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

• Veröffentlicht in: Кибернетика и системный анализ
• Datum: 2013
• Hauptverfasser: Михайлюк, В.А., Лищук, Н.В.
• Format: Artikel
• Sprache: Russian
• Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2013
• Schlagworte: Кибернетика
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/86213
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Анализ устойчивости задачи о ранце: один отрицательный результат / В.А. Михайлюк, Н.В. Лищук // Кибернетика и системный анализ. — 2013. — Т. 49, № 2. — С. 48-51. — Бібліогр.: 8 назв. — рос.

Розглянуто гіпотезу Блера (Blair) про обчислювальну складність задачі, пов язаної з оптимальними розв язками так званих близьких задач про рюкзак. Гіпотезу доведено для узагальнено близьких задач про рюкзак. We consider the Blair hypothesis on the computational complexity of the problem associated w...