You are here:
| 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  [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 | |
| 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):
Additional material(s):
| ||||||||||||||||||||||||||
All documents in ORBi are protected by a user license.
