Использование методов теории оптимального управления для решения некоторых задач дискретной оптимизации. II. Статическая задача коммивояжера

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