Новий метод розв’язування задачі про призначення

• Published in: Математичні машини і системи
• Date: 2010
• Main Authors: Недобачій, С.І., Гвоздик, Д.М.
• Format: Article
• Language: Ukrainian
• Published: Інститут проблем математичних машин і систем НАН України 2010
• Subjects: Обчислювальні системи
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/47356
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Новий метод розв’язування задачі про призначення / С.І. Недобачій, Д.М. Гвоздик // Мат. машини і системи. — 2010. — № 1. — С. 55-59. — Бібліогр.: 4 назв. — укр.

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