DC Field | Value | Language |
dc.contributor.author | Ревотюк, М. П. | - |
dc.contributor.author | Батура, П. М. | - |
dc.contributor.author | Полоневич, А. М. | - |
dc.date.accessioned | 2014-11-27T07:07:59Z | - |
dc.date.accessioned | 2017-07-12T11:42:43Z | - |
dc.date.available | 2014-11-27T07:07:59Z | - |
dc.date.available | 2017-07-12T11:42:43Z | - |
dc.date.issued | 2011 | - |
dc.identifier.citation | Ревотюк, М. П. Реоптимизация решения задач о назначении / М. П. Ревотюк, П. М. Батура, А. М. Полоневич // Доклады БГУИР. - 2011. - № 1 (55). - С. 55 - 62. | ru_RU |
dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/1744 | - |
dc.description.abstract | Рассматривается случай регулярного решения линейных задач о назначении с незначительным изменением матриц стоимостей. Реоптимизация решения асимметричной задачи коммивояжера методом ветвей и границ с ветвлением на задачах о назначении, а также комбинаторной задачи выбора позволила снизить их вычислительную сложность на порядок. | ru_RU |
dc.language.iso | ru | ru_RU |
dc.publisher | БГУИР | ru_RU |
dc.subject | доклады БГУИР | ru_RU |
dc.subject | задача о назначении | ru_RU |
dc.subject | разностная схема | ru_RU |
dc.subject | вычислительная сложность | ru_RU |
dc.title | Реоптимизация решения задач о назначении | ru_RU |
dc.title.alternative | Reoptimization of the linear assignment problem | ru_RU |
dc.type | Article | ru_RU |
Appears in Collections: | №1 (55)
|