Симметричная задача коммивояжера I. Новые быстрые нижние границы для задачи оптимального $2$-паросочетания

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