G. L. Nemhauser
Publications by Year
Research Areas
Optimization and Packing Problems, Optimization and Search Problems, Scheduling and Optimization Algorithms, Vehicle Routing Optimization Methods, Advanced Graph Theory Research
Most-Cited Works
- Integer programming(1972)
- An analysis of approximations for maximizing submodular set functions - 1(1978)
- → Vertex packings: Structural properties and algorithms(1975)665 cited
- → An analysis of approximations for maximizing submodular set functions—II(1978)560 cited
- → The Traveling Salesman Problem: A Survey(1976)369 cited
- → Properties of vertex packing and independence system polyhedra(1974)357 cited
- → Optimal Political Districting by Implicit Enumeration Techniques(1970)297 cited
- → The Set-Partitioning Problem: Set Covering with Equality Constraints(1969)177 cited
- → Two computationally difficult set covering problems that arise in computing the 1-width of incidence matrices of Steiner triple systems(1974)107 cited
- → When the Greedy Solution Solves a Class of Knapsack Problems(1975)90 cited