A Constant-Factor Approximation for Directed Latency

Jannis Blauth, Ramin Mousavi

In the Directed Latency problem, we are given an asymmetric metric space $(V\cup \{s\},c)$ on a set $V$ of clients and a depot $s$. We are looking for a path $P$ starting in $s$ t…