Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/1744
Title: Реоптимизация решения задач о назначении
Other Titles: Reoptimization of the linear assignment problem
Authors: Ревотюк, М. П.
Батура, П. М.
Полоневич, А. М.
Keywords: доклады БГУИР;задача о назначении;разностная схема;вычислительная сложность
Issue Date: 2011
Publisher: БГУИР
Citation: Ревотюк, М. П. Реоптимизация решения задач о назначении / М. П. Ревотюк, П. М. Батура, А. М. Полоневич // Доклады БГУИР. - 2011. - № 1 (55). - С. 55 - 62.
Abstract: Рассматривается случай регулярного решения линейных задач о назначении с незначительным изменением матриц стоимостей. Реоптимизация решения асимметричной задачи коммивояжера методом ветвей и границ с ветвлением на задачах о назначении, а также комбинаторной задачи выбора позволила снизить их вычислительную сложность на порядок.
URI: https://libeldoc.bsuir.by/handle/123456789/1744
Appears in Collections:№1 (55)

Files in This Item:
File Description SizeFormat 
Revotyuk_Reoptimizatsiya.PDF540.61 kBAdobe PDFView/Open
Show full item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.