articleTop 10% cited

Minimizing a Submodular Function on a Lattice

Operations Research · 1978 · Vol. 26(2) · pp. 305–321

Abstract

This paper gives general conditions under which a collection of optimization problems, with the objective function and the constraint set depending on a parameter, has optimal solutions that are an isotone function of the parameter. Relating to this, we present a theory that explores and elaborates on the problem of minimizing a submodular function on a lattice.

Advanced Algebra and Logic Rough Sets and Fuzzy Logic Constraint Satisfaction and OptimizationSubmodular set functionSet functionMathematical optimizationConstraint (computer-aided design)MathematicsLattice (music)Function (biology)Set (abstract data type)Computer scienceCombinatorics

Citations

1,354

FWCI

11.56

field-weighted impact

References

Percentile

99%

vs. same field & year

Citations per year

Cited by

The Economics of Modern Manufacturing: Technology, Strategy, and Organization