Рекуррентный метод решения задачи о назначениях
В статье предлагается новый метод решения задачи о назначениях, основанный на рекурсивном получении оптимального решения задачи. Он состоит в нахождении взвешенного паросочетания минимального суммарного веса в двудольном графе, используя понятия кратчайшего увеличивающего пути. Предложенный метод...
Збережено в:
| Дата: | 2014 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут проблем штучного інтелекту МОН України та НАН України
2014
|
| Назва видання: | Искусственный интеллект |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.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| id |
irk-123456789-85260 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-852602015-07-24T03:02:16Z Рекуррентный метод решения задачи о назначениях Маций, О.Б. Морозов, А.В. Панишев, А.В. Интеллектуальные системы планирования, управления, моделирования и принятия решений В статье предлагается новый метод решения задачи о назначениях, основанный на рекурсивном получении оптимального решения задачи. Он состоит в нахождении взвешенного паросочетания минимального суммарного веса в двудольном графе, используя понятия кратчайшего увеличивающего пути. Предложенный метод позволяет получать решения задачи о назначениях значительно быстрее, чем существующие методы. У статті пропонується новий метод розв'язання задачі про призначення, який ґрунтується на рекурсивному отриманні оптимального розв’язку задачі. Він полягає в знаходженні зваженого паросполучення мінімального сумарної ваги в дводольному графі, використовуючи поняття найкоротшого збільшуючого шляху. Запропонований метод дозволяє отримувати розв’язки задачі про призначення значно швидше, ніж існуючі методи. 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. 2014 Article Рекуррентный метод решения задачи о назначениях / О.Б. Маций, А.В. Морозов, А.В. Панишев // Искусственный интеллект. — 2014. — № 2. — С. 107–118. — Бібліогр.: 3 назв. — рос. 1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/85260 519.161 ru Искусственный интеллект Інститут проблем штучного інтелекту МОН України та НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Интеллектуальные системы планирования, управления, моделирования и принятия решений Интеллектуальные системы планирования, управления, моделирования и принятия решений |
| spellingShingle |
Интеллектуальные системы планирования, управления, моделирования и принятия решений Интеллектуальные системы планирования, управления, моделирования и принятия решений Маций, О.Б. Морозов, А.В. Панишев, А.В. Рекуррентный метод решения задачи о назначениях Искусственный интеллект |
| description |
В статье предлагается новый метод решения задачи о назначениях, основанный на рекурсивном получении
оптимального решения задачи. Он состоит в нахождении взвешенного паросочетания минимального
суммарного веса в двудольном графе, используя понятия кратчайшего увеличивающего пути. Предложенный
метод позволяет получать решения задачи о назначениях значительно быстрее, чем существующие методы. |
| format |
Article |
| author |
Маций, О.Б. Морозов, А.В. Панишев, А.В. |
| author_facet |
Маций, О.Б. Морозов, А.В. Панишев, А.В. |
| author_sort |
Маций, О.Б. |
| title |
Рекуррентный метод решения задачи о назначениях |
| title_short |
Рекуррентный метод решения задачи о назначениях |
| title_full |
Рекуррентный метод решения задачи о назначениях |
| title_fullStr |
Рекуррентный метод решения задачи о назначениях |
| title_full_unstemmed |
Рекуррентный метод решения задачи о назначениях |
| title_sort |
рекуррентный метод решения задачи о назначениях |
| publisher |
Інститут проблем штучного інтелекту МОН України та НАН України |
| publishDate |
2014 |
| topic_facet |
Интеллектуальные системы планирования, управления, моделирования и принятия решений |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/85260 |
| citation_txt |
Рекуррентный метод решения задачи о назначениях / О.Б. Маций, А.В. Морозов, А.В. Панишев // Искусственный интеллект. — 2014. — № 2. — С. 107–118. — Бібліогр.: 3 назв. — рос. |
| series |
Искусственный интеллект |
| work_keys_str_mv |
AT macijob rekurrentnyjmetodrešeniâzadačionaznačeniâh AT morozovav rekurrentnyjmetodrešeniâzadačionaznačeniâh AT paniševav rekurrentnyjmetodrešeniâzadačionaznačeniâh |
| first_indexed |
2023-10-18T19:30:44Z |
| last_indexed |
2023-10-18T19:30:44Z |
| _version_ |
1796147161980731392 |