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

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

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Проблемы управления и информатики
Datum:2012
Hauptverfasser: Емец, О.А., Емец, Е.М., Ольховский, Д.Н.
Format: Artikel
Sprache:Russian
Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2012
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
id nasplib_isofts_kiev_ua-123456789-207497
record_format dspace
spelling Емец, О.А.
Емец, Е.М.
Ольховский, Д.Н.
2025-10-08T14:57:27Z
2012
Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы / О.А. Емец, Е.М. Емец, Д.Н. Ольховский // Проблемы управления и информатики. — 2012. — № 3. — С. 46–55. — Бібліогр.: 16 назв. - рос.
0572-2691
https://nasplib.isofts.kiev.ua/handle/123456789/207497
519.85
10.1615/JAutomatInfScien.v44.i6.50
Описано метод аналізу вершин графа переставного багатогранника для розв’язання лінійних умовних оптимізаційних задач на перестановках. Запропоновано програмну реалізацію методу для багатопроцесорної системи. Теоретично досліджено складність даного алгоритму.
A method of analysis of vertices of a permutable polyhedron graph for solving linear conditional optimization problems on permutations is suggested. Its implementation for a multiprocessor system is proposed. The complexity of the algorithm is theoretically investigated.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Проблемы управления и информатики
Оптимальное управление и методы оптимизации
Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы
Метод аналізу графа переставного багатогранника для лінійних умовних оптимізаційних задач з реалізацією для багатопроцесорної системи
Method of Analysis of the Permutable Polytope Graph for Linear Conditional Optimization Problems with the Implementation for a Multiprocessor System
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы
spellingShingle Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы
Емец, О.А.
Емец, Е.М.
Ольховский, Д.Н.
Оптимальное управление и методы оптимизации
title_short Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы
title_full Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы
title_fullStr Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы
title_full_unstemmed Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы
title_sort метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы
author Емец, О.А.
Емец, Е.М.
Ольховский, Д.Н.
author_facet Емец, О.А.
Емец, Е.М.
Ольховский, Д.Н.
topic Оптимальное управление и методы оптимизации
topic_facet Оптимальное управление и методы оптимизации
publishDate 2012
language Russian
container_title Проблемы управления и информатики
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Метод аналізу графа переставного багатогранника для лінійних умовних оптимізаційних задач з реалізацією для багатопроцесорної системи
Method of Analysis of the Permutable Polytope Graph for Linear Conditional Optimization Problems with the Implementation for a Multiprocessor System
description Описано метод аналізу вершин графа переставного багатогранника для розв’язання лінійних умовних оптимізаційних задач на перестановках. Запропоновано програмну реалізацію методу для багатопроцесорної системи. Теоретично досліджено складність даного алгоритму. A method of analysis of vertices of a permutable polyhedron graph for solving linear conditional optimization problems on permutations is suggested. Its implementation for a multiprocessor system is proposed. The complexity of the algorithm is theoretically investigated.
issn 0572-2691
url https://nasplib.isofts.kiev.ua/handle/123456789/207497
citation_txt Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы / О.А. Емец, Е.М. Емец, Д.Н. Ольховский // Проблемы управления и информатики. — 2012. — № 3. — С. 46–55. — Бібліогр.: 16 назв. - рос.
work_keys_str_mv AT emecoa metodanalizagrafaperestanovočnogomnogogrannikadlâlineinyhuslovnyhoptimizacionnyhzadačsrealizacieidlâmnogoprocessornoisistemy
AT emecem metodanalizagrafaperestanovočnogomnogogrannikadlâlineinyhuslovnyhoptimizacionnyhzadačsrealizacieidlâmnogoprocessornoisistemy
AT olʹhovskiidn metodanalizagrafaperestanovočnogomnogogrannikadlâlineinyhuslovnyhoptimizacionnyhzadačsrealizacieidlâmnogoprocessornoisistemy
AT emecoa metodanalízugrafaperestavnogobagatogrannikadlâlíníinihumovnihoptimízacíinihzadačzrealízacíêûdlâbagatoprocesornoísistemi
AT emecem metodanalízugrafaperestavnogobagatogrannikadlâlíníinihumovnihoptimízacíinihzadačzrealízacíêûdlâbagatoprocesornoísistemi
AT olʹhovskiidn metodanalízugrafaperestavnogobagatogrannikadlâlíníinihumovnihoptimízacíinihzadačzrealízacíêûdlâbagatoprocesornoísistemi
AT emecoa methodofanalysisofthepermutablepolytopegraphforlinearconditionaloptimizationproblemswiththeimplementationforamultiprocessorsystem
AT emecem methodofanalysisofthepermutablepolytopegraphforlinearconditionaloptimizationproblemswiththeimplementationforamultiprocessorsystem
AT olʹhovskiidn methodofanalysisofthepermutablepolytopegraphforlinearconditionaloptimizationproblemswiththeimplementationforamultiprocessorsystem
first_indexed 2025-12-07T17:09:15Z
last_indexed 2025-12-07T17:09:15Z
_version_ 1850870181528600576

Ähnliche Einträge