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

Исследование влияния транзитивных дуг на оптимальность некоторых алгоритмов параллельного упорядочения

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

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

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

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

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

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

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

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

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

Субоптимальное нелинейное управление по критерию быстродействия на основе метода инвариантного погружения
за авторством: Кудин, В.Ф., та інші
Опубліковано: (2015)

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

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

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

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

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

Условная оптимизация задачи с квадратичной функцией цели на множестве размещений
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2020)

О связи между множествами решений основной и расширенной задач для задачи управления в эллиптических уравнениях
за авторством: Ягубов, М.А., та інші
Опубліковано: (2010)

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

Задача оптимального быстродействия для систем с дробной динамикой
за авторством: Матичин, И.И., та інші
Опубліковано: (2016)

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

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

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

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

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

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

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

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

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

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

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

Решение вопроса изоморфизма неориентированных деревьев методом генерации изоморфных структур
за авторством: Иванешкин, А.И.
Опубліковано: (2020)

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

Задача управления с неразделенными многоточечными и интегральными условиями
за авторством: Айда-заде, К.Р., та інші
Опубліковано: (2013)

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

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

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

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

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

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