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