Reference : Geometric Study of Mixed-integer Sets from Two Rows of Two Adjacent Simplex Bases

	Document type :	Scientific congresses and symposiums : Unpublished conference
	Discipline(s) :	Engineering, computing & technology : Computer science
	To cite this reference:	http://hdl.handle.net/2268/122929

Title :	Geometric Study of Mixed-integer Sets from Two Rows of Two Adjacent Simplex Bases
Language :	English
Author, co-author :	Louveaux, Quentin [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Système et modélisation : Optimisation discrète >]
Publication date :	Aug-2009
On invitation :	Yes
Audience :	International
Event name :	20th International Symposium on Mathematical Programming
Event date :	August 2009
Event place (city) :	Chicago
Event country :	USA
Keywords :	[en] 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.
Permalink :	http://hdl.handle.net/2268/122929
Other URL :	http://ismp2009.eecs.northwestern.edu/index.htm

	File(s) associated to this reference
	Fulltext file(s): File Commentary Version Size Access Open access chicagoQL.pdf Author preprint 554.08 kB View/Open

All documents in ORBi are protected by a user license.

 

© ULg Library Network |  Feedback |  ORBi legal notices

Dspace v1.5