Lifting 2-integer knapsack inequalities

In this paper we discuss the generation of strong valid inequalities for (mixed) integer knapsack sets based on lifting of valid inequalities for basic knapsack sets with two integer variables (and one continuous variable). The description of the basic polyhedra can be made in polynomial time. We use superadditive valid functions in order to obtain sequence independent lifting.

Citation

C.I.O. University of Lisbon

Article

Download

View Lifting 2-integer knapsack inequalities