An extended formulation for the 1‐wheel inequalities of the stable set polytope
Sign Up to like & getrecommendations! 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