Анотація. Запропоновано стратегію розв’язання задачі оптимізації лінійної функції на множині циклічних перестановок на основі властивостей транспозицій спеціального виду. Досліджено властивості спеціального класу транспозицій, доведено твердження про вплив композицій таких транспозицій на довільну перестановку. Для наближеного розв’язку, отриманого за допомогою описаної стратегії, обгрунтовано оцінку.

Ключові слова: комбінаторна оптимізація, лінійна функція, перестановки, транспозиції, циклічні перестановки.