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

• Veröffentlicht in: Control systems & computers
• Datum: 2020
• Hauptverfasser: Koliechkina, L.M., Nahirna, A.M.
• Format: Artikel
• Sprache: Englisch
• Veröffentlicht: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2020
• Schlagworte: Fundamental Problems in Computer Science
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/181233
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: 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...