Рекуррентный метод решения задачи о назначениях / Маций О. Б., Морозов А. В., Панишев А. В. (2015)
Ukrainian

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0000449385
  Кибернетика и системный анализ      А - 2019  /     Випуск (2015, Т. 51, № 6)

Маций О. Б., Морозов А. В., Панишев А. В.
Рекуррентный метод решения задачи о назначениях

Запропоновано новий метод розв'язання задачі про призначення, що базується на рекурсивному одержанні її оптимального розв'язку. Задача про призначення формулюється в перестановочно-матричній формі, що надає можливість використовувати матричний підхід до побудови оптимального розв'язку. Алгоритм полягає у знаходженні зваженого паросполучення мінімальної сумарної ваги у двочастковому графі з 2n вершинами. Обчислювальну схему рекурентного методу розв'язання задачі про призначення наведено у формі, зручній для реалізації на ЕОМ.

Бібліографічний опис:
Маций О. Б., Морозов А. В., Панишев А. В. Рекуррентный метод решения задачи о назначениях. Кибернетика и системный анализ. 2015. Т. 51, № 6. С. 119-127. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000449385

English  Cybernetics and Systems Analysis   /     Issue (2015, 51 (6))

translit Transliteration

Matsij O. B., Morozov A. V., Panishev A. V.
Rekurrentnyj metod reshenija zadachi o naznachenijakh

Cite:
Matsij, O. B., Morozov, A. V., Panishev, A. V. (2015). Rekurrentnyj metod reshenija zadachi o naznachenijakh. Cybernetics and Systems Analysis, 51 (6), 119-127 http://jnas.nbuv.gov.ua/article/UJRN-0000449385 [In Russian].

 

Інститут інформаційних технологій НБУВ

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна