Перестановочно-матричный подход к построению оптимального назначения

Ескіз

Дата

2019

DOI

doi.org/10.20998/2411-0558.2019.28.04

item.page.thesis.degree.name

item.page.thesis.degree.level

item.page.thesis.degree.discipline

item.page.thesis.degree.department

item.page.thesis.degree.grantor

item.page.thesis.degree.advisor

item.page.thesis.degree.committeeMember

Назва журналу

Номер 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.

Опис

Ключові слова

транспортная логистика, задачи о назначениях, преобразования, перестановочно-матричные модели, алгоритмы, matching, optimal purpose, permutation-matrix model, algorithm, magnifying path

Бібліографічний опис

Маций О. Б. Перестановочно-матричный подход к построению оптимального назначения / О. Б. Маций // Вісник Національного технічного університету "ХПІ". Сер. : Інформатика та моделювання : зб. наук. пр. – Харків : НТУ "ХПІ", 2019. – № 28 (1353). – С. 30-38.

Колекції

item.page.endorsement

item.page.review

item.page.supplemented

item.page.referenced