| DC Field | Value | Language |
|---|
| dc.contributor.author | Ревотюк, М. П. | - |
| dc.contributor.author | Батура, П. М. | - |
| dc.contributor.author | Полоневич, А. М. | - |
| dc.date.accessioned | 2014-12-04T12:53:40Z | - |
| dc.date.accessioned | 2017-07-12T11:43:59Z | - |
| dc.date.available | 2014-12-04T12:53:40Z | - |
| dc.date.available | 2017-07-12T11:43:59Z | - |
| dc.date.issued | 2011 | - |
| dc.identifier.citation | Ревотюк, М. П. Реоптимизация кратчайших путей приращений при решении асимметричных задач коммивояжера / М. П. Ревотюк, П. М. Батура, А. М. Полоневич // Доклады БГУИР. - 2011. - № 3 (57). - С. 56 - 62. | ru_RU |
| dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/1947 | - |
| 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 shortest augmenting paths in asymmetric traveling salesman problem | ru_RU |
| dc.type | Article | ru_RU |
| Appears in Collections: | №3 (57)
|
