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

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

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