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
    0 references
    0 references
    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

    Identifiers