Блочные локальные элиминационные алгоритмы для разреженных задач дискретной оптимизации
Розглянуто блочні локальні елімінаційні алгоритми розв’язання розріджених задач дискретної оптимізації. Наведено числовий приклад та результати обчислювального експерименту з встановлення реальних обчислювальних можливостей блочних локальних елімінаційних алгоритмів у поєднанні з розв’язувачем SYMPH...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2013 |
| Main Authors: | Свириденко, А.В., Щербина, О.А. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/86299 |
| 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: | Блочные локальные элиминационные алгоритмы для разреженных задач дискретной оптимизации / А.В. Свириденко, О.А. Щербина // Кибернетика и системный анализ. — 2013. — Т. 49, № 6. — С. 150-154. — Бібліогр.: 12 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Локальные элиминационные алгоритмы обработки запросов в базах данных
by: Щербина, О.А.
Published: (2009)
by: Щербина, О.А.
Published: (2009)
Подход к решению векторных задач дискретной оптимизации на комбинаторном множестве перестановок
by: Семенова, Н.В., et al.
Published: (2008)
by: Семенова, Н.В., et al.
Published: (2008)
Качественные характеристики устойчивости векторных задач дискретной оптимизации с различными принципами оптимальности
by: Лебедева, Т.Т., et al.
Published: (2014)
by: Лебедева, Т.Т., et al.
Published: (2014)
Алгоритмы оптимизации упаковок мелкопартионных корреспонденций в коммуникационных сетях
by: Трофимчук, А.Н., et al.
Published: (2016)
by: Трофимчук, А.Н., et al.
Published: (2016)
Прямой метод отсечений для задач комбинаторной оптимизации с дополнительными ограничениями
by: Емец, О.А., et al.
Published: (2011)
by: Емец, О.А., et al.
Published: (2011)
Подклассы разрешимых задач из классов задач комбинаторной оптимизации
by: Тимофеева, Н.К.
Published: (2009)
by: Тимофеева, Н.К.
Published: (2009)
Об одной задаче сближения для дискретной системы со случайными возмущениями
by: Дзюбенко, К.Г., et al.
Published: (2010)
by: Дзюбенко, К.Г., et al.
Published: (2010)
Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках
by: Емец, О.А., et al.
Published: (2014)
by: Емец, О.А., et al.
Published: (2014)
Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью
by: Емец, О.А., et al.
Published: (2016)
by: Емец, О.А., et al.
Published: (2016)
Задача о выходе из интервала дискретной марковской диффузии
by: Королюк, Д.В.
Published: (2016)
by: Королюк, Д.В.
Published: (2016)
Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации
by: Михайлюк, В.А.
Published: (2010)
by: Михайлюк, В.А.
Published: (2010)
Алгоритм решения дискретной минимаксной задачи размещения источников физического поля
by: Яремчук, С.И., et al.
Published: (2009)
by: Яремчук, С.И., et al.
Published: (2009)
Сведение задач двухэтапной вероятностной оптимизации с дискретным распределением случайных данных к задачам частично целочисленного программирования
by: Норкин, В.И., et al.
Published: (2014)
by: Норкин, В.И., et al.
Published: (2014)
Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности
by: Барболина, Т.Н.
Published: (2013)
by: Барболина, Т.Н.
Published: (2013)
Гибридные алгоритмы решения линейных систем для конечно-элементного моделирования процессов фильтрации
by: Баранов, А.Ю., et al.
Published: (2015)
by: Баранов, А.Ю., et al.
Published: (2015)
О комбинаторной оптимизации в условиях неопределенности
by: Емец, О.А., et al.
Published: (2008)
by: Емец, О.А., et al.
Published: (2008)
О точности двойственных оценок для квадратичных экстремальных задач
by: Березовский, О.А.
Published: (2012)
by: Березовский, О.А.
Published: (2012)
Экспертные модели векторной оптимизации
by: Воронин, А.Н.
Published: (2012)
by: Воронин, А.Н.
Published: (2012)
О периодической дискретной однолинейной системе обслуживания с повторными вызовами GI / G / 1 при дисциплине FCFS
by: Коваленко, И.Н., et al.
Published: (2013)
by: Коваленко, И.Н., et al.
Published: (2013)
Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ
by: Сергиенко, И.В., et al.
Published: (2013)
by: Сергиенко, И.В., et al.
Published: (2013)
Методика решения задачи оптимизации упаковок для управления перспективным развитием узлов коммуникационной сети
by: Трофимчук, А.Н., et al.
Published: (2014)
by: Трофимчук, А.Н., et al.
Published: (2014)
Компромиссный метод в задачах условной оптимизации
by: Воронин, А.Н.
Published: (2013)
by: Воронин, А.Н.
Published: (2013)
О сложности одной задачи оптимизации упаковок
by: Трофимчук, А.Н., et al.
Published: (2016)
by: Трофимчук, А.Н., et al.
Published: (2016)
Модификация метода комбинаторного отсечения в задачах оптимизации на вершинно расположенных множествах
by: Емец, О.А., et al.
Published: (2009)
by: Емец, О.А., et al.
Published: (2009)
Комбинированные равновесия для конфликтных задач
by: Смольяков, Э.Р.
Published: (2015)
by: Смольяков, Э.Р.
Published: (2015)
Математические модели оптимизации страхового дела
by: Норкин, Б.В.
Published: (2011)
by: Норкин, Б.В.
Published: (2011)
Теоретико-экспериментальный метод векторной оптимизации нейросетевых классификаторов
by: Воронин, А.Н., et al.
Published: (2010)
by: Воронин, А.Н., et al.
Published: (2010)
О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью
by: Емец, О.А., et al.
Published: (2016)
by: Емец, О.А., et al.
Published: (2016)
Многокритериальные комбинаторные задачи оптимизации на множестве полиразмещений
by: Колечкина, Л.Н., et al.
Published: (2008)
by: Колечкина, Л.Н., et al.
Published: (2008)
Решение условной задачи оптимизации дробно-линейной целевой функции на множестве размещений методом ветвей и границ
by: Сергиенко, И.В., et al.
Published: (2012)
by: Сергиенко, И.В., et al.
Published: (2012)
Критерии точности SDP-релаксаций квадратичных экстремальных задач
by: Березовский, О.А.
Published: (2016)
by: Березовский, О.А.
Published: (2016)
Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения
by: Емец, О.А., et al.
Published: (2012)
by: Емец, О.А., et al.
Published: (2012)
Разработка методов оптимизации для поиска наилучшей комбинации показателей прочности и вязкости сплавов
by: Зражевский, Г.М., et al.
Published: (2016)
by: Зражевский, Г.М., et al.
Published: (2016)
Разностная процедура стохастической оптимизации с импульсным возмущением
by: Химка, У.Т., et al.
Published: (2013)
by: Химка, У.Т., et al.
Published: (2013)
Структура группы Парето в задаче многокритериальной оптимизации
by: Козин, И.В.
Published: (2010)
by: Козин, И.В.
Published: (2010)
Экономичная модификация метода Корпелевич для монотонных задач о равновесии
by: Ляшко, С.И., et al.
Published: (2011)
by: Ляшко, С.И., et al.
Published: (2011)
Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации
by: Воронцова, Е.А., et al.
Published: (2015)
by: Воронцова, Е.А., et al.
Published: (2015)
Об одном классе обратных задач для разрывных систем
by: Айда-заде, К.Р., et al.
Published: (2008)
by: Айда-заде, К.Р., et al.
Published: (2008)
Устойчивость и эффективные алгоритмы решения задач дискретной оптимизации с многими критериями и неполной информацией
by: Емеличев, В.А., et al.
Published: (2014)
by: Емеличев, В.А., et al.
Published: (2014)
Решение комплексных обратных задач для гиперболических многокомпонентных распределенных систем
by: Сергиенко, И.В., et al.
Published: (2008)
by: Сергиенко, И.В., et al.
Published: (2008)
Similar Items
-
Локальные элиминационные алгоритмы обработки запросов в базах данных
by: Щербина, О.А.
Published: (2009) -
Подход к решению векторных задач дискретной оптимизации на комбинаторном множестве перестановок
by: Семенова, Н.В., et al.
Published: (2008) -
Качественные характеристики устойчивости векторных задач дискретной оптимизации с различными принципами оптимальности
by: Лебедева, Т.Т., et al.
Published: (2014) -
Алгоритмы оптимизации упаковок мелкопартионных корреспонденций в коммуникационных сетях
by: Трофимчук, А.Н., et al.
Published: (2016) -
Прямой метод отсечений для задач комбинаторной оптимизации с дополнительными ограничениями
by: Емец, О.А., et al.
Published: (2011)