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
http://hdl.handle.net/2268/443
Lifting, Superadditivity, Mixed Integer Rounding and Single Node Flow Sets Revisited
English
Louveaux, Quentin mailto [Université catholique de Louvain > CORE, INMA > > >]
Wolsey, Laurence A. mailto [Université catholique de Louvain > CORE, INMA > > >]
2003
4OR : Quarterly Journal of the Belgian, French and Italian Operations Research Societies
Springer
1
173-207
Yes
International
1619-4500
1614-2411
[en] Lifting, Mixed-Integer Rounding, Single Node Flow Sets
[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 combining
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, empha-
sizing superadditive lifting which allows one to lift simultaneously 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, construc-
tion of a mixed integer rounding inequality, and superadditive lifting. It is applied
to several generalizations of the 0-1 single node flow set.
Center for Operations Research and Econometrics
Fonds de la Recherche Scientifique (Communauté française de Belgique) - F.R.S.-FNRS ; Politique scientifique fédérale
Researchers ; Professionals
http://hdl.handle.net/2268/443
10.1007/s10288-003-0016-4
http://www.springerlink.com/content/3n518v935lrb35x0/?p=d991e085f2d5494ab0b793b4091247a2π=0
The published version is available at springerlink.com

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
fouror_lifting.pdfNo commentaryAuthor postprint421.01 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.