Exact algorithms for the minimum latency problem

TSPLIB—A Traveling Salesman Problem Library

Gerhard Reinelt · INFORMS Journal on Computing · 1991 · 2.5K citations

Mathematical Programming, Test Problems, Salesman Problem Library +15

The minimum latency problem

Avrim Blum, Prasad Chalasani, Don Coppersmith et al. · 1994 · 310 citations

Paths, trees, and minimum latency tours

Kamalika Chaudhuri, Brighten Godfrey, Satish Rao et al. · 2004 · 172 citations

Mathematical Programming, Engineering, Computational Complexity +19

The complexity of the travelling repairman problem

Foto Afrati, Stavros Cosmadakis, Christos H. Papadimitriou et al. · RAIRO - Theoretical Informatics and Applications · 1986 · 166 citations · Full text

An improved approximation ratio for the minimum latency problem

Michel X. Goemans, Jon Kleinberg · Mathematical Programming · 1998 · 127 citations

Engineering, Network Calculus, Low Latency +6