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

• Дата: 2017
• Автор: Pichugina, Oksana S.
• Формат: Стаття
• Мова: rus
• Опубліковано: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2017
• Теми: combinatorial optimization; the polyhedral-spherical set; signed permutations; the general permutation set; the binary set; a supersphere; the polyhedral-surface method; the conditional gradient method; комбинаторная оптимизация; полиэдрально-сферическое множество; перестановки со знаком; общее множество перестановок; бинарное множество; суперсфера; полиэдрально-поверхностный метод; метод условного градиента; комбінаторна оптимізація; многогранно-сферична множина; перестановки зі знаком; загальна множина перестановок; бінарна множина; многогранно-поверхневий метод; метод умовного градієнта
• Онлайн доступ: http://journal.iasa.kpi.ua/article/view/103892
• Назва журналу: 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...