Please use this identifier to cite or link to this item: http://openarchive.nure.ua/handle/document/834
Title: Оптимизация линейной функции на множестве циклических перестановок
Authors: Гребенник, И. В.
Литвиненко, А. С.
Титова, О. С.
Keywords: комбинаторная оптимизация
множество циклических перестановок
линейная функция
метод ветвей и границ
Issue Date: 2012
Publisher: ХНУРЭ
Citation: Гребенник, И. В. Оптимизация линейной функции на множестве циклических перестановок / И. В. Гребенник, А. С. Литвиненко, О. С. Титова // Бионика интеллекта : науч.-техн. журн. – Х. : Изд-во ХНУРЭ, 2012. – Вып. 2 (79). – С. 8-12.
Abstract: Рассмотрена задача оптимизации линейной функции на множестве циклических перестановок. Исследованы некоторые свойства задачи, доказаны соответствующие теоремы. Предложены алгоритм нахождения точного решения задачи в классе методов ветвей и границ и эвристический алгоритм решения задачи. Приведены результаты вычислительных экспериментов.
URI: http://openarchive.nure.ua/handle/document/834
Appears in Collections:Бионика интеллекта

Files in This Item:
File Description SizeFormat 
Bionica_intellekta-2012-Kh-HNURE-V2-008-012.pdf157.09 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.