|
Автоматика и телемеханика, 2011, выпуск 12, страницы 115–129
(Mi at3092)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Системный анализ и исследование операций
Метод масштабирования в приближенном решении задачи коммивояжера
Е. Е. Иванко Институт математики и механики УрО РАН, Екатеринбург
Аннотация:
Предложен эмпирический алгоритм решения задачи коммивояжера, особенностью которого является последовательная “целесообразная” декомпозиция исходной задачи на непересекающиеся подзадачи меньшей размерности. При этом каждую подзадачу можно решать любым известным точным или эмпирическим методом, включая рекурсивное применение описываемого в настоящей статье алгоритма.
Образец цитирования:
Е. Е. Иванко, “Метод масштабирования в приближенном решении задачи коммивояжера”, Автомат. и телемех., 2011, № 12, 115–129; Autom. Remote Control, 72:12 (2011), 2527–2540
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at3092 https://www.mathnet.ru/rus/at/y2011/i12/p115
|
Статистика просмотров: |
Страница аннотации: | 354 | PDF полного текста: | 142 | Список литературы: | 40 | Первая страница: | 13 |
|