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

Скорочена інформація про документ
dc.contributor.authorМаций, О. Б.ru
dc.date.accessioned2020-05-26T06:13:46Z
dc.date.available2020-05-26T06:13:46Z
dc.date.issued2019
dc.description.abstractРабота содержит результаты исследований по совершенствованию известных алгоритмов нахождения максимальных паросочетаний с минимальным суммарным весом рёбер. Предложена новая перестановочно-матричная модель оптимального назначения, которая, обеспечивает возможность рекурсивного нахождения решений на множестве увеличивающих путей, построенных относительно текущего паросочетания.ru
dc.description.abstractThe 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.en
dc.identifier.citationМаций О. Б. Перестановочно-матричный подход к построению оптимального назначения / О. Б. Маций // Вісник Національного технічного університету "ХПІ". Сер. : Інформатика та моделювання : зб. наук. пр. – Харків : НТУ "ХПІ", 2019. – № 28 (1353). – С. 30-38.ru
dc.identifier.doidoi.org/10.20998/2411-0558.2019.28.04
dc.identifier.orcidhttps://orcid.org/0000-0002-1350-9418
dc.identifier.urihttps://repository.kpi.kharkov.ua/handle/KhPI-Press/46465
dc.language.isoru
dc.publisherНаціональний технічний університет "Харківський політехнічний інститут"uk
dc.subjectтранспортная логистикаru
dc.subjectзадачи о назначенияхru
dc.subjectпреобразованияru
dc.subjectперестановочно-матричные моделиru
dc.subjectалгоритмыru
dc.subjectmatchingen
dc.subjectoptimal purposeen
dc.subjectpermutation-matrix modelen
dc.subjectalgorithmen
dc.subjectmagnifying pathen
dc.titleПерестановочно-матричный подход к построению оптимального назначенияru
dc.title.alternativeThe permutation-matrix approach to constructing the optimal assignmenten
dc.typeArticleen

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
vestnik_KhPI_2019_28_Matsyi_Perestanovochno.pdf
Розмір:
367.82 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
11.25 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Вісник № 28