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) :	Physical, chemical, mathematical & earth Sciences : Mathematics Engineering, computing & technology : Computer science
	To cite this reference:	http://hdl.handle.net/2268/442

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 :	2007
Journal title :	Annals of Operations Research
Publisher :	Springer Science & Business Media B.V.
Volume :	153
Issue/season :	1
Pages :	47-77
Audience :	International
ISSN :	0254-5330
Keywords :	[en] Lifting ; Mixed-Integer Rounding ; Superaddivity
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 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.
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/442
DOI :	10.1007/s10479-007-0171-7
Other URL :	http://www.springerlink.com/content/r862712566862674/?p=b145aca11e4042f8ab606c4fc8a5d05cπ=4
Mentions required by the publisher for OA :	This paper is a republication of a paper that appeared in 4OR. The published version is available at springer.com

File(s) associated to this reference

Fulltext file(s):

	File	Commentary	Version	Size	Access
Restricted access	LiftingAnnals.pdf	No commentary	Publisher postprint	551.2 kB	Request copy

All documents in ORBi are protected by a user license.

Dspace v1.5