Packing Steiner trees: a cutting plane algorithm and computational results

Partitioning procedures for solving mixed-variables programming problems

J. F. Benders · Numerische Mathematik · 1962 · 3.8K citations

Natural Sciences, Computer Science, Optimization +7

Decomposition Principle for Linear Programs

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

Social Sciences, Computer Science, Economics +17

The Rectilinear Steiner Tree Problem is $NP$-Complete

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

Natural Sciences, Computer Science, Mathematics +12

A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems

Manfred Padberg, Giovanni Rinaldi · SIAM Review · 1991 · 1.1K citations

Computing, Computer Science, Algorithms +16

The steiner problem in graphs

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

Natural Sciences, Computer Science, Mathematics +13