Concepedia

Flow network design for manufacturing systems layout

Dilip Chhajed, Benoît Montreuil, Timothy J. Lowe

European Journal of Operational Research · 1992 · 55 citations · 22 references

DOIFull text

Open access

Concepts

References

22

The Lagrangian Relaxation Method for Solving Integer Programming Problems

Marshall L. Fisher · Management Science · 1981 · 2.1K citations

, , +17

P-Complete Approximation Problems

Sartaj Sahni, Teofilo F. Gonzalez · Journal of the ACM · 1976 · 1.7K citations · Full text

, , +17

Network Design and Transportation Planning: Models and Algorithms

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

, , +15

The Rectilinear Steiner Tree Problem is $NP$-Complete

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

, , +12

Multi-Terminal Network Flows

Ralph E. Gomory, T. C. Hu · Journal of the Society for Industrial and Applied Mathematics · 1961 · 948 citations

, , +9