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

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

Full description

Saved in:
Bibliographic Details
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 Ukraine