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