комбінаторна оптимізація, комбинаторная оптимизация ; метод гілок та мереж, метод ветвей и границ

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

Бионика интеллекта [Текст] : научно-технический журнал. — Харьков, 2012. — 2 (79). — 108 с.

• Праці співробітників ХНУРЕ // Гребеннік Ігор Валерійович, Гребенник Игорь Валерьевич, Grebennik Igor Valeriyovych
• УДК // Дискретне програмування