Решения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановок
Рассмотрена формулировка задачи с дробно-квадратичной функцией цели на множестве перестановок. Приведен алгоритм ее решения, который заключается в преобразовании дробно-квадратичной функции в систему двух функционалов. Решение данных функционалов обеспечивает нахождение оптимального решения задачи....
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2020 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/190385 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Решения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановок / Л.Н. Колечкина, А.Н. Нагорная// Кибернетика и системный анализ. — 2020. — Т. 56, № 3. — С. 129–140. — Бібліогр.: 26 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862732796128133120 |
|---|---|
| author | Колечкина, Л.Н. Нагорная, А.Н. |
| author_facet | Колечкина, Л.Н. Нагорная, А.Н. |
| citation_txt | Решения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановок / Л.Н. Колечкина, А.Н. Нагорная// Кибернетика и системный анализ. — 2020. — Т. 56, № 3. — С. 129–140. — Бібліогр.: 26 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| 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.
|
| first_indexed | 2025-12-07T19:34:03Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-190385 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1019-5262 |
| language | Russian |
| last_indexed | 2025-12-07T19:34:03Z |
| publishDate | 2020 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Решения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановок Колечкина, Л.Н. Нагорная, А.Н. Системний аналіз |
| title | Решения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановок |
| title_alt | Розв'язування комбінаторної задачі з дробово-квадратичною функцією цілі на множині перестановок Solutions of the combinatorial problem with a fractional-quadratic objective function on the set of permutations |
| title_full | Решения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановок |
| title_fullStr | Решения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановок |
| title_full_unstemmed | Решения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановок |
| title_short | Решения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановок |
| title_sort | решения комбинаторной задачи с дробно-квадратичной функцией цели на множестве перестановок |
| topic | Системний аналіз |
| topic_facet | Системний аналіз |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/190385 |
| 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 |