Гребенник И. В. Оптимизация линейной функции на множестве циклических перестановок / И. В. Гребенник, А. С. Литвиненко, О. С. Титова // Бионика интеллекта. – 2012. – №2 (79). – С. 8–12.
Складова документа:
Бионика интеллекта : научно-технический журнал. №2 (79) / Мин-во образования и науки Украины ХНУРЭ // Бионика интеллекта. – Харьков : ХНУРЕ, 2012. – 108 с.
Анотація:
Рассмотрена задача оптимизации линейной функции на множестве циклических перестановок. Исследованы некоторые свойства задачи, доказаны соответствующие теоремы. Предложены алгоритм нахождения точного решения задачи в классе методов ветвей и границ и эвристический алгоритм решения задачи. Приведены результаты вычислительных экспериментов.