Buchumschlag

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

Введено функцію, що характеризує складність постоптимального аналізу дискретних задач оптимізації. Для цієї функції отримано верхню оцінку і в класі методів гілок і меж для одновимірної задачі про ранець нижню оцінку. Виділено клас задач про покриття множинами з поліноміальною оцінкою заданої фун...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2010
1. Verfasser:	Михайлюк, В.А.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2010
Schlagworte:	Системный анализ
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/45633
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:	Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации / В.А. Михайлюк // Кибернетика и системный анализ. — 2010. — № 5. — С. 136-142. — Бібліогр.: 12 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

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

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

О сложности одной задачи оптимизации упаковок
von: Трофимчук, А.Н., et al.
Veröffentlicht: (2016)

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

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

Блочные локальные элиминационные алгоритмы для разреженных задач дискретной оптимизации
von: Свириденко, А.В., et al.
Veröffentlicht: (2013)

Прямой метод отсечений для задач комбинаторной оптимизации с дополнительными ограничениями
von: Емец, О.А., et al.
Veröffentlicht: (2011)

О ЛП-ориентированных верхних оценках для взвешенного числа устойчивости графа
von: Стецюк, П.И., et al.
Veröffentlicht: (2009)

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

Качественные характеристики устойчивости векторных задач дискретной оптимизации с различными принципами оптимальности
von: Лебедева, Т.Т., et al.
Veröffentlicht: (2014)

Подход к решению векторных задач дискретной оптимизации на комбинаторном множестве перестановок
von: Семенова, Н.В., et al.
Veröffentlicht: (2008)

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

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

Об адекватности нечеткой шкалы в задачах нечеткого кластерного анализа
von: Рясная, И.И.
Veröffentlicht: (2018)

Сведение задач двухэтапной вероятностной оптимизации с дискретным распределением случайных данных к задачам частично целочисленного программирования
von: Норкин, В.И., et al.
Veröffentlicht: (2014)

Об использовании резервов оптимизации вычислений для улучшения качества вычисления интегралов от быстроосциллирующих функций
von: Задирака, В.К., et al.
Veröffentlicht: (2011)

Свойства процедур сепарации для дискретных объектов в моделях байесовских сетей
von: Гупал, А.М., et al.
Veröffentlicht: (2013)

Об одном классе обратных задач для разрывных систем
von: Айда-заде, К.Р., et al.
Veröffentlicht: (2008)

Экспертные модели векторной оптимизации
von: Воронин, А.Н.
Veröffentlicht: (2012)

Математические модели оптимизации страхового дела
von: Норкин, Б.В.
Veröffentlicht: (2011)

Классификация прикладных методов комбинаторной оптимизации
von: Сергиенко, И.В., et al.
Veröffentlicht: (2009)

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

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

Эллипсоидальные и интервальные оценки вектора состояния семейств линейных и нелинейных дискретных динамических систем
von: Кунцевич, В.М., et al.
Veröffentlicht: (2015)

О комбинаторной оптимизации в условиях неопределенности
von: Емец, О.А., et al.
Veröffentlicht: (2008)

Компромиссный метод в задачах условной оптимизации
von: Воронин, А.Н.
Veröffentlicht: (2013)

Теоретико-экспериментальный метод векторной оптимизации нейросетевых классификаторов
von: Воронин, А.Н., et al.
Veröffentlicht: (2010)

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

Разностная процедура стохастической оптимизации с импульсным возмущением
von: Химка, У.Т., et al.
Veröffentlicht: (2013)

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

Методика решения задачи оптимизации упаковок для управления перспективным развитием узлов коммуникационной сети
von: Трофимчук, А.Н., et al.
Veröffentlicht: (2014)

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

Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ
von: Сергиенко, И.В., et al.
Veröffentlicht: (2013)

Разные типы устойчивости векторной задачи целочисленной оптимизации: общий подход
von: Лебедева, Т.Т., et al.
Veröffentlicht: (2008)

Асимптотическое поведение модифицированной процедуры стохастической оптимизации в схеме усреднения
von: Горун, П.П., et al.
Veröffentlicht: (2015)

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

Меры риска в задачах стохастического программирования и робастной оптимизации
von: Кирилюк, В.С.
Veröffentlicht: (2015)

Задача оптимизации рекламной деятельности страховой компании и алгоритм ее решения
von: Охрименко, М.Г., et al.
Veröffentlicht: (2009)

Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации
von: Воронцова, Е.А., et al.
Veröffentlicht: (2015)