Solution algorithm for an optimistic linear Stackelberg problem

DOI10.1016/j.cor.2012.09.002zbMath1348.91081OpenAlexW2072685776MaRDI QIDQ336806

Susanne Franke, Stephan Dempe

Publication date: 10 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2012.09.002

zbMATH Keywords

parametric optimizationbilevel programmingsolution algorithm

Mathematics Subject Classification ID

Hierarchical games (including Stackelberg games) (91A65) Sensitivity, stability, parametric optimization (90C31)

Related Items

Backward induction algorithm for a class of closed-loop Stackelberg games ⋮ Semismooth Newton-type method for bilevel optimization: global convergence and extensive numerical experiments ⋮ Solving ill-posed bilevel programs ⋮ Capacity expansion of stochastic power generation under two-stage electricity markets ⋮ Bilevel Optimization: Reformulation and First Optimality Conditions ⋮ A solution method for the optimistic linear semivectorial bilevel optimization problem ⋮ A bridge between bilevel programs and Nash games ⋮ A study of mixed discrete bilevel programs using semidefinite and semi-infinite programming ⋮ A Lagrange Multiplier Expression Method for Bilevel Polynomial Optimization ⋮ A relaxation solving approach for the linear trilevel programming problem ⋮ Theoretical and numerical comparison of the Karush-Kuhn-Tucker and value function reformulations in bilevel optimization ⋮ Efficiently solving linear bilevel programming problems using off-the-shelf optimization software ⋮ Solution of bilevel optimization problems using the KKT approach ⋮ BOLIB: Bilevel Optimization LIBrary of Test Problems ⋮ Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography ⋮ On the solution of convex bilevel optimization problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the Karush-Kuhn-Tucker reformulation of the bilevel optimization problem
• Is bilevel programming a special case of a mathematical program with complementarity constraints?
• Some properties of the bilevel programming problem
• Practical bilevel optimization. Algorithms and applications
• Foundations of bilevel programming
• Linear bilevel programming solution by genetic algorithm
• A penalty function method based on Kuhn-Tucker condition for solving linear bilevel programming
• Operations research. Deterministic models and methods.
• On the numerical solution of a class of Stackelberg problems
• Annotated Bibliography on Bilevel Programming and Mathematical Programs with Equilibrium Constraints
• Optimality conditions for bilevel programming problems
• Two-Level Linear Programming
• New necessary optimality conditions in optimistic bilevel programming
• StackelbergWell-Posedness and Hierarchical Potential Games
• A quadratically-convergent algorithm for general nonlinear programming problems

This page was built for publication: Solution algorithm for an optimistic linear Stackelberg problem