A comparison of heuristics and relaxations for the capacitated plant location problem

Integer and Combinatorial Optimization

H. P. Williams, George L. Nemhauser, Laurence A. Wolsey · Journal of the Operational Research Society · 1990 · 5.6K citations

Natural Sciences, Mathematics, Algorithms +11

Paths, Trees, and Flowers

Jack Edmonds · Canadian Journal of Mathematics · 1965 · 2.4K citations · Full text

Natural Sciences, Computer Science, Mathematics +16

The ellipsoid method and its consequences in combinatorial optimization

Martin Grötschel, László Lovász, Alexander Schrijver · COMBINATORICA · 1981 · 2K citations

Natural Sciences, Mathematics, Algorithms +8

INTEGER AND COMBINATORIAL OPTIMIZATION

David Connolly · Bulletin of the London Mathematical Society · 1989 · 1K citations

Natural Sciences, Mathematics, Algorithms +11

A Dual-Based Procedure for Uncapacitated Facility Location

Donald Erlenkotter · Operations Research · 1978 · 910 citations

Management, Industrial Engineering, Operations Management +11