Minimizing a Submodular Function on a Lattice
Operations Research
1978
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.
- DOI
- 10.1287/opre.26.2.305
- Volume
- 26 (2)
- Pages
- 305-321
- Language
- en
- Export
- BibTeX
- Sources
- crossref