Оптимізація на загальній множині перестановок зі знаком

• Date: 2017
• Main Author: Pichugina, Oksana S.
• Format: Article
• Language: Russian
• Published: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2017
• Subjects: комбінаторна оптимізація; многогранно-сферична множина; перестановки зі знаком; загальна множина перестановок; бінарна множина; суперсфера; многогранно-поверхневий метод; метод умовного градієнта
• Online Access: https://journal.iasa.kpi.ua/article/view/103892
• Journal Title: System research and information technologies

A general signed permutation set is introduced. Approaches to optimization on it that are based on its mapping into the Euclidean space are considered. In the scope of the study, properties of the Euclidean combinatorial set and its convex hull - the general signed permutohedron are derived. They in...