|
Журнал вычислительной математики и математической физики, 1989, том 29, номер 11, страницы 1714–1721
(Mi zvmmf3358)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Последовательность применения алгоритмов приближенного решения в комбинированном алгоритме решения задачи коммивояжера
И. Х. Сигал Москва
Аннотация:
Рассматривается задача формирования наилучшей ограниченной по числу элементов последовательности алгоритмов приближенного решения задачи коммивояжера при известном начальном маршруте. Сформулировано правило сокращения числа работающих алгоритмов в последовательности и правило отсева подмножеств последовательностей. Предложен алгоритм, основанный на этих правилах.
Поступила в редакцию: 07.06.1988 Исправленный вариант: 24.10.1988
Образец цитирования:
И. Х. Сигал, “Последовательность применения алгоритмов приближенного решения в комбинированном алгоритме решения задачи коммивояжера”, Ж. вычисл. матем. и матем. физ., 29:11 (1989), 1714–1721; U.S.S.R. Comput. Math. Math. Phys., 29:6 (1989), 80–84
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf3358 https://www.mathnet.ru/rus/zvmmf/v29/i11/p1714
|
Статистика просмотров: |
Страница аннотации: | 385 | PDF полного текста: | 101 | Первая страница: | 1 |
|