Solving Steiner Tree Problems in Graphs with Lagrangian Relaxation

Decomposition Principle for Linear Programs

George B. Dantzig, Philip Wolfe · Operations Research · 1960 · 2.2K citations

Mathematical Programming, Duality Theorem, Engineering +15

Validation of subgradient optimization

Michael Held, Philip Wolfe, Harlan Crowder · Mathematical Programming · 1974 · 1.4K citations

Engineering, Machine Learning, Convex Optimization +3

Network Design and Transportation Planning: Models and Algorithms

Thomas L. Magnanti, Richard T. Wong · Transportation Science · 1984 · 1.3K citations

Transport Network Analysis, Engineering, Network Planning +21

The Rectilinear Steiner Tree Problem is $NP$-Complete

M. R. Garey, David S. Johnson · SIAM Journal on Applied Mathematics · 1977 · 1.1K citations

Mathematical Programming, Engineering, Graph Theory +15

The steiner problem in graphs

Stuart E. Dreyfus, Robert A. Wagner · Networks · 1971 · 687 citations

Engineering, Network Analysis, Computational Complexity +17