Гребенник, И. В.Литвиненко, А. С.Титова, О. С.2016-09-122016-09-122012Гребенник, И. В. Оптимизация линейной функции на множестве циклических перестановок / И. В. Гребенник, А. С. Литвиненко, О. С. Титова // Бионика интеллекта : науч.-техн. журн. – Х. : Изд-во ХНУРЭ, 2012. – Вып. 2 (79). – С. 8-12.http://openarchive.nure.ua/handle/document/2369Рассмотрена задача оптимизации линейной функции на множестве циклических перестановок. Исследованы некоторые свойства задачи, доказаны соответствующие теоремы. Предложены алгоритм нахождения точного решения задачи в классе методов ветвей и границ и эвристический алгоритм решения задачи. Приведены результаты вычислительных экспериментов.ruкомбинаторная оптимизациямножество циклических перестановоклинейная функцияметод ветвей и границArticle