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