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

• Дата: 2014
• Автори: Маций, О.Б., Морозов, А.В., Панишев, А.В.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут проблем штучного інтелекту МОН України та НАН України 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 назв. — рос.

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