Вычислительные алгоритмы решения задачи коммивояжера I. Общая схема классификации

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