Reference : Mixed-integer sets from two rows of two adjacent simplex bases
Scientific journals : Article
Physical, chemical, mathematical & earth Sciences : Mathematics
Engineering, computing & technology : Computer science
http://hdl.handle.net/2268/35089
Mixed-integer sets from two rows of two adjacent simplex bases
English
Andersen, Kent [Otto-von-Guericke Universität Magdeburg > Institut für Mathematische Optimierung > > >]
Louveaux, Quentin mailto [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Optimisation discrète >]
Weismantel, Robert [Otto-von-Guericke Universität Magdeburg > Institut für Mathematische Optimierung > > >]
Jul-2010
Mathematical Programming
Springer
124
1-2
455-480
Yes
International
0025-5610
1436-4646
[en] Mixed-integer programming ; Two Rows ; Lattice-point-free polyhedra
[en] In 2007 we studied a mixed-integer set arising from two rows of a
simplex tableau. We showed that facets of such a set can be obtained from
lattice point free triangles and quadrilaterals associated with either three or
four variables. In this paper we generalize our findings and show that, when
upper bounds on the non-basic variables are also considered, further classes
of facets arise that cannot be obtained from triangles and quadrilaterals.
Specifically, when exactly one upper bound on a non-basic variable is intro-
duced, stronger inequalities that can be derived from pentagons involving up
to six variables also appear.
http://hdl.handle.net/2268/35089

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
polyhedral-revised8.pdfAuthor postprint266.21 kBView/Open

Additional material(s):

File Commentary Size Access
Open access
chicagoQL.pdfSlides of an ISMP talk554.08 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.