Login / Signup

An extended formulation for the 1-wheel inequalities of the stable set polytope.

Sven de VriesUlf FriedrichBernd Perscheid
Published in: Networks (2020)
Keyphrases
  • stable set
  • maximum matching
  • cutting plane algorithm
  • mixed integer
  • valid inequalities
  • subtour elimination
  • knowledge base
  • sufficient conditions
  • linear program
  • mixed integer programming
  • binary variables