Given a valid inequality for the mixed integer infinite group relaxation, a lifting based approach is presented that can be used to strengthen this inequality. Bounds on the solution of the corresponding lifting problem and some necessary conditions for the lifted inequality to be minimal for...

Recently minimal and extreme inequalities for continuous group relaxations of general mixed integer sets have been characterized. In this paper, we consider a stronger relaxation of general mixed integer sets by allowing constraints, such as bounds, on the free integer variables in the...

Here we study the discrete lot-sizing problem with an initial stock variable and an associated variable upper bound constraint. This problem is of interest in its own right, and is also a natural relaxation of the constant capacity lot-sizing problem with upper bounds and fixed charges on the...

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...