Boolean Methods in Operations Research and Related Areas
by Peter L. Hammer, Sergiu Rudeanu
I -- I. Boolean Algebra -- II. Boolean Equations -- III. Linear Pseudo-Boolean Equations and Inequalities -- IV. Nonlinear Pseudo-Boolean Equations and Inequalities -- V. Minimization of Linear Pseudo-Boolean Functions -- VI. Minimization of Nonlinear Pseudo-Boolean Functions -- VII. Extensions of Pseudo-Boolean Programming -- II -- VIII. Integer Mathematical Programming -- IX. Connectedness and Path Problems in Graphs -- X. Stable Sets, Kernels, and Chromatic Decompositions of Graphs -- XI. Matchings of Bipartite Graphs -- XII. Flows in Networks and Chains in Partially Ordered Sets -- XIII. Various Applications -- XIV. Minimization Problems in Automata Theory -- Appendix: Generalized Pseudo-Boolean Programming, by Ivo Rosenberg -- Conclusions -- Supplementary Bibliographies -- A. Boolean Equations and Generalizations -- B. Books on Boolean Algebra and Switching Theory -- Author Index.