Bilevel linear optimization belongs to NP and admits polynomial-size KKT-based reformulations.

Christoph Buchheim

Published in: Oper. Res. Lett. (2023)

Keyphrases

polynomial size
mathematical program
exponential size
optimization problems
np complete
boolean functions
quadratic programming
linear programming
mathematical programming
bounded treewidth
evolutionary algorithm
np hard
inductive inference