Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

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

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

О сложности вычисления параметров устойчивости в задачах булева программирования
von: Михайлюк, В.А., et al.
Veröffentlicht: (2015)

Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ
von: Михайлюк, В.А.
Veröffentlicht: (2011)

Реоптимизация задачи о покрытии множествами
von: Михайлюк, В.А.
Veröffentlicht: (2010)

Реоптимизация задачи о максимальном k-покрытии: порог отношения аппроксимации
von: Михайлюк, В.А.
Veröffentlicht: (2012)

О пороге отношения аппроксимации для реоптимизации задачи о максимальном количестве выполненных уравнений в линейных системах над конечным полем
von: Михайлюк, В.А.
Veröffentlicht: (2012)

Алгоритм муравьиной колонии для многомерной задачи о ранце
von: Юхименко, Б.И., et al.
Veröffentlicht: (2019)

Сложность реоптимизации задачи вычисления хроматического числа графа с заданным множеством оптимальных решений
von: Михайлюк, В.А.
Veröffentlicht: (2016)

К вопросу о существовании полиномиально приближенных схем для реоптимизации дискретных задач оптимизации
von: Михайлюк, В.А.
Veröffentlicht: (2011)

Алгоритмы построения гарантированного решения и гарантированного приближенного решения многомерной задачи о ранце
von: Мамедов, К.Ш., et al.
Veröffentlicht: (2014)

Реоптимизация обобщенных проблем о выполнимости с аппроксимационно-устойчивыми предикатами
von: Михайлюк, В.А., et al.
Veröffentlicht: (2012)

Задачи оптимизации на графах с интервальными параметрами
von: Перепелица, В.А., et al.
Veröffentlicht: (2009)

О решении динамической задачи оптимального разбиения множеств с размещением центров подмножеств
von: Киселева, Е.М., et al.
Veröffentlicht: (2014)

Подход к оценке сложности в среднем постоптимального анализа дискретных задач оптимизации
von: Михайлюк, В.А.
Veröffentlicht: (2011)

Подход к оценке сложности вероятностных процедур постоптимального анализа дискретных задач оптимизации
von: Михайлюк, В.А.
Veröffentlicht: (2012)

Метод резолюции для анализа устойчивости задач 0-1 программирования
von: Михайлюк, В.А., et al.
Veröffentlicht: (2017)

Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями
von: Сотсков, Ю.Н., et al.
Veröffentlicht: (2012)

Сложность задачи верификации координационного механизма системы программной поддержки совместной сетевой работы
von: Глибовец, Н.Н., et al.
Veröffentlicht: (2008)

Анализ класса семейств легко вычислимых перестановок
von: Скобелев, В.Г., et al.
Veröffentlicht: (2008)

Анализ структуры класса линейных автоматов над кольцом Zpk
von: Скобелев, В.В.
Veröffentlicht: (2008)

Многомерный статистический анализ влияния глобальных угроз на безопасность стран мира
von: Померанцева, Т.Н., et al.
Veröffentlicht: (2010)

Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом
von: Скобелев, В.В.
Veröffentlicht: (2013)

Анализ алгоритмов диффузии для решения оптимизационных задач структурного распознавания
von: Шлезингер, М.И., et al.
Veröffentlicht: (2011)

Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L
von: Чеботарев, А.Н.
Veröffentlicht: (2013)

Анализ влияния глобальных угроз на устойчивое развитие стран и регионов мира с помощью байесовских сетей доверия
von: Згуровский, М.З., et al.
Veröffentlicht: (2010)

Анализ оптимальных стратегий конкуренционной портфельной модели рынка акций с поливариантной функцией полезности
von: Кышакевич, Б.Ю., et al.
Veröffentlicht: (2011)

О криптографических свойствах нового национального стандарта шифрования Украины
von: Алексейчук, А.Н., et al.
Veröffentlicht: (2016)

Верификация UCM-спецификаций распределенных систем с использованием раскрашенных сетей Петри
von: Визовитин, Н.В., et al.
Veröffentlicht: (2015)

О работах киевской школы теоретической криптографии
von: Савчук, М.Н.
Veröffentlicht: (2010)

О гомоморфизме компонентной сети Петри
von: Лукьянова, Е.А.
Veröffentlicht: (2014)

О сложности анализа автоматов над конечным кольцом
von: Скобелев, В.В., et al.
Veröffentlicht: (2010)

О классе формул языка L*, специфицирующих автоматы с конечной памятью
von: Чеботарев, А.Н.
Veröffentlicht: (2010)

О мере изменения состояния коллектива взаимодействующих элементарных автоматов в дискретной среде
von: Курганский, А.Н.
Veröffentlicht: (2012)

О вычислительной стойкости квантовых алгоритмов преобразования информации
von: Скобелев, В.Г.
Veröffentlicht: (2010)

О некоторых множествах автоматов над конечным кольцом
von: Скобелев, В.Г.
Veröffentlicht: (2011)

О двух типах нелинейных автоматов над конечным кольцом
von: Скобелев, В.В.
Veröffentlicht: (2009)

Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования
von: Лищук, Н.В.
Veröffentlicht: (2015)

О решении одного класса нелинейных балансовых моделей межотраслевого эколого-экономического взаимодействия
von: Недашковский, Н.А., et al.
Veröffentlicht: (2011)

Несколько замечаний о проблеме Коллатца
von: Рысцов, И.К.
Veröffentlicht: (2013)

О двух последовательностях множеств отображений абстрактных множеств в дедекиндово кольцо
von: Скобелев, В.В.
Veröffentlicht: (2012)

О численном моделировании и оптимизации однонаправленных волновых процеcсов в неоднородных средах
von: Гладкий, А.В., et al.
Veröffentlicht: (2010)