Зображення обкладинки

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Кибернетика и системный анализ
Дата:	2013
Автори:	Михайлюк, В.А., Лищук, Н.В.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2013
Теми:	Кибернетика
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/86213
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Анализ устойчивости задачи о ранце: один отрицательный результат / В.А. Михайлюк, Н.В. Лищук // Кибернетика и системный анализ. — 2013. — Т. 49, № 2. — С. 48-51. — Бібліогр.: 8 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

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

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

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

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

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

Алгоритм муравьиной колонии для многомерной задачи о ранце
за авторством: Юхименко, Б.И., та інші
Опубліковано: (2019)

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

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

Алгоритмы построения гарантированного решения и гарантированного приближенного решения многомерной задачи о ранце
за авторством: Мамедов, К.Ш., та інші
Опубліковано: (2014)

Задачи оптимизации на графах с интервальными параметрами
за авторством: Перепелица, В.А., та інші
Опубліковано: (2009)

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

Метод резолюции для анализа устойчивости задач 0-1 программирования
за авторством: Михайлюк, В.А., та інші
Опубліковано: (2017)

Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями
за авторством: Сотсков, Ю.Н., та інші
Опубліковано: (2012)

Анализ класса семейств легко вычислимых перестановок
за авторством: Скобелев, В.Г., та інші
Опубліковано: (2008)

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

Многомерный статистический анализ влияния глобальных угроз на безопасность стран мира
за авторством: Померанцева, Т.Н., та інші
Опубліковано: (2010)

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

Анализ алгоритмов диффузии для решения оптимизационных задач структурного распознавания
за авторством: Шлезингер, М.И., та інші
Опубліковано: (2011)

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

Анализ влияния глобальных угроз на устойчивое развитие стран и регионов мира с помощью байесовских сетей доверия
за авторством: Згуровский, М.З., та інші
Опубліковано: (2010)

О криптографических свойствах нового национального стандарта шифрования Украины
за авторством: Алексейчук, А.Н., та інші
Опубліковано: (2016)

Верификация UCM-спецификаций распределенных систем с использованием раскрашенных сетей Петри
за авторством: Визовитин, Н.В., та інші
Опубліковано: (2015)

О работах киевской школы теоретической криптографии
за авторством: Савчук, М.Н.
Опубліковано: (2010)

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

О сложности анализа автоматов над конечным кольцом
за авторством: Скобелев, В.В., та інші
Опубліковано: (2010)

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

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

О двух типах нелинейных автоматов над конечным кольцом
за авторством: Скобелев, В.В.
Опубліковано: (2009)

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

О некоторых множествах автоматов над конечным кольцом
за авторством: Скобелев, В.Г.
Опубліковано: (2011)

О решении одного класса нелинейных балансовых моделей межотраслевого эколого-экономического взаимодействия
за авторством: Недашковский, Н.А., та інші
Опубліковано: (2011)

О численном моделировании и оптимизации однонаправленных волновых процеcсов в неоднородных средах
за авторством: Гладкий, А.В., та інші
Опубліковано: (2010)

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

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

О влиянии потребительских предпочтений на равновесие в открытой экономической системе
за авторством: Махорт, А.Ф.
Опубліковано: (2016)

О влиянии зависимости структуры потребления товаров от цены на равновесие в экономической системе
за авторством: Махорт, А.Ф.
Опубліковано: (2015)

О скорости сходимости в асимптотическом разложении для эргодического распределения полумарковской модели управления типа (s, S)
за авторством: Алиев, Р.Т., та інші
Опубліковано: (2012)

О некоторых научных результатах Ю. М. Ермольева и его школы в области современной теории оптимизации
за авторством: Кнопов, П.С., та інші
Опубліковано: (2011)

Проверка эквивалентности программ с помощью двухленточных автоматов
за авторством: Захаров, В.А.
Опубліковано: (2010)

Биометрический анализ популяций Doronicum hungaricum (Sadl.) Reichenb. fil. (Asteraceae) флоры Украины
за авторством: Баданина, В.А.
Опубліковано: (2009)