Sequence independent lifting of cover inequalities

Abstract

We investigate lifting, i.e., the process of taking a valid inequality and using it to construct a valid inequality in a higher dimensional space. Lifting is usually applied sequentially; variables in a set are lifted one after the other. This is computationally unattractive since it involves the solution of an optimization problem to compute a lifting coefficient for each variable. To relieve this computational burden, we study the potential of sequence independent hfting techniques.