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

Гребенник, И. В.; Литвиненко, А. С.; Титова, О. С.

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

dc.contributor.author	Гребенник, И. В.
dc.contributor.author	Литвиненко, А. С.
dc.contributor.author	Титова, О. С.
dc.date.accessioned	2016-09-12T10:16:48Z
dc.date.available	2016-09-12T10:16:48Z
dc.date.issued	2012
dc.description.abstract	Рассмотрена задача оптимизации линейной функции на множестве циклических перестановок. Исследованы некоторые свойства задачи, доказаны соответствующие теоремы. Предложены алгоритм нахождения точного решения задачи в классе методов ветвей и границ и эвристический алгоритм решения задачи. Приведены результаты вычислительных экспериментов.	uk_UA
dc.identifier.citation	Гребенник, И. В. Оптимизация линейной функции на множестве циклических перестановок / И. В. Гребенник, А. С. Литвиненко, О. С. Титова // Бионика интеллекта : науч.-техн. журн. – Х. : Изд-во ХНУРЭ, 2012. – Вып. 2 (79). – С. 8-12.	uk_UA
dc.identifier.uri	http://openarchive.nure.ua/handle/document/2369
dc.language.iso	ru	uk_UA
dc.publisher	ХНУРЭ	uk_UA
dc.subject	комбинаторная оптимизация	uk_UA
dc.subject	множество циклических перестановок	uk_UA
dc.subject	линейная функция	uk_UA
dc.subject	метод ветвей и границ	uk_UA
dc.title	Оптимизация линейной функции на множестве циклических перестановок	uk_UA
dc.type	Article	uk_UA
dspace.entity.type	Publication