Approximations for minimum and min-max vehicle routing problems

Network Flows: Theory, Algorithms, and Applications.

David K. Smith, Ravindra K. Ahuja, Thomas L. Magnanti et al. · Journal of the Operational Research Society · 1994 · 8.2K citations · Full text

Computing, Computer Science, Computer Networks +10

Approximation Algorithms for Some Routing Problems

Greg N. Frederickson, Matthew S. Hecht, Chul E. Kim · SIAM Journal on Computing · 1978 · 420 citations

Computing, Computer Science, Algorithms +16

Improved combinatorial algorithms for the facility location and k-median problems

Moses Charikar, Suvajyoti Guha · 2003 · 402 citations

Natural Sciences, Industrial Engineering, Facilities Planning +11

Local search heuristic for k-median and facility location problems

Vijay Arya, Naveen Garg, Rohit Khandekar et al. · 2001 · 356 citations

Management, Computer Science, Industrial Engineering +10

On general routing problems

Jan Karel Lenstra, A. H. G. Rinnooy Kan · Networks · 1976 · 246 citations

Natural Sciences, Mathematics, Optimization +15