Рекуррентный метод решения задачи о назначениях

В статье предлагается новый метод решения задачи о назначениях, основанный на рекурсивном получении оптимального решения задачи. Он состоит в нахождении взвешенного паросочетания минимального суммарного веса в двудольном графе, используя понятия кратчайшего увеличивающего пути. Предложенный метод...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Искусственный интеллект
Datum:	2014
Hauptverfasser:	Маций, О.Б., Морозов, А.В., Панишев, А.В.
Format:	Artikel
Sprache:	Russian
Veröffentlicht:	Інститут проблем штучного інтелекту МОН України та НАН України 2014
Schlagworte:	Интеллектуальные системы планирования, управления, моделирования и принятия решений
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/85260
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Рекуррентный метод решения задачи о назначениях / О.Б. Маций, А.В. Морозов, А.В. Панишев // Искусственный интеллект. — 2014. — № 2. — С. 107–118. — Бібліогр.: 3 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	nasplib_isofts_kiev_ua-123456789-85260
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
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	2014
language	Russian
container_title	Искусственный интеллект
publisher	Інститут проблем штучного інтелекту МОН України та НАН України
format	Article
title_alt	Рекурентний метод розв’язання задачі про призначення Recurrent method for solving the assignment problem
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.
issn	1561-5359
url	https://nasplib.isofts.kiev.ua/handle/123456789/85260
citation_txt	Рекуррентный метод решения задачи о назначениях / О.Б. Маций, А.В. Морозов, А.В. Панишев // Искусственный интеллект. — 2014. — № 2. — С. 107–118. — Бібліогр.: 3 назв. — рос.
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
first_indexed	2025-11-30T22:33:51Z
last_indexed	2025-11-30T22:33:51Z
_version_	1850858623901630464

Рекуррентный метод решения задачи о назначениях

Institution

Ähnliche Einträge