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