Предложен алгоритм нахождения локальных оптимумов для задачи коммивояжера, в котором использован метод структурно-алфавитного поиска, основанный на моделировании структуры входных данных и заданном упорядочении комбинаторных конфигураций (аргумента целевой функции). Сходимость метода доказывается использованием для подклассов разрешимых задач, для которых известен глобальный оптимум.
