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 |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Revotyuk_Bystraya.PDF | 565.07 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.