Proximity-based approximation algorithms for integer bilevel programs

Sriram Sankaranarayanan, V. Shubha Vatsalya

We primarily consider bilevel programs where the lower level is a convex quadratic minimization problem under integer constraints. We show that it is $\hat{I}{\pounds }_2^p$-hard to decide if the…