Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements

• Published in: Control systems & computers
• Date: 2020
• ISSN: 2706-8145
• Main Authors: Koliechkina, L.M., Nahirna, A.M.
• Format: Article
• Language: English
• Published: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2020
• Subjects: Fundamental Problems in Computer Science
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/181233
• 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 назв. — англ.

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...