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