Unpublished conference/Abstract (Scientific congresses and symposiums)
Geometric Study of Mixed-integer Sets from Two Rows of Two Adjacent Simplex Bases
Louveaux, Quentin
200920th International Symposium on Mathematical Programming
 

Files


Full Text
chicagoQL.pdf
Author preprint (567.38 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Mixed-integer programming; Cutting planes
Abstract :
[en] We generalize the study of sets arising from two rows of a simplex tableau by considering bounds on the nonbasic variables. We show that new classes of facets arise that cannot be obtained from triangles and quadrilaterals. Specifically, when exactly one upper bound on a non-basic variable is introduced, inequalities that can be derived from pentagons involving up to six variables also appear.
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 :
Geometric Study of Mixed-integer Sets from Two Rows of Two Adjacent Simplex Bases
Publication date :
August 2009
Event name :
20th International Symposium on Mathematical Programming
Event place :
Chicago, United States
Event date :
August 2009
By request :
Yes
Audience :
International
Available on ORBi :
since 21 May 2012

Statistics


Number of views
57 (0 by ULiège)
Number of downloads
27 (0 by ULiège)

Bibliography


Similar publications



Contact ORBi