Reference : Lifting, Superadditivity, Mixed Integer Rounding and Single Node Flow Sets Revisited
Scientific journals : Article
Physical, chemical, mathematical & earth Sciences : Mathematics
Engineering, computing & technology : Computer science
Lifting, Superadditivity, Mixed Integer Rounding and Single Node Flow Sets Revisited
Louveaux, Quentin mailto [Université catholique de Louvain > CORE, INMA > > >]
Wolsey, Laurence A. mailto [Université catholique de Louvain > CORE, INMA > > >]
Annals of Operations Research
Springer Science & Business Media B.V.
Yes (verified by ORBi)
[en] Lifting ; Mixed-Integer Rounding ; Superaddivity
[en] In this survey we attempt to give a unified presentation of a variety of
results on the lifting of valid inequalities, as well as a standard procedure com-
bining mixed integer rounding with lifting for the development of strong valid
inequalities for knapsack and single node flow sets. Our hope is that the latter can
be used in practice to generate cutting planes for mixed integer programs.
The survey contains essentially two parts. In the first we present lifting in a very
general way, emphasizing superadditive lifting which allows one to lift simultane-
ously different sets of variables. In the second, our procedure for generating strong
valid inequalities consists of reduction to a knapsack set with a single continuous
variable, construction of a mixed integer rounding inequality, and superaddilifting. It is applied to several generalizations of the 0-1 single node flow set.
Fonds de la Recherche Scientifique (Communauté française de Belgique) - F.R.S.-FNRS ; Politique Scientifique Fédérale
Researchers ; Professionals
This paper is a republication of a paper that appeared in 4OR.
The published version is available at

File(s) associated to this reference

Fulltext file(s):

Restricted access
LiftingAnnals.pdfNo commentaryPublisher postprint551.2 kBRequest copy

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.