Branch-and-Bound versus Lift-and-Project Relaxations in Combinatorial Optimization

Gérard Cornuéjols, Yatharth Dubey

In this paper, we consider a theoretical framework for comparing branch-and-bound with classical lift-and-project hierarchies. We simplify our analysis of streamlining the definiti…