Аннотация. Предложена стратегия решения задачи оптимизации линейной функции на множестве циклических перестановок на основе свойств транспозиций специального вида. Исследованы свойства специального класса транспозиций, доказаны утверждения о влиянии композиций таких транспозиций на произвольную перестановку. Для приближенного решения, полученного с помощью описанной стратегии, обоснована оценка.
Ключевые слова: комбинаторная оптимизация, линейная функция, перестановки, транспозиции, циклические перестановки.
Гребенник Игорь Валериевич,
доктор техн. наук, профессор, заведующий кафедрой Харьковского национального университета радиоэлектроники,
e-mail: igorgrebennik@gmail.com.
Черная Ольга Сергеевна,
ассистент кафедры Харьковского национального университета радиоэлектроники,
e-mail: titovaolga90@gmail.com.