Network Relaxations for Discrete Bilevel Optimization under Linear Interactions

Leonardo Lozano, David Bergman, Andre Augusto Cire

We investigate relaxations for a class of discrete bilevel programs where the interaction constraints linking the leader and the follower are linear. Our approach reformulates the…