Polyhedral results on the stable set problem and on half-integral polytopes
In many optimization problems the set of feasible solutions can be described or approximated through a polyhedron. In this talk, I will focus on the polyhedral structure of specific classes of polytopes. First, I will introduce the fractional stable set polytope, that arises from the edge formulation of the stable …