О точности двойственных оценок для квадратичных экстремальных задач
Дано короткий огляд відомих часткових результатів про точність двоїстих оцінок, запропонованих Н.З. Шором, для квадратичних екстремальних задач. Наведено необхідну та достатню умову точності двоїстої оцінки для квадратичної задачі у загальному випадку. The paper briefly reviews the well-known partia...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2012 |
| Main Author: | Березовский, О.А. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84014 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | О точности двойственных оценок для квадратичных экстремальных задач / О.А. Березовский // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 33-39. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Достаточное условие точности двойственных лагранжевых оценок для квадратичных экстремальных задач
by: Березовский, О.А.
Published: (2011)
by: Березовский, О.А.
Published: (2011)
Критерии точности SDP-релаксаций квадратичных экстремальных задач
by: Березовский, О.А.
Published: (2016)
by: Березовский, О.А.
Published: (2016)
Об одном способе нахождения двойственных квадратичных оценок Шора
by: Березовский, О.А., et al.
Published: (2008)
by: Березовский, О.А., et al.
Published: (2008)
Условие точности двойственности квадратичных оценок
by: Березовский, О.А.
Published: (2015)
by: Березовский, О.А.
Published: (2015)
Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах
by: Стецюк, П.И., et al.
Published: (2006)
by: Стецюк, П.И., et al.
Published: (2006)
Нулевой разрыв двойственности в квадратичных экстремальных задачах
by: Березовский, О.А.
Published: (2017)
by: Березовский, О.А.
Published: (2017)
О нижней оценке для одной квадратичной задачи намногообразии Штифеля
by: Березовский, О.А.
Published: (2008)
by: Березовский, О.А.
Published: (2008)
Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ
by: Емец, О.А., et al.
Published: (2010)
by: Емец, О.А., et al.
Published: (2010)
Сравнение оценок ROC-кривых методами моделирования
by: Михалек, Я., et al.
Published: (2010)
by: Михалек, Я., et al.
Published: (2010)
Нулевой разрыв двойственности в квадратичных экстремальных задачах
by: Березовский, Олег Анатолиевич
Published: (2017)
by: Березовский, Олег Анатолиевич
Published: (2017)
О больших уклонениях эмпирических оценок в задаче стохастического программирования при нестационарных наблюдениях
by: Кнопов, П.С., et al.
Published: (2010)
by: Кнопов, П.С., et al.
Published: (2010)
Формализация согласования экспертных оценок при реализации метода Делфи
by: Панкратова, Н.Д., et al.
Published: (2012)
by: Панкратова, Н.Д., et al.
Published: (2012)
Предельная характеристика точности дискретного аналога спектральной задачи
by: Приказчиков, В.Г., et al.
Published: (2016)
by: Приказчиков, В.Г., et al.
Published: (2016)
Экономичная модификация метода Корпелевич для монотонных задач о равновесии
by: Ляшко, С.И., et al.
Published: (2011)
by: Ляшко, С.И., et al.
Published: (2011)
О задаче упаковки шаров в куб
by: Березовский, А.О.
Published: (2014)
by: Березовский, А.О.
Published: (2014)
Блочные локальные элиминационные алгоритмы для разреженных задач дискретной оптимизации
by: Свириденко, А.В., et al.
Published: (2013)
by: Свириденко, А.В., et al.
Published: (2013)
Оценка точности разностной схемы для двумерного уравнения Пуассона с учетом эффекта от краевых условий
by: Майко, Н.В., et al.
Published: (2016)
by: Майко, Н.В., et al.
Published: (2016)
Прямой метод отсечений для задач комбинаторной оптимизации с дополнительными ограничениями
by: Емец, О.А., et al.
Published: (2011)
by: Емец, О.А., et al.
Published: (2011)
Теория квадратичных оценок дисперсии
by: Петунин, Ю.И., et al.
Published: (1999)
by: Петунин, Ю.И., et al.
Published: (1999)
О регуляризации векторных задач целочисленного квадратичного программирования
by: Емеличев, В.А., et al.
Published: (2009)
by: Емеличев, В.А., et al.
Published: (2009)
Построение верхних оценок средних вероятностей целочисленных дифференциалов раундовых функций блочных шифров определенной структуры
by: Ковальчук, Л.В., et al.
Published: (2012)
by: Ковальчук, Л.В., et al.
Published: (2012)
Комбинированные равновесия для конфликтных задач
by: Смольяков, Э.Р.
Published: (2015)
by: Смольяков, Э.Р.
Published: (2015)
Оценки характеристик точности и вычислительной сложности приближенных методов глобальной оптимизации нелинейных функционалов
by: Бабич, М.Д., et al.
Published: (2014)
by: Бабич, М.Д., et al.
Published: (2014)
Построение верхних оценок средних вероятностей целочисленных дифференциалов композиции ключевого сумматора, блока подстановки и оператора сдвига
by: Ковальчук, Л.В.
Published: (2010)
by: Ковальчук, Л.В.
Published: (2010)
Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках
by: Емец, О.А., et al.
Published: (2014)
by: Емец, О.А., et al.
Published: (2014)
О стробоскопической стратегии в методе разрешающих функций для игровых задач управления с терминальной функцией платы
by: Раппопорт, И.С.
Published: (2016)
by: Раппопорт, И.С.
Published: (2016)
О разработке программного обеспечения задач оптимального проектирования теплоэнергетических установок
by: Лаптин, Ю.П., et al.
Published: (2011)
by: Лаптин, Ю.П., et al.
Published: (2011)
Об одном методе эффективного вычисления оптимальных оценок в задачах экстраполяции решений нелинейных эволюционных дифференциальных уравнений в гильбертовом пространстве. II
by: Фомин-Шаташвили, А.А., et al.
Published: (2008)
by: Фомин-Шаташвили, А.А., et al.
Published: (2008)
Об одном методе эффективного вычисления оптимальных оценок в задачах экстраполяции решений нелинейных эволюционных дифференциальных уравнений в гильбертовом пространстве. I
by: Фомин-Шаташвили, А.А., et al.
Published: (2008)
by: Фомин-Шаташвили, А.А., et al.
Published: (2008)
Об одном классе обратных задач для разрывных систем
by: Айда-заде, К.Р., et al.
Published: (2008)
by: Айда-заде, К.Р., et al.
Published: (2008)
Решение комплексных обратных задач для гиперболических многокомпонентных распределенных систем
by: Сергиенко, И.В., et al.
Published: (2008)
by: Сергиенко, И.В., et al.
Published: (2008)
Подклассы разрешимых задач из классов задач комбинаторной оптимизации
by: Тимофеева, Н.К.
Published: (2009)
by: Тимофеева, Н.К.
Published: (2009)
Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью
by: Емец, О.А., et al.
Published: (2016)
by: Емец, О.А., et al.
Published: (2016)
Неклассическая математическая модель геоинформатики для решения задач динамики неравновесных неизотермических геофильтрационных полей
by: Булавацкий, В.М.
Published: (2011)
by: Булавацкий, В.М.
Published: (2011)
О математическом моделировании задач управления динамикой толстых упругих плит. ІІ. Управление при дискретно заданном желаемом состоянии
by: Стоян, В.А., et al.
Published: (2015)
by: Стоян, В.А., et al.
Published: (2015)
О математическом моделировании задач управления динамикой толстых упругих плит. І. Управление при непрерывно заданном желаемом состоянии
by: Стоян, В.А., et al.
Published: (2014)
by: Стоян, В.А., et al.
Published: (2014)
Идентификация параметров квазистационарных задач термоупругости
by: Сергиенко, И.В., et al.
Published: (2010)
by: Сергиенко, И.В., et al.
Published: (2010)
Решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ
by: Емец, О.А., et al.
Published: (2013)
by: Емец, О.А., et al.
Published: (2013)
Формулировки задач для кратчайшего k-вершинного пути и кратчайшего k-вершинного цикла в полном графе
by: Стецюк, П.И.
Published: (2016)
by: Стецюк, П.И.
Published: (2016)
Категорные свойства разрешимости одного класса задач минимизации
by: Семенов, В.В.
Published: (2011)
by: Семенов, В.В.
Published: (2011)
Similar Items
-
Достаточное условие точности двойственных лагранжевых оценок для квадратичных экстремальных задач
by: Березовский, О.А.
Published: (2011) -
Критерии точности SDP-релаксаций квадратичных экстремальных задач
by: Березовский, О.А.
Published: (2016) -
Об одном способе нахождения двойственных квадратичных оценок Шора
by: Березовский, О.А., et al.
Published: (2008) -
Условие точности двойственности квадратичных оценок
by: Березовский, О.А.
Published: (2015) -
Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах
by: Стецюк, П.И., et al.
Published: (2006)