|
Журнал вычислительной математики и математической физики, 1987, том 27, номер 8, страницы 1145–1153
(Mi zvmmf3781)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Алгоритм приближённого решения задачи коммивояжёра большой размерности и его вычислительная реализация
И. Х. Сигал Москва
Аннотация:
Предлагается один из подходов к решению задачи коммивояжера большой размерности. Этот подход содержит следующие основные элементы: последовательное разбиение задачи на подзадачи существенно меньшей размерности, формирование решения задачи из решений подзадач в соответствии с построенным деревом подзадач. Приводятся результаты вычислительных экспериментов.
Поступила в редакцию: 27.05.1986 Исправленный вариант: 26.01.1987
Образец цитирования:
И. Х. Сигал, “Алгоритм приближённого решения задачи коммивояжёра большой размерности и его вычислительная реализация”, Ж. вычисл. матем. и матем. физ., 27:8 (1987), 1145–1153; U.S.S.R. Comput. Math. Math. Phys., 27:4 (1987), 121–127
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf3781 https://www.mathnet.ru/rus/zvmmf/v27/i8/p1145
|
Статистика просмотров: |
Страница аннотации: | 353 | PDF полного текста: | 932 | Первая страница: | 1 |
|