Lexicographic maximum of convex polyhedral set
This paper deals with conditions of the existence of lexicographic maximum of convex polyhedral set in \(\mathbb{R}^{n}\). Let \(X=\{x\in \mathbb{R}^{n}\mid Ax=b\); \(x_{j}\geq 0\), \(j\in J\); \(x_{j}\leq\nu_{j}\), \(j\in I\}\), where \(A\) is a \(m\times n\)-matrix; \(\text{ rank} A<n\); \(J,I\subset \{1,2,\ldots,n\}\). The authors prove, in particular, that a non-empty set \(X\) has no lexicographic maximum if and only if it contains two points \(x\) and \(y\) with coordinates satisfying inequalities \(x\mathop{<}^{L} y\), \(x_{j}\leq y_{j}\), \(j\in J\), \(x_{j}\geq y_{j}\), \(j\in I\), where symbol \(\mathop{<}^{L}\) means lexicographic less. The non-empty set \(X\) defined above has a lexicographic maximum if and only if zero point is a lexicographic maximum of set Let \(X_0=\{x\in \mathbb{R}^{n}\mid Ax=0\); \(x_{j}\geq 0\), \(j\in J\); \(x_{j}\leq 0\), \(j\in I\}\).
- A lexicographic algebraic theorem and its applications
- Lexicographical polytopes
- Properties of the lexicographic maximum of the set of solutions of a system of linear inequalities
- Properties of lexicographic maximum of convex compact
- Lexicographical representation of convex sets
- scientific article; zbMATH DE number 3918098 (Why is no real title available?)
- scientific article; zbMATH DE number 1524187 (Why is no real title available?)
- scientific article; zbMATH DE number 1878634 (Why is no real title available?)
- scientific article; zbMATH DE number 1408924 (Why is no real title available?)
This page was built for publication: Lexicographic maximum of convex polyhedral set
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2759408)
