ORBi: Louveaux Quentin - Lifting, Superadditivity, Mixed Integer Rounding and Single Node Flow Sets Revisited

Reference : Lifting, Superadditivity, Mixed Integer Rounding and Single Node Flow Sets Revisited


	Document type :	Scientific journals : Article
	Discipline(s) :	Engineering, computing & technology : Computer science Physical, chemical, mathematical & earth Sciences : Mathematics
	To cite this reference:	http://hdl.handle.net/2268/443

Title :	Lifting, Superadditivity, Mixed Integer Rounding and Single Node Flow Sets Revisited
Language :	English
Author, co-author :	Louveaux, Quentin [Université catholique de Louvain > CORE, INMA > > >]
	Wolsey, Laurence A. [Université catholique de Louvain > CORE, INMA > > >]
Publication date :	2003
Journal title :	4OR : Quarterly Journal of the Belgian, French and Italian Operations Research Societies
Publisher :	Springer
Volume :	1
Pages :	173-207
Audience :	International
ISSN :	1619-4500
e-ISSN :	1614-2411
Keywords :	[en] Lifting, Mixed-Integer Rounding, Single Node Flow Sets
Abstract :	[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.
Research units :	Center for Operations Research and Econometrics
Funders :	Fonds de la Recherche Scientifique (Communauté française de Belgique) - F.R.S.-FNRS ; Politique scientifique fédérale
Target :	Researchers ; Professionals
Permalink :	http://hdl.handle.net/2268/443
DOI :	10.1007/s10288-003-0016-4
Other URL :	http://www.springerlink.com/content/3n518v935lrb35x0/?p=d991e085f2d5494ab0b793b4091247a2π=0
Mentions required by the publisher for OA :	The published version is available at springerlink.com

File(s) associated to this reference

Fulltext file(s):

	File	Commentary	Version	Size	Access
Open access	fouror_lifting.pdf	No commentary	Author postprint	421.01 kB	View/Open

All documents in ORBi are protected by a user license.

Dspace v1.5