Решения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановок
Рассмотрена формулировка задачи с дробно-квадратичной функцией цели на множестве перестановок. Приведен алгоритм ее решения, который заключается в преобразовании дробно-квадратичной функции в систему двух функционалов. Решение данных функционалов обеспечивает нахождение оптимального решения задачи....
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2020 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/190385 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Решения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановок / Л.Н. Колечкина, А.Н. Нагорная// Кибернетика и системный анализ. — 2020. — Т. 56, № 3. — С. 129–140. — Бібліогр.: 26 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-190385 |
|---|---|
| record_format |
dspace |
| spelling |
Колечкина, Л.Н. Нагорная, А.Н. 2023-06-04T18:02:54Z 2023-06-04T18:02:54Z 2020 Решения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановок / Л.Н. Колечкина, А.Н. Нагорная// Кибернетика и системный анализ. — 2020. — Т. 56, № 3. — С. 129–140. — Бібліогр.: 26 назв. — рос. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/190385 519.85 Рассмотрена формулировка задачи с дробно-квадратичной функцией цели на множестве перестановок. Приведен алгоритм ее решения, который заключается в преобразовании дробно-квадратичной функции в систему двух функционалов. Решение данных функционалов обеспечивает нахождение оптимального решения задачи. Приведены результаты вычислительных экспериментов. Розглянуто формулювання задачі з дробово-квадратичною функцією цілі на множині перестановок. Представлено алгоритм її розв'зання, що полягає у перетворенні дробово-квадратичної функції в систему двох функціоналів. Розв'язування цих функціоналів забезпечує знаходження оптимального розв'язку задачі. Наведено результати обчислювальних експериментів. The 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системний аналіз Решения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановок Розв'язування комбінаторної задачі з дробово-квадратичною функцією цілі на множині перестановок Solutions of the combinatorial problem with a fractional-quadratic objective function on the set of permutations Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Решения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановок |
| spellingShingle |
Решения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановок Колечкина, Л.Н. Нагорная, А.Н. Системний аналіз |
| title_short |
Решения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановок |
| title_full |
Решения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановок |
| title_fullStr |
Решения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановок |
| title_full_unstemmed |
Решения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановок |
| title_sort |
решения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановок |
| author |
Колечкина, Л.Н. Нагорная, А.Н. |
| author_facet |
Колечкина, Л.Н. Нагорная, А.Н. |
| topic |
Системний аналіз |
| topic_facet |
Системний аналіз |
| publishDate |
2020 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Розв'язування комбінаторної задачі з дробово-квадратичною функцією цілі на множині перестановок Solutions of the combinatorial problem with a fractional-quadratic objective function on the set of permutations |
| description |
Рассмотрена формулировка задачи с дробно-квадратичной функцией цели на множестве перестановок. Приведен алгоритм ее решения, который заключается в преобразовании дробно-квадратичной функции в систему двух функционалов. Решение данных функционалов обеспечивает нахождение оптимального решения задачи. Приведены результаты вычислительных экспериментов.
Розглянуто формулювання задачі з дробово-квадратичною функцією цілі на множині перестановок. Представлено алгоритм її розв'зання, що полягає у перетворенні дробово-квадратичної функції в систему двох функціоналів. Розв'язування цих функціоналів забезпечує знаходження оптимального розв'язку задачі. Наведено результати обчислювальних експериментів.
The 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.
|
| issn |
1019-5262 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/190385 |
| citation_txt |
Решения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановок / Л.Н. Колечкина, А.Н. Нагорная// Кибернетика и системный анализ. — 2020. — Т. 56, № 3. — С. 129–140. — Бібліогр.: 26 назв. — рос. |
| work_keys_str_mv |
AT kolečkinaln rešeniâkombinatornoizadačisdrobnokvadratičnoifunkcieicelinamnožestveperestanovok AT nagornaâan rešeniâkombinatornoizadačisdrobnokvadratičnoifunkcieicelinamnožestveperestanovok AT kolečkinaln rozvâzuvannâkombínatornoízadačízdrobovokvadratičnoûfunkcíêûcílínamnožiníperestanovok AT nagornaâan rozvâzuvannâkombínatornoízadačízdrobovokvadratičnoûfunkcíêûcílínamnožiníperestanovok AT kolečkinaln solutionsofthecombinatorialproblemwithafractionalquadraticobjectivefunctiononthesetofpermutations AT nagornaâan solutionsofthecombinatorialproblemwithafractionalquadraticobjectivefunctiononthesetofpermutations |
| first_indexed |
2025-12-07T19:34:03Z |
| last_indexed |
2025-12-07T19:34:03Z |
| _version_ |
1850879292372680704 |