Facets of linear signed order polytopes. (Q1414239)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Facets of linear signed order polytopes. |
scientific article |
Statements
Facets of linear signed order polytopes. (English)
0 references
20 November 2003
0 references
In some decision problems a subset of items from a set \(S\) of \(n\) candidates should be selected. Since the ranking of all feasible subsets in order of preference is often impractical, weaker assumptions are considered. A signed order for \(S\) is a transitive, complete, and self-reflecting binary relation on \(S \cup S^*\), where \(S^*\) is a disjoint copy of \(S\). The linear signed order polytopes are defined and equation systems specifying all facets are presented for \(n \leq 4\). It is shown, that information extracted from the linear signed polytopes can be used for subset comparison.
0 references
preference order
0 references
polytope
0 references
facet
0 references
0 references