https://libeldoc.bsuir.by/handle/123456789/9539| Title: | Алгоритм переоценки устойчивости решений задач коммивояжера |
| Authors: | Кароли, М. К. Кот, О. В. |
| Keywords: | материалы конференций;коммивояжеры;оценки устойчивости |
| Issue Date: | 2014 |
| Publisher: | БГУИР |
| Citation: | Кароли, М. К. Алгоритм переоценки устойчивости решений задач коммивояжера / М. К. Кароли, О. В. Кот // Информационные технологии и управление : материалы 50-й научной конференции аспирантов, магистрантов и студентов, Минск, 24–28 марта 2014 г. / Белорусский государственный университет информатики и радиоэлектроники. – Минск, 2014. – С. 23–24. |
| Abstract: | Практика решения задач коммивояжера в логистике порождает проблему оценки их устойчивости к изменениям элементов матрицы исходных данных. Предлагаемый рекуррентный алгоритм анализа устойчивости базируется на оценке устойчивости линейной задачи о назначении, соответствующей проекции решения задачи коммивояжера. Его вычислительная сложность оказывается полиномиальной. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/9539 |
| Appears in Collections: | Информационные технологии и управление : материалы 50-й научной конференции аспирантов, магистрантов и студентов (2014) |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Алгоритм переоценки.PDF | 228.71 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.