When Lift-and-Project Cuts are Different

Egon Balas, Thiago Serra

In this paper, we present a method to determine if a lift-and-project cut for a mixed-integer linear program is irregular, in which case the cut is not equivalent to any intersecti…