Validation of subgradient optimization

Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability; Vol. IV

H. L. Le Roy, Lucien LeCam, Jerzy Neyman · Revue de l Institut International de Statistique / Review of the International Statistical Institute · 1969 · 2.9K citations

Engineering, Discrete Probability, Statistical Foundation +7

The Traveling-Salesman Problem and Minimum Spanning Trees

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

Mathematical Programming, Branch-and-bound Algorithm, Engineering +18

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

Mathematical Programming, Transport Network Analysis, Engineering +20

A Dynamic Programming Approach to Sequencing Problems

Michael Held, Richard M. Karp · Journal of the Society for Industrial and Applied Mathematics · 1962 · 1.3K citations

Mathematical Programming, Engineering, Computational Complexity +16

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

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

Mathematical Programming, Engineering, Graph Theory +8