Unpublished conference/Abstract (Scientific congresses and symposiums)
Split rank of two-row cuts
Louveaux, Quentin
2009Workshop on multi-row cuts
 

Files


Full Text
bertinoro.pdf
Author preprint (733.68 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Mixed-integer programming; Cutting planes
Abstract :
[en] A simple relaxation consisting of two rows of a simplex tableau is a mixed-integer set with two equations, two free integer variables, and nonnegative continuous variables. Recently, Andersen et al. and Cornuéjols and Margot showed that the facet- defining inequalities of this set are either split cuts or intersection cuts obtained from lattice-free triangles and quadrilaterals. From an example given by Cook et al. it is known that one particular class of facet-defining triangle inequality does not have finite split rank. In this paper we show that all other facet-defining triangle and quadrilateral inequalities have finite split rank.
Disciplines :
Computer science
Author, co-author :
Louveaux, Quentin ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Système et modélisation : Optimisation discrète
Language :
English
Title :
Split rank of two-row cuts
Publication date :
December 2009
Event name :
Workshop on multi-row cuts
Event place :
Bertinoro, Italy
Event date :
December 2009
By request :
Yes
Audience :
International
Available on ORBi :
since 21 May 2012

Statistics


Number of views
30 (0 by ULiège)
Number of downloads
26 (1 by ULiège)

Bibliography


Similar publications



Contact ORBi