Browsing University of Waterloo by Author "Au, Yu Hin Jay"
Now showing items 1-2 of 2
-
A Comprehensive Analysis of Lift-and-Project Methods for Combinatorial Optimization
Au, Yu Hin Jay (University of Waterloo, 2014-08-20)In both mathematical research and real-life, we often encounter problems that can be framed as finding the best solution among a collection of discrete choices. Many of these problems, on which an exhaustive search in the ... -
On the Polyhedral Lift-and-Project Rank Conjecture for the Fractional Stable Set Polytope
Au, Yu Hin Jay (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 ...