Публікація:
Оптимизация линейной функции на множестве циклических перестановок

Завантаження...
Зображення мініатюри

Дата

2012

Назва журналу

ISSN журналу

Назва тома

Видавництво

ХНУРЭ

Дослідницькі проекти

Організаційні підрозділи

Видання журналу

Анотація

Рассмотрена задача оптимизации линейной функции на множестве циклических перестановок. Исследованы некоторые свойства задачи, доказаны соответствующие теоремы. Предложены алгоритм нахождения точного решения задачи в классе методов ветвей и границ и эвристический алгоритм решения задачи. Приведены результаты вычислительных экспериментов.

Опис

Ключові слова

комбинаторная оптимизация, множество циклических перестановок, линейная функция, метод ветвей и границ

Бібліографічний опис

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

DOI