Bilevel linear optimization belongs to NP and admits polynomial-size KKT-based reformulations
Christoph Buchheim
Topics & Concepts
Karush–Kuhn–Tucker conditionsBilevel optimizationSimple (philosophy)Integer (computer science)PolynomialMathematicsOptimization problemMathematical optimizationCombinatoricsDiscrete mathematicsComputer scienceProgramming languageMathematical analysisPhilosophyEpistemologyDrug Transport and Resistance MechanismsPediatric Hepatobiliary Diseases and TreatmentsComplexity and Algorithms in Graphs