Pseudo-Boolean Programming and Applications: Presented at the Colloquium on Mathematics and Cybernetics in the Economy, Berlin, October 1964

Petru L. Ivănescu (auth.)3540033521, 9783540033523

Table of contents :
Introduction….Pages 1-2
Notations and terminology….Pages 3-7
Minimization of pseudo-Boolean functions….Pages 7-13
Systems of pseudo-Boolean equations and inequalities….Pages 13-18
Pseudo-Boolean programming….Pages 18-20
Discrete polynomial-logical programming….Pages 20-23
Application to the theory of graphs….Pages 23-27
Applications to the theory of flows in networks….Pages 27-30
Applications to the transportation problem….Pages 30-32
Applications to switching algebra….Pages 32-34
Minimal decomposition of finite partially ordered sets in chains….Pages 34-37