Sign Up to like & get
recommendations!
1
Published in 2020 at "Networks"
DOI: 10.1002/net.21906
Abstract: The 1‐wheel inequalities for the stable set polytope were introduced by Cheng and Cunningham. In general, there is an exponential number of these inequalities. We present a new polynomial size extended formulation of the stable…
read more here.
Keywords:
wheel inequalities;
inequalities stable;
formulation;
wheel ... See more keywords
Sign Up to like & get
recommendations!
1
Published in 2020 at "Theory and Decision"
DOI: 10.1007/s11238-020-09755-3
Abstract: Two scenarios illustrate uses of von Neumann–Morgenstern stable sets in the construction of choice functions. A comparison is made to the construction of choice functions by the selection of maximal elements. A characterization is given…
read more here.
Keywords:
neumann morgenstern;
morgenstern stable;
choice functions;
stable set ... See more keywords
Sign Up to like & get
recommendations!
2
Published in 2022 at "Taiwanese Journal of Mathematics"
DOI: 10.11650/tjm/221104
Abstract: Let $R$ be the Ehrhart ring of the stable set polytope of a cycle graph which is not Gorenstein. We describe the non-Gorenstein locus of $\mathrm{Spec} R$. Further, we show that $R$ is almost Gorenstein.…
read more here.
Keywords:
ring stable;
stable set;
gorenstein;
polytope cycle ... See more keywords