Оптимизация линейной функции на множестве циклических перестановок
Електронного архіву Харківського національного університету радіоелектроніки (Open Access Repository of KHNURE)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Оптимизация линейной функции на множестве циклических перестановок
|
|
| Creator |
Гребенник, И. В.
Литвиненко, А. С. Титова, О. С. |
|
| Subject |
комбинаторная оптимизация
множество циклических перестановок линейная функция метод ветвей и границ |
|
| Description |
Рассмотрена задача оптимизации линейной функции на множестве циклических перестановок. Исследованы некоторые свойства задачи, доказаны соответствующие теоремы. Предложены алгоритм нахождения точного решения задачи в классе методов ветвей и границ и эвристический алгоритм решения задачи. Приведены результаты вычислительных экспериментов.
|
|
| Date |
2016-09-12T10:16:48Z
2016-09-12T10:16:48Z 2012 |
|
| Type |
Article
|
|
| Identifier |
Гребенник, И. В. Оптимизация линейной функции на множестве циклических перестановок / И. В. Гребенник, А. С. Литвиненко, О. С. Титова // Бионика интеллекта : науч.-техн. журн. – Х. : Изд-во ХНУРЭ, 2012. – Вып. 2 (79). – С. 8-12.
http://openarchive.nure.ua/handle/document/2369 |
|
| Language |
ru
|
|
| Publisher |
ХНУРЭ
|
|