eKMAIR

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

Show simple item record

dc.contributor.author Ємець, Олег
dc.contributor.author Ємець, Єлизавета
dc.contributor.author Ольховський, Дмитро
dc.date.accessioned 2013-03-07T10:05:14Z
dc.date.available 2013-03-07T10:05:14Z
dc.date.issued 2011
dc.identifier.citation Ємець О. О. Оптимізаційні задачі на переставленнях: метод комбінаторного відсікання з використанням алгоритму Кармаркара / Ємець О. О., Ємець Є. М., Ольховський Д. М. // Наукові записки НаУКМА. - 2011. - Т. 125: Комп'ютерні науки. - С. 61-63. uk_UA
dc.identifier.issn 1996-5931
dc.identifier.uri http://ekmair.ukma.edu.ua/handle/123456789/2178
dc.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. uk_UA
dc.description.abstract Останнім часом інтенсивно досліджуються задачі комбінаторної оптимізації, що призводить до розробки нових підходів та методів до їх розв’язування. Актуальною є розробка поліноміальних алгоритмів для розв’язування задач комбінаторної оптимізації. У цьому дослідженні запропоновано використовувати алгоритм Кармаркара у методі комбінаторного відсікання для розв’язування допоміжних задач лінійного програмування. Викладено метод комбінаторного відсікання на основі алгоритму Кармаркара. Сформульовано та доведено теорему про скінченність запропонованого методу. uk_UA
dc.language.iso uk uk_UA
dc.publisher ВПЦ НаУКМА uk_UA
dc.subject переставлення uk_UA
dc.subject метод комбінаторного відсікання uk_UA
dc.subject метод Кармаркара uk_UA
dc.subject permutations uk_UA
dc.subject combinatorial cut-off method uk_UA
dc.subject Karmarkar’s algorithm uk_UA
dc.title Оптимізаційні задачі на переставленнях: метод комбінаторного відсікання з використанням алгоритму Кармаркара uk_UA
dc.type Article uk_UA
dc.status published earlier uk_UA
dc.relation.source Наукові записки НаУКМА. - 2011. - Т. 125: Комп'ютерні науки. - С. 61-63. uk_UA


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Browse

My Account

Statistics