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

Simple item page
dc.contributor.authorЄмець, Олег
dc.contributor.authorЄмець, Єлизавета
dc.contributor.authorОльховський, Дмитро
dc.date.accessioned2013-03-07T10:05:14Z
dc.date.available2013-03-07T10:05:14Z
dc.date.issued2011
dc.descriptionCombinatorial 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.identifier.citationЄмець О. О. Оптимізаційні задачі на переставленнях: метод комбінаторного відсікання з використанням алгоритму Кармаркара / Ємець О. О., Ємець Є. М., Ольховський Д. М. // Наукові записки НаУКМА. - 2011. - Т. 125: Комп'ютерні науки. - С. 61-63.uk_UA
dc.identifier.issn1996-5931
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/2178
dc.language.isoukuk_UA
dc.publisherВПЦ НаУКМАuk_UA
dc.relation.sourceНаукові записки НаУКМА. - 2011. - Т. 125: Комп'ютерні науки. - С. 61-63.uk_UA
dc.statuspublished earlieruk_UA
dc.subjectпереставленняuk_UA
dc.subjectметод комбінаторного відсіканняuk_UA
dc.subjectметод Кармаркараuk_UA
dc.subjectpermutationsuk_UA
dc.subjectcombinatorial cut-off methoduk_UA
dc.subjectKarmarkar’s algorithmuk_UA
dc.titleОптимізаційні задачі на переставленнях: метод комбінаторного відсікання з використанням алгоритму Кармаркараuk_UA
dc.typeArticleuk_UA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Yemets_Optymizatsiini_zadachi_na_perestavlenniakh.pdf
Size:
349.79 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
7.95 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
125: Комп'ютерні науки