Reference : Geometric Study of Mixed-integer Sets from Two Rows of Two Adjacent Simplex Bases
Scientific congresses and symposiums : Unpublished conference
Engineering, computing & technology : Computer science
http://hdl.handle.net/2268/122929
Geometric Study of Mixed-integer Sets from Two Rows of Two Adjacent Simplex Bases
English
Louveaux, Quentin mailto [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Système et modélisation : Optimisation discrète >]
Aug-2009
No
Yes
International
20th International Symposium on Mathematical Programming
August 2009
Chicago
USA
[en] Mixed-integer programming ; Cutting planes
[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.
http://hdl.handle.net/2268/122929
http://ismp2009.eecs.northwestern.edu/index.htm

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
chicagoQL.pdfAuthor preprint554.08 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.