Zeitschrift für Operations Research

, Volume 18, Issue 1, pp 47–50 | Cite as

A note on the monotonicity of pseudo-Boolean functions

  • P. L. Hammer
Article
  • 27 Downloads

Summary

RecentlyWilde andSanchez-Anton [1971] 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.

Keywords

Efficient Method Equivalent Formulation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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
  2. Wilde, D. J., andJ. M. Sanchez-Anton: Discrete Optimization on a Multivariable Boolean Lattice. Mathematical Programming1, 301–306, 1971.Google Scholar

Copyright information

© Physica-Verlag 1974

Authors and Affiliations

  • P. L. Hammer
    • 1
  1. 1.Department of Combinatorics and OptimizationUniversity of WaterlooWaterlooCanada

Personalised recommendations