Concepedia

G. L. Nemhauser

GL

11

Publications

2.6K

Citations

11

H-Index

1969

Active since

Affiliations

Cornell University(Current)

Yale University

University of Rochester

Georgia Institute of Technology

G. L. Nemhauser is an author at Cornell University specializing in engineering, combinatorial optimization, and discrete mathematics.

Top concepts

EngineeringCombinatorial OptimizationDiscrete MathematicsMathematical ProgrammingInteger ProgrammingOperations ResearchComputational ComplexityComputer ScienceGraph TheoryLinear Programming

Publications per year

1969–2003

11

Publications

11

An analysis of approximations for maximizing submodular set functions - 1

Marshall L. Fisher, G. L. Nemhauser, Laurence A. Wolsey · RePEc: Research Papers in Economics · 1978 · 840 citations

Mathematical Programming, Engineering, Optimization Problem +9

Vertex packings: Structural properties and algorithms

G. L. Nemhauser, L. E. Trotter · Mathematical Programming · 1975 · 664 citations

Vertex Packings, Graph Theory, Structural Graph Theory +5

Properties of vertex packing and independence system polyhedra

G. L. Nemhauser, L. E. Trotter · Mathematical Programming · 1974 · 356 citations

Discrete Geometry, Engineering, Graph Theory +7

Optimal Political Districting by Implicit Enumeration Techniques

Robert Garfinkel, G. L. Nemhauser · Management Science · 1970 · 296 citations

Population Unit, Engineering, Computational Social Choice +16

The Set-Partitioning Problem: Set Covering with Equality Constraints

Robert Garfinkel, G. L. Nemhauser · Operations Research · 1969 · 177 citations

Mathematical Programming, Set-partitioning Problem, Enumerative Algorithm +12

Rows per page

1–5 of 11