Browsing Combinatorics and Optimization by Subject "Lift-and-project"
Now showing items 1-1 of 1
-
On the Polyhedral Lift-and-Project Rank Conjecture for the Fractional Stable Set Polytope
(University of Waterloo, 2008-01-16)In this thesis, we study the behaviour of Lovasz and Schrijver's lift-and-project operators N and N_0 while being applied recursively to the fractional stable set polytope of a graph. We focus on two related conjectures ...