Login / Signup
A smaller extended formulation for the odd cycle inequalities of the stable set polytope.
Sven de Vries
Bernd Perscheid
Published in:
Discret. Appl. Math. (2021)
Keyphrases
</>
stable set
maximum matching
valid inequalities
mixed integer
cutting plane algorithm
subtour elimination
sufficient conditions
binary variables
facet defining inequalities
special case
orders of magnitude
integer programming
mixed integer programming