https://libeldoc.bsuir.by/handle/123456789/26849| Название: | Быстрая оценка устойчивости решений задач коммивояжера |
| Авторы: | Ревотюк, М. П. Кароли, М. К. |
| Ключевые слова: | оптимизация управления дискретными процессами;дискретные процессы;материалы конференций;задачи коммивояжера |
| Дата публикации: | 2013 |
| Издательство: | БГУИР |
| Описание: | Ревотюк, М. П. Быстрая оценка устойчивости решений задач коммивояжера / М. П. Ревотюк, М. К. Кароли // М. П. Ревотюк, М. К. Кароли // Информационные технологии и системы 2013 (ИТС 2013) : материалы международной научной конференции, БГУИР, Минск, Беларусь, 23 октября 2013 г. = Information Technologies and Systems 2013 (ITS 2013) : Proceeding of The International Conference, BSUIR, Minsk, 24th October 2013 / редкол.: Л. Ю. Шилин [и др.]. - Минск : БГУИР, 2013. – С. 312–313. |
| Аннотация: | Задача коммивояжера, как известно, возникает во многих случаях оптимизации управления дискретными процессами, легко формулируется, но трудно решается. Практика использования результатов ее решения порождает проблему оценки, их устойчивости к изменениям элементов матрицы исходных данных. Предлагаемый быстрый алгоритм оценки устойчивости базируется на оценке устойчивости линейной задачи о назначении, соответствующей решению задачи коммивояжера. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/26849 |
| Располагается в коллекциях: | ИТС 2013 |
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| Revotyuk_Bystraya.PDF | 565.07 kB | Adobe PDF | Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.