https://libeldoc.bsuir.by/handle/123456789/26005| Title: | Реоптимизация решения задач коммивояжера методом эластичных сетей |
| Authors: | Ревотюк, М. П. Кот, О. В. |
| Keywords: | материалы конференции;реоптимизация;задача коммивояжера;метод эластичных сетей;вычислительная сложность |
| Issue Date: | 2011 |
| Publisher: | БГУИР |
| Citation: | Ревотюк, М. П. Реоптимизация решения задач коммивояжера методом эластичных сетей / М. П. Ревотюк, О. В. Кот // Информационные технологии и системы 2011 (ИТС 2011) : материалы международной научной конференции, БГУИР, Минск, Беларусь, 26 октября 2011 г. = Information Technologies and Systems 2011 (ITS 2011) : Proceeding of The International Conference, BSUIR, Minsk, 26th October 2011 / редкол.: Л. Ю. Шилин [и другие]. – Минск : БГУИР, 2011. – C. 246-247. |
| Abstract: | Задача коммивояжера рассматривается для случая изменяющегося набора посещаемых городов, когда удаление и добавление города отражает некоторый процесс обслуживания появляющихся заявок. Предложен вариант алгоритма метода эластичных сетей для ускоренного построения нового решения путем учета результатов имеющегося решения до изменения исходных данных. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/26005 |
| Appears in Collections: | ИТС 2011 |
| File | Description | Size | Format | |
|---|---|---|---|---|
| reoptimizactiya.PDF | 506.71 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.