Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements
An optimization problem on a combinatorial set of partial permutations with additional constraints is formulated in the paper. An algorithm for solving this type of problem is considered, which consists of four steps. The algorithm lies in constructing a graph of a set of partial permutations to fin...
Saved in:
| Published in: | Control systems & computers |
|---|---|
| Date: | 2020 |
| Main Authors: | , |
| Format: | Article |
| Language: | English |
| Published: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2020
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/181233 |
| 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: | Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements / L.M. Koliechkina, A.M. Nahirna // Control systems & computers. — 2020. — № 6. — С. 29-34. — Бібліогр.: 17 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862532007972569088 |
|---|---|
| author | Koliechkina, L.M. Nahirna, A.M. |
| author_facet | Koliechkina, L.M. Nahirna, A.M. |
| citation_txt | Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements / L.M. Koliechkina, A.M. Nahirna // Control systems & computers. — 2020. — № 6. — С. 29-34. — Бібліогр.: 17 назв. — англ. |
| collection | DSpace DC |
| container_title | Control systems & computers |
| description | An optimization problem on a combinatorial set of partial permutations with additional constraints is formulated in the paper. An algorithm for solving this type of problem is considered, which consists of four steps. The algorithm lies in constructing a graph of a set of partial permutations to find the optimal solution. An example of a practical implementation of the presented algorithm is given.
Мета статті — представлення методу розв’язання задачі умовної оптимізації на графі множини розміщень і демонстрація практичного прикладу реалізації. Методи. Метод розв’язання комбінаторної задачі з додатковими обмеженнями на графі. Результати. Сформульовано модель задачі умовної оптимізації на множині розміщень. Одержано лінійну форму цільової функції шляхом інтерпретації елементів множини розміщень як точок евклідового простору. Розглянуто комбінаторний многогранник розміщень, для якого існує граф множини розміщень. Запропоновано алгоритм розв’язання даної задачі та продемонстровано його практичне застосування.
Целью данной статьи является представление метода решения задачи условной оптимизации на графе множества размещений и демонстрация практического примера реализации. Методы. Метод решения комбинаторной задачи с дополнительными ограничениями на графе. Результаты. Сформулирована модель задачи условной оптимизации на множестве размещений. Получена линейная форма целевой функции путем интерпретации элементов множества размещений, как точек евклидова пространства. Рассмотрен комбинаторный многогранник размещений, для которого существует граф множества размещений. Предложен алгоритм решения данной задачи и продемонстрирована его практическая применимость.
|
| first_indexed | 2025-11-24T05:02:09Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-181233 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2706-8145 |
| language | English |
| last_indexed | 2025-11-24T05:02:09Z |
| publishDate | 2020 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| record_format | dspace |
| spelling | Koliechkina, L.M. Nahirna, A.M. 2021-11-07T18:37:36Z 2021-11-07T18:37:36Z 2020 Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements / L.M. Koliechkina, A.M. Nahirna // Control systems & computers. — 2020. — № 6. — С. 29-34. — Бібліогр.: 17 назв. — англ. 2706-8145 DOI https://doi.org/10.15407/csc.2020.06.029 https://nasplib.isofts.kiev.ua/handle/123456789/181233 364.2:331; 681.513 An optimization problem on a combinatorial set of partial permutations with additional constraints is formulated in the paper. An algorithm for solving this type of problem is considered, which consists of four steps. The algorithm lies in constructing a graph of a set of partial permutations to find the optimal solution. An example of a practical implementation of the presented algorithm is given. Мета статті — представлення методу розв’язання задачі умовної оптимізації на графі множини розміщень і демонстрація практичного прикладу реалізації. Методи. Метод розв’язання комбінаторної задачі з додатковими обмеженнями на графі. Результати. Сформульовано модель задачі умовної оптимізації на множині розміщень. Одержано лінійну форму цільової функції шляхом інтерпретації елементів множини розміщень як точок евклідового простору. Розглянуто комбінаторний многогранник розміщень, для якого існує граф множини розміщень. Запропоновано алгоритм розв’язання даної задачі та продемонстровано його практичне застосування. Целью данной статьи является представление метода решения задачи условной оптимизации на графе множества размещений и демонстрация практического примера реализации. Методы. Метод решения комбинаторной задачи с дополнительными ограничениями на графе. Результаты. Сформулирована модель задачи условной оптимизации на множестве размещений. Получена линейная форма целевой функции путем интерпретации элементов множества размещений, как точек евклидова пространства. Рассмотрен комбинаторный многогранник размещений, для которого существует граф множества размещений. Предложен алгоритм решения данной задачи и продемонстрирована его практическая применимость. en Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Control systems & computers Fundamental Problems in Computer Science Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements Знаходження оптимального розв’язку задачі умовної оптимізації на графі множини розміщень Нахождение оптимального решения задачи условной оптимизации на графе множества размещений Article published earlier |
| spellingShingle | Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements Koliechkina, L.M. Nahirna, A.M. Fundamental Problems in Computer Science |
| title | Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements |
| title_alt | Знаходження оптимального розв’язку задачі умовної оптимізації на графі множини розміщень Нахождение оптимального решения задачи условной оптимизации на графе множества размещений |
| title_full | Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements |
| title_fullStr | Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements |
| title_full_unstemmed | Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements |
| title_short | Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements |
| title_sort | finding the optimal solution to the problem of conditional optimization on the graph of the set of placements |
| topic | Fundamental Problems in Computer Science |
| topic_facet | Fundamental Problems in Computer Science |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/181233 |
| work_keys_str_mv | AT koliechkinalm findingtheoptimalsolutiontotheproblemofconditionaloptimizationonthegraphofthesetofplacements AT nahirnaam findingtheoptimalsolutiontotheproblemofconditionaloptimizationonthegraphofthesetofplacements AT koliechkinalm znahodžennâoptimalʹnogorozvâzkuzadačíumovnoíoptimízacíínagrafímnožinirozmíŝenʹ AT nahirnaam znahodžennâoptimalʹnogorozvâzkuzadačíumovnoíoptimízacíínagrafímnožinirozmíŝenʹ AT koliechkinalm nahoždenieoptimalʹnogorešeniâzadačiuslovnoioptimizaciinagrafemnožestvarazmeŝenii AT nahirnaam nahoždenieoptimalʹnogorešeniâzadačiuslovnoioptimizaciinagrafemnožestvarazmeŝenii |