A note on the monotonicity of pseudo-Boolean functions
- 27 Downloads
RecentlyWilde andSanchez-Anton  have studied monotonically increasing pseudo-Boolean functions, and have given a very efficient method for their minimization. The role of this note is to give an equivalent formulation of this property and to show how the new formulation makes it possible to read the sought minimum directly from the expression of the given function.
KeywordsEfficient Method Equivalent Formulation
Unable to display preview. Download preview PDF.
- Hammer, P. L., andS. Rudeanu: Boolean Methods in Operations Research and Related Areas. Springer Verlag, Berlin-Heidelberg-New York, 1968 and Dunod, Paris 1970.Google Scholar
- Wilde, D. J., andJ. M. Sanchez-Anton: Discrete Optimization on a Multivariable Boolean Lattice. Mathematical Programming1, 301–306, 1971.Google Scholar