Modeling and solving several classes of arc routing problems as traveling salesman problems

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

An Efficient Transformation Of The Generalized Traveling Salesman Problem

Charles E. Noon, James C. Bean · INFOR Information Systems and Operational Research · 1993 · 252 citations

Natural Sciences, Decision Sciences, Optimization +9

A Patching Algorithm for the Nonsymmetric Traveling-Salesman Problem

Richard M. Karp · SIAM Journal on Computing · 1979 · 175 citations

Computing, Computer Science, Algorithms +14

Some New Branching and Bounding Criteria for the Asymmetric Travelling Salesman Problem

G. Carpaneto, Paolo Toth · Management Science · 1980 · 165 citations

Computing, Computer Science, Mathematics +17