Approximate solutions for the capacitated arc routing problem

Matching, Euler tours and the Chinese postman

Jack Edmonds, Ellis L. Johnson · Mathematical Programming · 1973 · 987 citations

Natural Sciences, History, Combinatorics +1

Capacitated arc routing problems

Bruce Golden, Richard T. Wong · Networks · 1981 · 568 citations

Natural Sciences, Computer Science, Optimization +16

Computational experiments with algorithms for a class of routing problems

Bruce Golden, James DeArmon, Emma K. Baker · Computers & Operations Research · 1983 · 305 citations

Computing, Computer Science, Mathematics +12

The optimum traversal of a graph

Nicos Christofides · Omega · 1973 · 118 citations

Computing, Computer Science, Algorithms +10

Routing electric meter readers

Helman I. Stern, Moshe Dror · Computers & Operations Research · 1979 · 85 citations

Engineering, Electrical Engineering, Instrumentation +8