https://libeldoc.bsuir.by/handle/123456789/27918| Title: | Модель и алгоритм координации работы коммивояжера |
| Authors: | Ревотюк, М. П. Кот, О. В. |
| Keywords: | материалы конференций;координация работы коммивояжера;матрица исходных данных |
| Issue Date: | 2017 |
| Publisher: | БГУИР |
| Citation: | Ревотюк, М. П. Модель и алгоритм координации работы коммивояжера / М. П. Ревотюк, О. В. Кот // Информационные технологии и системы 2017 (ИТС 2017) = Information Technologies and Systems 2017 (ITS 2017) : материалы междунар. науч. конф., Республика Беларусь, Минск, 25 октября 2017 года / Белорусский государственный университет информатики и радиоэлектроники ; редкол.: Л. Ю. Шилин [и др.]. – Минск, 2017. – С. 280–281. |
| Abstract: | Рассматривается задача координации работы коммивояжера в случае изменения условий обслужива- ния, отражаемых изменениями элементов матрицы исходных данных. Предлагаемый быстрый алгоритм оценки устойчивости базируется на оценке устойчивости линейной задачи о назначении, соответствую- щей текущему решению задачи коммивояжера, что снижает вычислительную сложность координации. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/27918 |
| Appears in Collections: | ИТС 2017 |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Revotyuk_Model.PDF | 565.2 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.