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) |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Revotyuk_Reoptimizatsiya.PDF | 540.61 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.