Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках
Предложен метод отсечения вершин графа перестановочного многогранника для решения линейных условных оптимизационных задач на перестановках. Введено понятие графа перестановочного многогранника и частичного графа множества перестановок. Приведены численные эксперименты на основе созданной программной...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2014 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/115818 |
| 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: | Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках / О.А. Емец, Е.М. Емец, Д.Н. Ольховский // Кибернетика и системный анализ. — 2014. — Т. 50, № 4. — С. 146-153. — Бібліогр.: 16 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862701889964998656 |
|---|---|
| author | Емец, О.А. Емец, Е.М. Ольховский, Д.Н. |
| author_facet | Емец, О.А. Емец, Е.М. Ольховский, Д.Н. |
| citation_txt | Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках / О.А. Емец, Е.М. Емец, Д.Н. Ольховский // Кибернетика и системный анализ. — 2014. — Т. 50, № 4. — С. 146-153. — Бібліогр.: 16 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Предложен метод отсечения вершин графа перестановочного многогранника для решения линейных условных оптимизационных задач на перестановках. Введено понятие графа перестановочного многогранника и частичного графа множества перестановок. Приведены численные эксперименты на основе созданной программной реализации алгоритма.
Запропоновано метод відсікання вершин графа переставного многогранника для розв’язування лінійних умовних оптимізаційних задач на переставленнях. Введено поняття графа переставного многогранника та часткового графа множини переставлень. Наведено числові експерименти на основі створеної програмної реалізації алгоритму.
A method of cutting off vertices of the graph of permutation polyhedron for solving linear conditional optimization problems on permutations is proposed. The concepts of the permutation graph of a polyhedron and a partial graph of the set of permutations are introduced. The numerical experiments based on the created software implementation of the algorithm are described.
|
| first_indexed | 2025-12-07T16:43:04Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-115818 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| language | Russian |
| last_indexed | 2025-12-07T16:43:04Z |
| publishDate | 2014 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Емец, О.А. Емец, Е.М. Ольховский, Д.Н. 2017-04-13T19:11:49Z 2017-04-13T19:11:49Z 2014 Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках / О.А. Емец, Е.М. Емец, Д.Н. Ольховский // Кибернетика и системный анализ. — 2014. — Т. 50, № 4. — С. 146-153. — Бібліогр.: 16 назв. — рос. https://nasplib.isofts.kiev.ua/handle/123456789/115818 519.85 Предложен метод отсечения вершин графа перестановочного многогранника для решения линейных условных оптимизационных задач на перестановках. Введено понятие графа перестановочного многогранника и частичного графа множества перестановок. Приведены численные эксперименты на основе созданной программной реализации алгоритма. Запропоновано метод відсікання вершин графа переставного многогранника для розв’язування лінійних умовних оптимізаційних задач на переставленнях. Введено поняття графа переставного многогранника та часткового графа множини переставлень. Наведено числові експерименти на основі створеної програмної реалізації алгоритму. A method of cutting off vertices of the graph of permutation polyhedron for solving linear conditional optimization problems on permutations is proposed. The concepts of the permutation graph of a polyhedron and a partial graph of the set of permutations are introduced. The numerical experiments based on the created software implementation of the algorithm are described. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках Метод відсікання вершин графа переставного многогранника для розв’язування лінійних умовних задач оптимізації на переставленнях The method of cutting off vertices of the graph of permutation polyhedron to solve linear conditional optimization problems on permutations Article published earlier |
| spellingShingle | Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках Емец, О.А. Емец, Е.М. Ольховский, Д.Н. Системный анализ |
| title | Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках |
| title_alt | Метод відсікання вершин графа переставного многогранника для розв’язування лінійних умовних задач оптимізації на переставленнях The method of cutting off vertices of the graph of permutation polyhedron to solve linear conditional optimization problems on permutations |
| title_full | Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках |
| title_fullStr | Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках |
| title_full_unstemmed | Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках |
| title_short | Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках |
| title_sort | метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/115818 |
| work_keys_str_mv | AT emecoa metodotsečeniâveršingrafaperestanovočnogomnogogrannikadlârešeniâlineinyhuslovnyhzadačoptimizaciinaperestanovkah AT emecem metodotsečeniâveršingrafaperestanovočnogomnogogrannikadlârešeniâlineinyhuslovnyhzadačoptimizaciinaperestanovkah AT olʹhovskiidn metodotsečeniâveršingrafaperestanovočnogomnogogrannikadlârešeniâlineinyhuslovnyhzadačoptimizaciinaperestanovkah AT emecoa metodvídsíkannâveršingrafaperestavnogomnogogrannikadlârozvâzuvannâlíníinihumovnihzadačoptimízacíínaperestavlennâh AT emecem metodvídsíkannâveršingrafaperestavnogomnogogrannikadlârozvâzuvannâlíníinihumovnihzadačoptimízacíínaperestavlennâh AT olʹhovskiidn metodvídsíkannâveršingrafaperestavnogomnogogrannikadlârozvâzuvannâlíníinihumovnihzadačoptimízacíínaperestavlennâh AT emecoa themethodofcuttingoffverticesofthegraphofpermutationpolyhedrontosolvelinearconditionaloptimizationproblemsonpermutations AT emecem themethodofcuttingoffverticesofthegraphofpermutationpolyhedrontosolvelinearconditionaloptimizationproblemsonpermutations AT olʹhovskiidn themethodofcuttingoffverticesofthegraphofpermutationpolyhedrontosolvelinearconditionaloptimizationproblemsonpermutations |