Перестановочно-матричный подход к построению оптимального назначения
Дата
2019
Автори
DOI
doi.org/10.20998/2411-0558.2019.28.04
Науковий ступінь
Рівень дисертації
Шифр та назва спеціальності
Рада захисту
Установа захисту
Науковий керівник
Члени комітету
Назва журналу
Номер ISSN
Назва тому
Видавець
Національний технічний університет "Харківський політехнічний інститут"
Анотація
Работа содержит результаты исследований по совершенствованию известных алгоритмов нахождения максимальных паросочетаний с минимальным суммарным весом рёбер. Предложена новая перестановочно-матричная модель оптимального назначения, которая, обеспечивает возможность рекурсивного нахождения решений на множестве увеличивающих путей, построенных относительно текущего паросочетания.
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.
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.
Опис
Ключові слова
транспортная логистика, задачи о назначениях, преобразования, перестановочно-матричные модели, алгоритмы, matching, optimal purpose, permutation-matrix model, algorithm, magnifying path
Бібліографічний опис
Маций О. Б. Перестановочно-матричный подход к построению оптимального назначения / О. Б. Маций // Вісник Національного технічного університету "ХПІ". Сер. : Інформатика та моделювання : зб. наук. пр. – Харків : НТУ "ХПІ", 2019. – № 28 (1353). – С. 30-38.