Concepedia

A restricted Lagrangean approach to the traveling salesman problem

Egon Balas, Nicos Christofides

Mathematical Programming · 1981 · 147 citations · 11 references

DOI

Concepts

References

11

The Traveling-Salesman Problem and Minimum Spanning Trees

Michael Held, Richard M. Karp · Operations Research · 1970 · 1.4K citations

, , +17

Solution of a Large-Scale Traveling-Salesman Problem

George B. Dantzig, R. Fulkerson, Selmer Martin Johnson · Journal of the Operations Research Society of America · 1954 · 1.3K citations

, , +14

The traveling-salesman problem and minimum spanning trees: Part II

Michael Held, Richard M. Karp · Mathematical Programming · 1971 · 1K citations

, , +15

Graph Theory: An Algorithmic Approach

E. Kay · Journal of the Operational Research Society · 1976 · 911 citations

, , +14

Graph Theory: An Algorithmic Approach

E. Kay, N. Christofides · Operational Research Quarterly (1970-1977) · 1976 · 767 citations

, , +14