A recursive procedure to generate all cuts for 0-1 mixed integer programs
Mathematical Programming: Series A and B
A lift-and-project cutting plane algorithm for mixed 0-1 programs
Mathematical Programming: Series A and B
Mathematical Programming: Series A and B
Lifted Cover Inequalities for 0-1 Integer Programs: Computation
INFORMS Journal on Computing
Facets of the Complementarity Knapsack Polytope
Mathematics of Operations Research
A polyhedral approach to combinatorial complementarity programming problems
A polyhedral approach to combinatorial complementarity programming problems
A family of inequalities for the generalized assignment polytope
Operations Research Letters
Hi-index | 0.00 |
We study the mixed 0-1 knapsack polytope, which is defined by a single knapsack constraint that contains 0-1 and bounded continuous variables. We develop a lifting theory for the continuous variables. In particular, we present a pseudo-polynomial algorithm for the sequential lifting of the continuous variables. We introduce the concept of superlinear inequalities and show that our lifting scheme can be significantly simplified for them. Finally, we show that superlinearity results can be generalized to nonsuperlinear inequalities when the coefficients of the continuous variables lifted are large.