Approximating the Pareto curve with local search for the bicriteria TSP(1,2) problem

Lectu re Notes in Economics and Mathematical Systems

Martin J. Beckmann, H. P. Kunzi · 1975 · 2.4K citations

Social Sciences, Economics, Mathematics +11

A Method for Solving Traveling-Salesman Problems

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

Natural Sciences, Computer Science, Mathematics +10

On the approximability of trade-offs and optimal access of Web sources

Christos H. Papadimitriou, Mihalis Yannakakis · 2002 · 460 citations

Natural Sciences, Computer Science, Mathematics +17

The Traveling Salesman Problem with Distances One and Two

Christos H. Papadimitriou, Mihalis Yannakakis · Mathematics of Operations Research · 1993 · 417 citations

Computing, Computer Science, Mathematics +12

New Results on the Old <i>k</i>-opt Algorithm for the Traveling Salesman Problem

Barun Chandra, Howard Karloff, Craig A. Tovey · SIAM Journal on Computing · 1999 · 114 citations

Computing, Computer Science, Algorithms +15