Mixed-integer sets from two rows of two adjacent simplex bases (Q2638388)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Mixed-integer sets from two rows of two adjacent simplex bases |
scientific article |
Statements
Mixed-integer sets from two rows of two adjacent simplex bases (English)
0 references
16 September 2010
0 references
The paper studies polyhedral properties of the mixed integer set \[ P_I:=\left\{(x,s) \in \mathbb{Z}^{2} \times \mathbb{R}_{+}^{n}: x=f + \sum_{j\in N} s_{j} r^{j}, s_{j} \leq U_j \text{ for } j \in N\right\}, \] where \(N=\{1,2,\ldots, n\}\), \(f , r^j\in \mathbb{Q}^2\) and \(u_j \in \mathbb{R}_{+} \cup \{+\infty\}\) for \(j \in N\). Basic polyhedral properties of conv\((P_I)\) are listed and then the main results on the structure of facets of conv\((P_I)\) are proved. These results extend previous results published in [\textit{K. Andersen} et al. Integer programming and combinatorial optimization. 12th international IPCO conference, Ithaca, NY, USA, June 25--27, 2007. Proceedings. Berlin: Springer. Lecture Notes in Computer Science 4513, 1--15 (2007; Zbl 1136.90517)].
0 references
Mixed integer programming
0 references
valid inequalities
0 references
facets
0 references