|
Журнал вычислительной математики и математической физики, 1988, том 28, номер 8, страницы 1268–1272
(Mi zvmmf3606)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Научные сообщения
Алгоритм приближенного решения задачи коммивояжера большой размерности на плоскости
И. Х. Сигал
Аннотация:
Предлагается подход, основанный на декомпозиции и агрегировании. Множество точек разбивается на подмножества, для подмножеств выполняется агрегирование, решение задачи сводится к решению подзадач для подмножеств и к сшиванию этих решений в той последовательности, которая определяется решением задачи для точек – агрегатов этих подмножеств. Приводятся результаты вычислительного эксперимента.
Поступила в редакцию: 19.06.1987
Образец цитирования:
И. Х. Сигал, “Алгоритм приближенного решения задачи коммивояжера большой размерности на плоскости”, Ж. вычисл. матем. и матем. физ., 28:8 (1988), 1268–1272; U.S.S.R. Comput. Math. Math. Phys., 28:4 (1988), 205–208
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf3606 https://www.mathnet.ru/rus/zvmmf/v28/i8/p1268
|
Статистика просмотров: |
Страница аннотации: | 1101 | PDF полного текста: | 469 | Первая страница: | 1 |
|