Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы

Описано метод аналізу вершин графа переставного багатогранника для розв’язання лінійних умовних оптимізаційних задач на перестановках. Запропоновано програмну реалізацію методу для багатопроцесорної системи. Теоретично досліджено складність даного алгоритму....

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Datum:2012
Hauptverfasser: Емец, О.А., Емец, Е.М., Ольховский, Д.Н.
Format: Artikel
Sprache:Russian
Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2012
Schriftenreihe:Проблемы управления и информатики
Schlagworte:
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/207497
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы / О.А. Емец, Е.М. Емец, Д.Н. Ольховский // Проблемы управления и информатики. — 2012. — № 3. — С. 46–55. — Бібліогр.: 16 назв. - рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine