Differential approximation results for the traveling salesman problem with distances 1 and 2

Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms

Gérard Cornuéjols, Marshall L. Fisher, George L. Nemhauser · Management Science · 1977 · 802 citations

Business, Business Economics, Economics +17

Note—On “Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms”

Gérard Cornuéjols, Marshall L. Fisher, George L. Nemhauser · Management Science · 1979 · 438 citations

Natural Sciences, Economics, Mathematics +16

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

Structure preserving reductions among convex optimization problems

Giorgio Ausiello, Aurora D’Atri, Marco Protasi · Journal of Computer and System Sciences · 1980 · 262 citations

Natural Sciences, Computer Science, Algorithms +10

The complexity of approximating a nonlinear program

Mihir Bellare, Phillip Rogaway · Mathematical Programming · 1995 · 130 citations

Computing, Computer Science, Mathematics +11