Маций, О. Б.2020-05-262020-05-262019Маций О. Б. Перестановочно-матричный подход к построению оптимального назначения / О. Б. Маций // Вісник Національного технічного університету "ХПІ". Сер. : Інформатика та моделювання : зб. наук. пр. – Харків : НТУ "ХПІ", 2019. – № 28 (1353). – С. 30-38.https://repository.kpi.kharkov.ua/handle/KhPI-Press/46465Работа содержит результаты исследований по совершенствованию известных алгоритмов нахождения максимальных паросочетаний с минимальным суммарным весом рёбер. Предложена новая перестановочно-матричная модель оптимального назначения, которая, обеспечивает возможность рекурсивного нахождения решений на множестве увеличивающих путей, построенных относительно текущего паросочетания.The work contains the results of studies to improve the well-known algorithms for finding maximum matching with a minimum total weight of edges. A new permutation-matrix model of optimal assignment is proposed, which provides the possibility of recursively finding solutions on the set of magnifying paths constructed relative to the current matching.ruтранспортная логистиказадачи о назначенияхпреобразованияперестановочно-матричные моделиалгоритмыmatchingoptimal purposepermutation-matrix modelalgorithmmagnifying pathArticledoi.org/10.20998/2411-0558.2019.28.04https://orcid.org/0000-0002-1350-9418