В докладе будет рассмотрен приближенный алгоритм решения задачи о надстроке, использующий покрытие циклами в префекс-графе. Данный алгоритм позволяет получить приближение 2.5. В докладе будет изучен алгоритм для Max-ATSP Paluch, для которого доказан приближающий фактор 2/3.