Рекуррентный метод решения задачи о назначениях
В статье предлагается новый метод решения задачи о назначениях, основанный на рекурсивном получении
 оптимального решения задачи. Он состоит в нахождении взвешенного паросочетания минимального
 суммарного веса в двудольном графе, используя понятия кратчайшего увеличивающего пути. Пре...
Saved in:
| Published in: | Искусственный интеллект |
|---|---|
| Date: | 2014 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем штучного інтелекту МОН України та НАН України
2014
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/85260 |
| 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: | Рекуррентный метод решения задачи о назначениях / О.Б. Маций, А.В. Морозов, А.В. Панишев // Искусственный интеллект. — 2014. — № 2. — С. 107–118. — Бібліогр.: 3 назв. — рос. |
Institution
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 |