Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы
Описано метод аналізу вершин графа переставного багатогранника для розв’язання лінійних умовних оптимізаційних задач на перестановках. Запропоновано програмну реалізацію методу для багатопроцесорної системи. Теоретично досліджено складність даного алгоритму. A method of analysis of vertices of a per...
Saved in:
| Published in: | Проблемы управления и информатики |
|---|---|
| Date: | 2012 |
| Main Authors: | Емец, О.А., Емец, Е.М., Ольховский, Д.Н. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| 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: (2014) -
Комбинаторное отсечение при решении оптимизационных нелинейных условных задач на вершинно расположенных множествах
by: Емец, О.А., et al.
Published: (2010) -
Математическая модель задачи оптимизации одной многопроцессорной вычислительной системы и ее решение
by: Емец, О.А., et al.
Published: (2011) -
Оптимизация на размещениях: симплексная форма многогранника размещений
by: Емец, О.А., et al.
Published: (2017)