Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы
Описано метод аналізу вершин графа переставного багатогранника для розв’язання лінійних умовних оптимізаційних задач на перестановках. Запропоновано програмну реалізацію методу для багатопроцесорної системи. Теоретично досліджено складність даного алгоритму. A method of analysis of vertices of a per...
Збережено в:
| Опубліковано в: : | Проблемы управления и информатики |
|---|---|
| Дата: | 2012 |
| Автори: | Емец, О.А., Емец, Е.М., Ольховский, Д.Н. |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/207497 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы / О.А. Емец, Е.М. Емец, Д.Н. Ольховский // Проблемы управления и информатики. — 2012. — № 3. — С. 46–55. — Бібліогр.: 16 назв. - рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках
за авторством: Емец, О.А., та інші
Опубліковано: (2014)
за авторством: Емец, О.А., та інші
Опубліковано: (2014)
Симплексная форма общего перестановочного многогранника, заданного неприводимой системой
за авторством: Емец, О.А., та інші
Опубліковано: (2014)
за авторством: Емец, О.А., та інші
Опубліковано: (2014)
Комбинаторное отсечение при решении оптимизационных нелинейных условных задач на вершинно расположенных множествах
за авторством: Емец, О.А., та інші
Опубліковано: (2010)
за авторством: Емец, О.А., та інші
Опубліковано: (2010)
Математическая модель задачи оптимизации одной многопроцессорной вычислительной системы и ее решение
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
Оптимизация на размещениях: симплексная форма многогранника размещений
за авторством: Емец, О.А., та інші
Опубліковано: (2017)
за авторством: Емец, О.А., та інші
Опубліковано: (2017)
Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями
за авторством: Емец, О.А., та інші
Опубліковано: (2017)
за авторством: Емец, О.А., та інші
Опубліковано: (2017)
Решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ
за авторством: Емец, О.А., та інші
Опубліковано: (2013)
за авторством: Емец, О.А., та інші
Опубліковано: (2013)
О достаточных условиях разрешимости одного класса оптимизационных задач
за авторством: Капустян, В.Е., та інші
Опубліковано: (2010)
за авторством: Капустян, В.Е., та інші
Опубліковано: (2010)
Исследование решений линейных задач евклидовой комбинаторной оптимизации на перестановках с дополнительными ограничениями. Часть 2
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
Исследование решений линейных задач евклидовой комбинаторной оптимизации на перестановках с дополнительными ограничениями. Часть 1
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
за авторством: Емец, О.А., та інші
Опубліковано: (2011)
Исследование решений линейных задач евклидовой комбинаторной оптимизации на перестановках с дополнительными ограничениями. Часть 3
за авторством: Емец, О.А., та інші
Опубліковано: (2012)
за авторством: Емец, О.А., та інші
Опубліковано: (2012)
Метод ветвей и границ для задач евклидовой комбинаторной оптимизации на сочетаниях
за авторством: Емец, А.О.
Опубліковано: (2017)
за авторством: Емец, А.О.
Опубліковано: (2017)
Метод ветвей и границ для задач оптимизации на нечётких множествах
за авторством: Емец, О.А., та інші
Опубліковано: (2013)
за авторством: Емец, О.А., та інші
Опубліковано: (2013)
Оптимизация линейных динамических систем методами функционального анализа
за авторством: Стенин, А.А., та інші
Опубліковано: (2019)
за авторством: Стенин, А.А., та інші
Опубліковано: (2019)
Решение методом ветвей и границ одной задачи минимизации взвешенной длины связующей сети
за авторством: Емец, О.А., та інші
Опубліковано: (2012)
за авторством: Емец, О.А., та інші
Опубліковано: (2012)
Исследование задач комбинаторной оптимизации игрового типа на размещениях
за авторством: Емец, О.А., та інші
Опубліковано: (2007)
за авторством: Емец, О.А., та інші
Опубліковано: (2007)
Решение дискретных задач оптимизации с дробно-линейной целевой функцией методом ветвей и границ
за авторством: Емец, О.А., та інші
Опубліковано: (2013)
за авторством: Емец, О.А., та інші
Опубліковано: (2013)
Решение некоторых задач комбинаторной оптимизации на размещениях и перестановках игрового типа
за авторством: Емец, О.А., та інші
Опубліковано: (2006)
за авторством: Емец, О.А., та інші
Опубліковано: (2006)
Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях
за авторством: Емец, О.А., та інші
Опубліковано: (2017)
за авторством: Емец, О.А., та інші
Опубліковано: (2017)
Критерий ребра общего многогранника размещений
за авторством: Емец, О.А., та інші
Опубліковано: (2018)
за авторством: Емец, О.А., та інші
Опубліковано: (2018)
Функции Уолша в линейно-квадратичных задачах оптимизации линейных нестационарных систем
за авторством: Стенин, А.А., та інші
Опубліковано: (2019)
за авторством: Стенин, А.А., та інші
Опубліковано: (2019)
Необходимые условия оптимальности для непрерывных задач разбиения множества в терминах теории функций множеств
за авторством: Киселева, Е.М., та інші
Опубліковано: (2008)
за авторством: Киселева, Е.М., та інші
Опубліковано: (2008)
Общая схема получения необходимых условий оптимальности для непрерывных задач оптимального разбиения множеств
за авторством: Киселева, Е.М., та інші
Опубліковано: (2012)
за авторством: Киселева, Е.М., та інші
Опубліковано: (2012)
Размытый алгоритм метода вектора спада для решения оптимизационных задач на выборках
за авторством: Парасюк, И.Н., та інші
Опубліковано: (2009)
за авторством: Парасюк, И.Н., та інші
Опубліковано: (2009)
Реализация метода конечных элементов с оптимальным выбором базисных функций для задачи Дирихле для уравнения Пуассона
за авторством: Литвин, О.М., та інші
Опубліковано: (2015)
за авторством: Литвин, О.М., та інші
Опубліковано: (2015)
Поиск оптимальных узлов для сегментной аппроксимации
за авторством: Вакал, Л.П.
Опубліковано: (2016)
за авторством: Вакал, Л.П.
Опубліковано: (2016)
Задача оптимального быстродействия для систем с дробной динамикой
за авторством: Матичин, И.И., та інші
Опубліковано: (2016)
за авторством: Матичин, И.И., та інші
Опубліковано: (2016)
Линейно-квадратическая задача оптимального управления для гиперболической системы
за авторством: Копец, М.М.
Опубліковано: (2015)
за авторством: Копец, М.М.
Опубліковано: (2015)
Подход к определению приоритетов альтернатив для задач многокритериального выбора
за авторством: Маляр, Н.Н.
Опубліковано: (2011)
за авторством: Маляр, Н.Н.
Опубліковано: (2011)
О сублинейных алгоритмах реоптимизации для обобщенных задач о выполнимости
за авторством: Михайлюк, В.А.
Опубліковано: (2013)
за авторством: Михайлюк, В.А.
Опубліковано: (2013)
Про пришвидшення оптимізаційних методів для задачі синтезу багатошарових оптичних покриттів
за авторством: Міца, О.В., та інші
Опубліковано: (2021)
за авторством: Міца, О.В., та інші
Опубліковано: (2021)
Оптимальный приближенный алгоритм реоптимизации для строгих обобщенных задач о выполнимости
за авторством: Михайлюк, В.А.
Опубліковано: (2012)
за авторством: Михайлюк, В.А.
Опубліковано: (2012)
О методе параллельной проксимальной декомпозиции для решения задач выпуклой оптимизации
за авторством: Семенов, В.В.
Опубліковано: (2010)
за авторством: Семенов, В.В.
Опубліковано: (2010)
Сильно сходящийся модифицированный экстраградиентный метод для вариационных неравенств с нелипшицевыми операторами
за авторством: Верлань, Д.А., та інші
Опубліковано: (2015)
за авторством: Верлань, Д.А., та інші
Опубліковано: (2015)
Регуляризованный адаптивный экстрапроксимальный алгоритм для задачи о равновесии в пространствах адамара
за авторством: Ведель, Я.И., та інші
Опубліковано: (2011)
за авторством: Ведель, Я.И., та інші
Опубліковано: (2011)
О новом методе решения задачи Коши для систем обыкновенных дифференциальных уравнений
за авторством: Литвин, О.Н., та інші
Опубліковано: (2014)
за авторством: Литвин, О.Н., та інші
Опубліковано: (2014)
О приближенном оптимальном управлении для процесса реакции-диффузии в микронеоднородной среде
за авторством: Горбань, Н.В., та інші
Опубліковано: (2021)
за авторством: Горбань, Н.В., та інші
Опубліковано: (2021)
Сильно сходящийся метод расщепления для системы операторных включений с монотонными операторами
за авторством: Семенов, В.В.
Опубліковано: (2014)
за авторством: Семенов, В.В.
Опубліковано: (2014)
Алгоритм прогонки для решения задач оптимального управления с трехточечными краевыми условиями
за авторством: Алиев, Ф.А., та інші
Опубліковано: (2008)
за авторством: Алиев, Ф.А., та інші
Опубліковано: (2008)
Схожі ресурси
-
Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках
за авторством: Емец, О.А., та інші
Опубліковано: (2014) -
Симплексная форма общего перестановочного многогранника, заданного неприводимой системой
за авторством: Емец, О.А., та інші
Опубліковано: (2014) -
Комбинаторное отсечение при решении оптимизационных нелинейных условных задач на вершинно расположенных множествах
за авторством: Емец, О.А., та інші
Опубліковано: (2010) -
Математическая модель задачи оптимизации одной многопроцессорной вычислительной системы и ее решение
за авторством: Емец, О.А., та інші
Опубліковано: (2011) -
Оптимизация на размещениях: симплексная форма многогранника размещений
за авторством: Емец, О.А., та інші
Опубліковано: (2017)