A polyhedral approach to the rural postman problem

Matching, Euler tours and the Chinese postman

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

Natural Sciences, History, Combinatorics +1

Optimization of a 532-city symmetric traveling salesman problem by branch and cut

Manfred Padberg, Giovanni Rinaldi · Operations Research Letters · 1987 · 392 citations

Natural Sciences, Computer Science, Mathematics +11

Linear, Integer, and Quadratic Programming with LINDO

Chandler Stolp, Linus Schrage · Journal of Policy Analysis and Management · 1985 · 298 citations · Full text

Natural Sciences, Computer Science, Mathematics +12

Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality

Harlan Crowder, Manfred Padberg · Management Science · 1980 · 298 citations

Natural Sciences, Computer Science, Algorithms +10

The traveling salesman problem on a graph and some related integer polyhedra

Gérard Cornuéjols, Jean Fonlupt, Denis Naddef · Mathematical Programming · 1985 · 281 citations

Natural Sciences, Computer Science, Mathematics +12