Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы
Описано метод аналізу вершин графа переставного багатогранника для розв’язання лінійних умовних оптимізаційних задач на перестановках. Запропоновано програмну реалізацію методу для багатопроцесорної системи. Теоретично досліджено складність даного алгоритму. A method of analysis of vertices of a per...
Збережено в:
| Опубліковано в: : | Проблемы управления и информатики |
|---|---|
| Дата: | 2012 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/207497 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы / О.А. Емец, Е.М. Емец, Д.Н. Ольховский // Проблемы управления и информатики. — 2012. — № 3. — С. 46–55. — Бібліогр.: 16 назв. - рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862708166680117248 |
|---|---|
| author | Емец, О.А. Емец, Е.М. Ольховский, Д.Н. |
| author_facet | Емец, О.А. Емец, Е.М. Ольховский, Д.Н. |
| citation_txt | Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы / О.А. Емец, Е.М. Емец, Д.Н. Ольховский // Проблемы управления и информатики. — 2012. — № 3. — С. 46–55. — Бібліогр.: 16 назв. - рос. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| 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.
|
| first_indexed | 2025-12-07T17:09:15Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-207497 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Russian |
| last_indexed | 2025-12-07T17:09:15Z |
| publishDate | 2012 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы Емец, О.А. Емец, Е.М. Ольховский, Д.Н. Оптимальное управление и методы оптимизации |
| title | Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы |
| title_alt | Метод аналізу графа переставного багатогранника для лінійних умовних оптимізаційних задач з реалізацією для багатопроцесорної системи Method of Analysis of the Permutable Polytope Graph for Linear Conditional Optimization Problems with the Implementation for a Multiprocessor System |
| title_full | Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы |
| title_fullStr | Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы |
| title_full_unstemmed | Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы |
| title_short | Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы |
| title_sort | метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы |
| topic | Оптимальное управление и методы оптимизации |
| topic_facet | Оптимальное управление и методы оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/207497 |
| 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 |