Skip navigation
Please use this identifier to cite or link to this item: 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

Files in This Item:
File Description SizeFormat 
Revotyuk_Model.PDF565.2 kBAdobe PDFView/Open
Show full item record Google Scholar

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