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

Рассмотрен один полиномиальный алгоритм для приближенного решения задачи коммивояжера, использующий в качестве процедуры алгоритм решения задачи о назначениях. Для достаточно широкого класса вероятностных распределений на множестве входов задачи проведен вероятностный анализ и установлена асимптотическая точность алгоритма.
Библиогр. 10