A connection between cutting plane theory and the geometry of numbers

Theory of Linear and Integer Programming

Adam N. Letchford, Alexander Schrijver · Journal of the Operational Research Society · 2000 · 5.6K citations

Integer and Combinatorial Optimization

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

Minkowski's Convex Body Theorem and Integer Programming

Ravi Kannan · Mathematics of Operations Research · 1987 · 763 citations · Full text

Mathematical Programming, Branch-and-bound Algorithm, Lattice Problems +19

Edmonds polytopes and a hierarchy of combinatorial problems

Vašek Chvátal · Discrete Mathematics · 1973 · 613 citations

Mathematical Programming, Engineering, Graph Theory +7

The Hardness of Approximate Optima in Lattices, Codes, and Systems of Linear Equations

Sanjeev Arora, László Babai, Jacques Stern et al. · Journal of Computer and System Sciences · 1997 · 339 citations

Mathematical Programming, Computational Complexity Theory, Engineering +11