A branch and bound algorithm for symmetric 2-Peripatetic Salesman Problems

Combinatorial Optimization: Algorithms and Complexity.

David Johnson, Christos H. Papadimitriou, Kenneth Steiglitz · American Mathematical Monthly · 1984 · 6.1K citations

Natural Sciences, Electrical Engineering, Mathematics +16

Combinatorial optimization:Algorithms and complexity

L. R. Rabiner · IEEE Transactions on Acoustics Speech and Signal Processing · 1984 · 3.6K citations

Natural Sciences, Computer Science, Mathematics +12

Computer Solutions of the Traveling Salesman Problem

Shen Lin · Bell System Technical Journal · 1965 · 2K citations

Computing, Computer Science, Algorithms +12

Branch-and-Bound Methods: A Survey

Eugene L. Lawler, Derek Wood · Operations Research · 1966 · 2K citations

Natural Sciences, Computer Science, Algorithms +14

A Method for Solving Traveling-Salesman Problems

G. A. Croes · Operations Research · 1958 · 1.5K citations

Natural Sciences, Computer Science, Mathematics +10