Решения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановок

dc.contributor.authorКолечкина, Людмила
dc.contributor.authorНагорная, Алла
dc.date.accessioned2021-02-01T22:24:27Z
dc.date.available2021-02-01T22:24:27Z
dc.date.issued2020
dc.description.abstractРассматривается формулировка задачи с дробно-квадратичной функцией цели на множестве перестановок. Представлен алгоритм ее решения, который заключается в преобразовании дробно-квадратичной функции в систему двух функционалов. Решение данных функционалов обеспечивает нахождение оптимального решения задачи. Приведены результаты вычислительных экспериментов.ru_RU
dc.description.abstractРозглянуто формулювання задачі з дробово-квадратичною функцією цілі на множині перестановок. Представлено алгоритм її розв’язання, що полягає у перетворенні дробово-квадратичної функції в систему двох функціоналів. Розв’язування цих функціоналів забезпечує знаходження оптимального розв’язку задачі. Наведено результати обчислювальних експериментів.uk_UA
dc.description.abstractThe statement of the problem with fractional-quadratic objective function on the set of permutations is considered. An algorithm for its solution is presented, which converts the fractional-quadratic function into a system of two functionals. The solution of these functionals ensures finding the optimal solution to the problem. The results of computational experiments are presented.en_US
dc.identifier.citationКолечкина Л. Н. Решения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановок / Л. Н. Колечкина, А. Н. Нагорная // Кибернетика и системный анализ. - 2020. - Т. 56, № 3. - С. 129-140.ru_RU
dc.identifier.issn1019-5262
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/19378
dc.language.isoruuk_UA
dc.relation.sourceКибернетика и системный анализ.ru_RU
dc.statusfirst publisheduk_UA
dc.subjectусловная оптимизацияru_RU
dc.subjectдробно-квадратичная функцияru_RU
dc.subjectмножество перестановокru_RU
dc.subjectтранспозиция элементовru_RU
dc.subjectмножество допустимых решенийru_RU
dc.subjectмножество опорных решенийru_RU
dc.subjectоптимальное решениеru_RU
dc.subjectстатьяru_RU
dc.subjectумовна оптимізаціяuk_UA
dc.subjectдробово-квадратична функціяuk_UA
dc.subjectмножина перестановокuk_UA
dc.subjectтранспозиція елементівuk_UA
dc.subjectмножина допустимих розв’язківuk_UA
dc.subjectмножина опорних розв’язківuk_UA
dc.subjectоптимальний розв’язокuk_UA
dc.subjectconditional optimizationen_US
dc.subjectfractional-quadratic functionen_US
dc.subjectset of permutationsen_US
dc.subjecttransposition of elementsen_US
dc.subjectset of feasible solutionsen_US
dc.subjectset of support solutionsen_US
dc.subjectoptimal solutionen_US
dc.titleРешения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановокru_RU
dc.title.alternativeРозв’язування комбінаторної задачі з дробово-квадратичною функцією цілі на множині перестановокuk_UA
dc.title.alternativeSolutions ok the Combinatorial Problem with a Fractional-Quadratic Objective Function on the Set of Permutationsen_US
dc.typeArticleuk_UA
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Kolechkina_Resheniya_kombinatornoy_zadachi.pdf
Size:
505.33 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
7.54 KB
Format:
Item-specific license agreed upon to submission
Description: