Оптимізаційні задачі на переставленнях: метод комбінаторного відсікання з використанням алгоритму Кармаркара
eKMAIR
Переглянути архів Інформація| Поле | Співвідношення | |
| Creator |
Ємець, Олег
Ємець, Єлизавета Ольховський, Дмитро |
|
| Date |
2013-03-07T10:05:14Z
2013-03-07T10:05:14Z 2011 |
|
| Identifier |
Ємець О. О. Оптимізаційні задачі на переставленнях: метод комбінаторного відсікання з використанням алгоритму Кармаркара / Ємець О. О., Ємець Є. М., Ольховський Д. М. // Наукові записки НаУКМА. - 2011. - Т. 125: Комп'ютерні науки. - С. 61-63.
1996-5931 http://www.ekmair.ukma.kiev.ua/handle/123456789/2178 |
|
| Description |
Combinatorial optimization problems have been intensively researched in recent years, which lead to the development of new approaches and methods to solve these tasks. Important is the development of algorithms for solving combinatorial optimization. Method for solving combinatorial cut-off method of linear programming problems using Karmarkar’s algorithm is proposing in this paper. The article describes the method of combinatorial cut-off based on the Karmarkar algorithm. Formulated and proved a theorem about the finiteness of the proposed method.
Останнім часом інтенсивно досліджуються задачі комбінаторної оптимізації, що призводить до розробки нових підходів та методів до їх розв’язування. Актуальною є розробка поліноміальних алгоритмів для розв’язування задач комбінаторної оптимізації. У цьому дослідженні запропоновано використовувати алгоритм Кармаркара у методі комбінаторного відсікання для розв’язування допоміжних задач лінійного програмування. Викладено метод комбінаторного відсікання на основі алгоритму Кармаркара. Сформульовано та доведено теорему про скінченність запропонованого методу. |
|
| Language |
ua
|
|
| Publisher |
ВПЦ НаУКМА
|
|
| Subject |
переставлення
метод комбінаторного відсікання метод Кармаркара permutations combinatorial cut-off method Karmarkar’s algorithm |
|
| Title |
Оптимізаційні задачі на переставленнях: метод комбінаторного відсікання з використанням алгоритму Кармаркара
|
|
| Type |
Article
|
|
| Relation |
Наукові записки НаУКМА. - 2011. - Т. 125: Комп'ютерні науки. - С. 61-63.
|
|