Facets of linear signed order polytopes.
type: Item
instance of: scholarly article
title: Facets of linear signed order polytopes.
zbMATH Open document ID: 1077.91017
DOI: 10.1016/S0166-218X(03)00224-5
author: Samuel Fiorini
author: Peter Fishburn
published in: Discrete Applied Mathematics
publication date: 2003-11-20T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 91B08
Mathematics Subject Classification ID: 52B12
Mathematics Subject Classification ID: 06A07
Mathematics Subject Classification ID: 91B14
zbMATH DE Number: 2006365
zbMATH Keywords: preference order
zbMATH Keywords: polytope
zbMATH Keywords: facet
reviewed by: Antanas Žilinskas
describes a project that uses: PORTA
describes a project that uses: LOLIB
MaRDI profile type: Publication
cites work: New Facets of the Linear Ordering Polytope
cites work: Preference extension rules for ranking sets of alternatives with a fixed cardinality
cites work: Ranking opportunity sets: An axiomatic approach
cites work: Ranking opportunity sets and Arrow impossibility theorems: Correspondence results
cites work: Signed orders and power set extensions
cites work: Induced binary probabilities and the linear ordering polytope: A status report
cites work: Signed orders, choice probabilities, and linear polytopes
cites work: Subset preferences in linear and nonlinear utility theory
cites work: Facets of the linear ordering polytope
cites work: Q4401003
cites work: Random utility representation of binary choice probabilities: Critical graphs yielding critical necessary conditions
cites work: More facets from fences for linear ordering and acyclic subgraph polytopes
cites work: Continuous extensions of an order on a set to the power set
cites work: Q3680289
cites work: Q3993437
cites work: Lectures on Polytopes
full work available at URL: s0166-218x(03)00224-5
OpenAlex ID: W2017404210
description: scientific article; zbMATH DE number 2006365