Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/26005
Title: Реоптимизация решения задач коммивояжера методом эластичных сетей
Authors: Ревотюк, М. П.
Кот, О. В.
Keywords: материалы конференции
реоптимизация
задача коммивояжера
метод эластичных сетей
вычислительная сложность
Issue Date: 2011
Publisher: БГУИР
Citation: Ревотюк, М. П. Реоптимизация решения задач коммивояжера методом эластичных сетей / М. П. Ревотюк, О. В. Кот // Информационные технологии и системы 2011 (ИТС 2011) : материалы международной научной конференции, БГУИР, Минск, Беларусь, 26 октября 2011 г. = Information Technologies and Systems 2011 (ITS 2011) : Proceeding of The International Conference, BSUIR, Minsk, 26th October 2011 / редкол.: Л. Ю. Шилин [и другие]. – Минск : БГУИР, 2011. – C. 246-247.
Abstract: Задача коммивояжера рассматривается для случая изменяющегося набора посещаемых городов, когда удаление и добавление города отражает некоторый процесс обслуживания появляющихся заявок. Предложен вариант алгоритма метода эластичных сетей для ускоренного построения нового решения путем учета результатов имеющегося решения до изменения исходных данных.
URI: https://libeldoc.bsuir.by/handle/123456789/26005
Appears in Collections:ИТС 2011

Files in This Item:
File Description SizeFormat 
reoptimizactiya.PDF506,71 kBAdobe PDFView/Open
Show full item record


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