Рекуррентный метод решения задачи о назначениях
В статье предлагается новый метод решения задачи о назначениях, основанный на рекурсивном получении
 оптимального решения задачи. Он состоит в нахождении взвешенного паросочетания минимального
 суммарного веса в двудольном графе, используя понятия кратчайшего увеличивающего пути. Пре...
Збережено в:
| Опубліковано в: : | Искусственный интеллект |
|---|---|
| Дата: | 2014 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут проблем штучного інтелекту МОН України та НАН України
2014
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/85260 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Рекуррентный метод решения задачи о назначениях / О.Б. Маций, А.В. Морозов, А.В. Панишев // Искусственный интеллект. — 2014. — № 2. — С. 107–118. — Бібліогр.: 3 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862637197589479424 |
|---|---|
| author | Маций, О.Б. Морозов, А.В. Панишев, А.В. |
| author_facet | Маций, О.Б. Морозов, А.В. Панишев, А.В. |
| citation_txt | Рекуррентный метод решения задачи о назначениях / О.Б. Маций, А.В. Морозов, А.В. Панишев // Искусственный интеллект. — 2014. — № 2. — С. 107–118. — Бібліогр.: 3 назв. — рос. |
| collection | DSpace DC |
| container_title | Искусственный интеллект |
| description | В статье предлагается новый метод решения задачи о назначениях, основанный на рекурсивном получении
оптимального решения задачи. Он состоит в нахождении взвешенного паросочетания минимального
суммарного веса в двудольном графе, используя понятия кратчайшего увеличивающего пути. Предложенный
метод позволяет получать решения задачи о назначениях значительно быстрее, чем существующие методы.
У статті пропонується новий метод розв'язання задачі про призначення, який ґрунтується на рекурсивному
отриманні оптимального розв’язку задачі. Він полягає в знаходженні зваженого паросполучення мінімального
сумарної ваги в дводольному графі, використовуючи поняття найкоротшого збільшуючого шляху. Запропонований метод дозволяє отримувати розв’язки задачі про призначення значно швидше, ніж існуючі методи.
The article proposes new method for solving the assignment problem based on recursive obtaining an optimal
solution. It consists in finding a minimum weighted matchings total weight in a bipartite graph, using
concepts the shortest increasing path. The proposed method allows to obtain solutions of the assignment
problem is significantly faster than existing methods.
|
| first_indexed | 2025-11-30T22:33:51Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-85260 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Russian |
| last_indexed | 2025-11-30T22:33:51Z |
| publishDate | 2014 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| record_format | dspace |
| spelling | Маций, О.Б. Морозов, А.В. Панишев, А.В. 2015-07-23T12:55:15Z 2015-07-23T12:55:15Z 2014 Рекуррентный метод решения задачи о назначениях / О.Б. Маций, А.В. Морозов, А.В. Панишев // Искусственный интеллект. — 2014. — № 2. — С. 107–118. — Бібліогр.: 3 назв. — рос. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/85260 519.161 В статье предлагается новый метод решения задачи о назначениях, основанный на рекурсивном получении
 оптимального решения задачи. Он состоит в нахождении взвешенного паросочетания минимального
 суммарного веса в двудольном графе, используя понятия кратчайшего увеличивающего пути. Предложенный
 метод позволяет получать решения задачи о назначениях значительно быстрее, чем существующие методы. У статті пропонується новий метод розв'язання задачі про призначення, який ґрунтується на рекурсивному
 отриманні оптимального розв’язку задачі. Він полягає в знаходженні зваженого паросполучення мінімального
 сумарної ваги в дводольному графі, використовуючи поняття найкоротшого збільшуючого шляху. Запропонований метод дозволяє отримувати розв’язки задачі про призначення значно швидше, ніж існуючі методи. The article proposes new method for solving the assignment problem based on recursive obtaining an optimal
 solution. It consists in finding a minimum weighted matchings total weight in a bipartite graph, using
 concepts the shortest increasing path. The proposed method allows to obtain solutions of the assignment
 problem is significantly faster than existing methods. ru Інститут проблем штучного інтелекту МОН України та НАН України Искусственный интеллект Интеллектуальные системы планирования, управления, моделирования и принятия решений Рекуррентный метод решения задачи о назначениях Рекурентний метод розв’язання задачі про призначення Recurrent method for solving the assignment problem Article published earlier |
| spellingShingle | Рекуррентный метод решения задачи о назначениях Маций, О.Б. Морозов, А.В. Панишев, А.В. Интеллектуальные системы планирования, управления, моделирования и принятия решений |
| title | Рекуррентный метод решения задачи о назначениях |
| title_alt | Рекурентний метод розв’язання задачі про призначення Recurrent method for solving the assignment problem |
| title_full | Рекуррентный метод решения задачи о назначениях |
| title_fullStr | Рекуррентный метод решения задачи о назначениях |
| title_full_unstemmed | Рекуррентный метод решения задачи о назначениях |
| title_short | Рекуррентный метод решения задачи о назначениях |
| title_sort | рекуррентный метод решения задачи о назначениях |
| topic | Интеллектуальные системы планирования, управления, моделирования и принятия решений |
| topic_facet | Интеллектуальные системы планирования, управления, моделирования и принятия решений |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/85260 |
| work_keys_str_mv | AT maciiob rekurrentnyimetodrešeniâzadačionaznačeniâh AT morozovav rekurrentnyimetodrešeniâzadačionaznačeniâh AT paniševav rekurrentnyimetodrešeniâzadačionaznačeniâh AT maciiob rekurentniimetodrozvâzannâzadačípropriznačennâ AT morozovav rekurentniimetodrozvâzannâzadačípropriznačennâ AT paniševav rekurentniimetodrozvâzannâzadačípropriznačennâ AT maciiob recurrentmethodforsolvingtheassignmentproblem AT morozovav recurrentmethodforsolvingtheassignmentproblem AT paniševav recurrentmethodforsolvingtheassignmentproblem |