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