A $(\frac{3}{2}+\frac{1}{\mathrm{e}})$-Approximation Algorithm for Ordered TSP

Susanne Armbruster, Matthias Mnich, Martin Nägele

We present a new $(\frac{3}{2}+\frac{1}{\mathrm{e}})$-approximation algorithm for the Ordered Traveling Salesperson Problem (Ordered TSP). Ordered TSP is a variant of the classical metri…