Pseudo-Boolean Programming and Applications

Contenu

Notations and terminology.- Minimization of pseudo-Boolean functions.- Systems of pseudo-Boolean equations and inequalities.- Pseudo-Boolean programming.- Discrete polynomial-logical programming.- Application to the theory of graphs.- Applications to the theory of flows in networks.- Applications to the transportation problem.- Applications to switching algebra.- Minimal decomposition of finite partially ordered sets in chains.