RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1989, том 29, номер 11, страницы 1714–1721 (Mi zvmmf3358)

Эта публикация цитируется в 2 статьях

Последовательность применения алгоритмов приближенного решения в комбинированном алгоритме решения задачи коммивояжера

И. Х. Сигал

Москва

Аннотация: Рассматривается задача формирования наилучшей ограниченной по числу элементов последовательности алгоритмов приближенного решения задачи коммивояжера при известном начальном маршруте. Сформулировано правило сокращения числа работающих алгоритмов в последовательности и правило отсева подмножеств последовательностей. Предложен алгоритм, основанный на этих правилах.

УДК: 519.854.6

MSC: Primary 90C35; Secondary 90-08

Поступила в редакцию: 07.06.1988
Исправленный вариант: 24.10.1988


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1989, 29:6, 80–84

Реферативные базы данных:


© МИАН, 2024