Bilevel linear optimization under uncertainty
From MaRDI portal
Abstract: We consider bilevel linear problems, where the right-hand side of the lower level problems is stochastic. The leader has to decide in a here-and-now fashion, while the follower has complete information. In this setting, the leader's outcome can be modeled by a random variable, which gives rise to a broad spectrum of models involving coherent or convex risk measures and stochastic dominance constraints. We outline Lipschitzian properties, conditions for existence and optimality, as well as stability results. Moreover, for finite discrete distributions, we discuss the special structure of equivalent deterministic bilevel programs and its potential use to mitigate the curse of dimensionality.
Recommendations
- Risk-averse models in bilevel stochastic linear programming
- Bilevel linear programming with ambiguous objective function of the follower
- Decision rule bounds for two-stage stochastic bilevel programs
- A Bilevel Stochastic Programming Problem with Random Parameters in the Follower’s Objective Function
- Bilevel stochastic linear programming problems with quantile criterion
Cites work
- scientific article; zbMATH DE number 995813 (Why is no real title available?)
- scientific article; zbMATH DE number 3144124 (Why is no real title available?)
- scientific article; zbMATH DE number 5604036 (Why is no real title available?)
- scientific article; zbMATH DE number 3965836 (Why is no real title available?)
- scientific article; zbMATH DE number 4089324 (Why is no real title available?)
- scientific article; zbMATH DE number 3177183 (Why is no real title available?)
- scientific article; zbMATH DE number 3552184 (Why is no real title available?)
- scientific article; zbMATH DE number 1163117 (Why is no real title available?)
- scientific article; zbMATH DE number 3441151 (Why is no real title available?)
- scientific article; zbMATH DE number 3274494 (Why is no real title available?)
- A bilevel model of taxation and its application to optimal highway pricing
- A note on second-order stochastic dominance constraints induced by mixed-integer linear recourse
- A quasiconcave minimization method for solving linear two-level programs
- A stochastic multiple-leader Stackelberg model: analysis, computation, and application
- Bilevel stochastic linear programming problems with quantile criterion
- Central limit theorems for law-invariant coherent risk measures
- Coherent measures of risk
- Comparative and qualitative robustness for law-invariant risk measures
- Convergence of stochastic processes
- Convex measures of risk and trading constraints
- Designing approximation schemes for stochastic optimization problems, in particular for stochastic programs with recourse
- Domains of weak continuity of statistical functionals with a view toward robust statistics
- Electricity swing option pricing by stochastic bilevel optimization: a survey and new approaches
- Error bounds for solutions of linear equations and inequalities
- Foundations of bilevel programming
- Lectures on stochastic programming. Modeling and theory.
- Local epi-continuity and local optimization
- Natural gas bilevel cash-out problem: convergence of a penalty function method
- On Quadratic Programming
- On a stochastic bilevel programming problem
- On the Global Solution of Linear Programs with Linear Complementarity Constraints
- On the worst conditional expectation.
- Qualitative and infinitesimal robustness of tail-dependent statistical functionals
- Quantitative stability analysis for distributionally robust optimization with moment constraints
- RISK MEASURES ON ORLICZ HEARTS
- Reduction of the bilevel stochastic optimization problem with quantile objective function to a mixed‐integer problem
- Risk Aversion via Excess Probabilities in Stochastic Programs with Mixed-Integer Recourse
- Risk-averse models in bilevel stochastic linear programming
- Robust optimization
- Some remarks on the value-at-risk and the conditional value-at-risk
- Stochastic Programs with First-Order Dominance Constraints Induced by Mixed-Integer Linear Recourse
- Stochastic finance. An introduction in discrete time.
- Stochastic mathematical programs with equilibrium constraints
- Variational Analysis
- Weak continuity of risk functionals with applications to stochastic programming
Cited in
(25)- scientific article; zbMATH DE number 7084083 (Why is no real title available?)
- Uncertainty handling in bilevel optimization for robust and reliable solutions
- Exploiting the polyhedral geometry of stochastic linear bilevel programming
- Single-Leader-Radner-equilibrium: a new approach for a class of bilevel problems under uncertainty
- The value of shared information for allocation of drivers in ride-hailing: a proof-of-concept study
- Sample approximations of bilevel stochastic programming problems with probabilistic and quantile criteria
- The models of bilevel programming with lower level second-order cone programs
- A survey on bilevel optimization under uncertainty
- Risk-averse models in bilevel stochastic linear programming
- On bilevel optimization with inexact follower
- Exact methods for discrete \({\varGamma}\)-robust interdiction problems with an application to the bilevel knapsack problem
- Existence of solutions in bilevel stochastic linear programming with integer variables in the lower level problem
- An algorithm to find stable solutions in linear-linear bilevel problems
- The stochastic bilevel continuous knapsack problem with uncertain follower's objective
- Bilevel linear programming with ambiguous objective function of the follower
- Decision Rule Approaches for Pessimistic Bilevel Linear Programs Under Moment Ambiguity with Facility Location Applications
- Exploiting the polyhedral geometry of stochastic linear bilevel programming
- A robust approach for modeling limited observability in bilevel optimization
- A survey on mixed-integer programming techniques in bilevel optimization
- A pessimistic bilevel stochastic problem for elastic shape optimization
- Existence of solutions for a class of bilevel stochastic linear programs
- On a computationally ill-behaved bilevel problem with a continuous and nonconvex lower level
- On convex lower-level black-box constraints in bilevel optimization with an application to gas market models with chance constraints
- A decision model for linear bilevel problems with uncertain reaction and the related result analysis
- Decision rule bounds for two-stage stochastic bilevel programs
This page was built for publication: Bilevel linear optimization under uncertainty
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5014639)
