Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы
Описано метод аналізу вершин графа переставного багатогранника для розв’язання лінійних умовних оптимізаційних задач на перестановках. Запропоновано програмну реалізацію методу для багатопроцесорної системи. Теоретично досліджено складність даного алгоритму....
Saved in:
| Date: | 2012 |
|---|---|
| Main Authors: | Емец, О.А., Емец, Е.М., Ольховский, Д.Н. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Series: | Проблемы управления и информатики |
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/207497 |
| 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. — № 3. — С. 46–55. — Бібліогр.: 16 назв. - рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
-
Симплексная форма общего перестановочного многогранника, заданного неприводимой системой
by: Емец, О.А., et al.
Published: (2014) -
Математическая модель задачи оптимизации одной многопроцессорной вычислительной системы и ее решение
by: Емец, О.А., et al.
Published: (2011) -
Оптимизация на размещениях: симплексная форма многогранника размещений
by: Емец, О.А., et al.
Published: (2017) -
Итерационный метод решения комбинаторных оптимизационных задач игрового типа на размещениях
by: Емец, О.А., et al.
Published: (2011) -
Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями
by: Емец, О.А., et al.
Published: (2017)