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

Общий подход к оценке сложности постоптимального анализа дискретных задач оптимизации

Показано, що поліноміального алгоритму для визначення оптимального розв’язку задачі про покриття множинами, яка відрізняється від вихідної однією позицією матриці обмежень, не існує, якщо виходити з оптимального розв’язку вихідної задачі і умови P ≠ NP. Подібний результат виконується для задачі про...

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

Разные типы устойчивости векторной задачи целочисленной оптимизации: общий подход
за авторством: Лебедева, Т.Т., та інші
Опубліковано: (2008)

О сложности одной задачи оптимизации упаковок
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2016)

Подход к решению векторных задач дискретной оптимизации на комбинаторном множестве перестановок
за авторством: Семенова, Н.В., та інші
Опубліковано: (2008)

Оценки характеристик точности и вычислительной сложности приближенных методов глобальной оптимизации нелинейных функционалов
за авторством: Бабич, М.Д., та інші
Опубліковано: (2014)

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

Подход к разрешению проблемы единственности решения игровых задач
за авторством: Смольяков, Э.Р.
Опубліковано: (2009)

Подклассы разрешимых задач из классов задач комбинаторной оптимизации
за авторством: Тимофеева, Н.К.
Опубліковано: (2009)

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

Сведение задач двухэтапной вероятностной оптимизации с дискретным распределением случайных данных к задачам частично целочисленного программирования
за авторством: Норкин, В.И., та інші
Опубліковано: (2014)

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

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

Качественные характеристики устойчивости векторных задач дискретной оптимизации с различными принципами оптимальности
за авторством: Лебедева, Т.Т., та інші
Опубліковано: (2014)

Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности
за авторством: Барболина, Т.Н.
Опубліковано: (2013)

Общий метод построения уравнений кривых и поверхностей в неявной форме с помощью интерлинации и интерфлетации функций
за авторством: Литвин, О.Н., та інші
Опубліковано: (2011)

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

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

Алгоритмический подход к исследованию моделей многоскоростных систем с очередями
за авторством: Чи Сон Ким, та інші
Опубліковано: (2009)

Прогнозно-базированный подход к определению метрологической надежности средств измерений
за авторством: Сахнюк, И.А.
Опубліковано: (2012)

Системный подход к оцениванию взаимного влияния признаков в тестовом распознавании
за авторством: Колесникова, С.И.
Опубліковано: (2009)

Свойства процедур сепарации для дискретных объектов в моделях байесовских сетей
за авторством: Гупал, А.М., та інші
Опубліковано: (2013)

Экспертные модели векторной оптимизации
за авторством: Воронин, А.Н.
Опубліковано: (2012)

Математические модели оптимизации страхового дела
за авторством: Норкин, Б.В.
Опубліковано: (2011)

Классификация прикладных методов комбинаторной оптимизации
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2009)

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

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

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

О комбинаторной оптимизации в условиях неопределенности
за авторством: Емец, О.А., та інші
Опубліковано: (2008)

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

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

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

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

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

Разностная процедура стохастической оптимизации с импульсным возмущением
за авторством: Химка, У.Т., та інші
Опубліковано: (2013)

Многокритериальные комбинаторные задачи оптимизации на множестве полиразмещений
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2008)

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

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

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