2023 journal article

Derivations of large classes of facet defining inequalities of the weak order polytope using ranking structures

JOURNAL OF COMBINATORIAL OPTIMIZATION, 46(3).

By: A. Escobedo n  & R. Yasmin*

author keywords: Order polyhedra; Weak orders; Rankings
TL;DR: This paper derives five new large classes of FDIs by utilizing the equivalent representations of a weak order as a ranking of n alternatives that allows ties; this connection simplifies the construction of valid inequalities, and it enables groupings of characteristic vectors into useful structures. (via Semantic Scholar)
UN Sustainable Development Goal Categories
1. No Poverty (Web of Science)
2. Zero Hunger (Web of Science)
10. Reduced Inequalities (OpenAlex)
13. Climate Action (Web of Science)
Source: Web Of Science
Added: October 23, 2023