Abstract:The addition of lower level integrality constraints to a bi-level linear program is known to result in significantly weaker analytical properties. Most notably, the upper level goal function in the optimistic setting lacks lower semicontinuity and the existence of an optimal solution cannot be guaranteed under standard assumptions. In this paper, we study a setting where the right-hand side of the lower level constraint system is affected by the leader's choice as well as the realization of some random vector. Assuming that only the follower decides under complete information, we employ a convex risk measure to assess the upper level outcome. Confining the analysis to the cases where the lower level feasible set is finite, we provide sufficient conditions for Hölder continuity of the leader's risk functional and draw conclusions about the existence of optimal solutions. Finally, we examine qualitative stability with respect to perturbations of the underlying probability measure. Considering the topology of weak convergence, we prove joint continuity of the objective function with respect to both the leader's decision and the underlying probability measure.

Solving Lagrangian variational inequalities with applications to stochastic programming

Solving monotone stochastic variational inequalities and complementarity problems by progressive hedging

Methods for Solving Variational Inequalities with Markovian Stochasticity

Solving Stochastic Programming Problems with Risk Measures by Progressive Hedging

Solving Nonsmooth Nonconvex Compound Stochastic Programs with Applications to Risk Measure Minimization

Solving a Class of Convex Stochastic Programs Via Monte Carlo Simulation

A New Algorithm for Stochastic Variational Inequality with an Application

On Multistage Pseudomonotone Stochastic Variational Inequalities

Two Novel Algorithms for Solving Variational Inequality Problems Governed by Fixed Point Problems and Their Applications

Stochastic Differential Variational Inequalities with Applications

Solvability of Multistage Pseudomonotone Stochastic Variational Inequalities

A Localized Progressive Hedging Algorithm for Solving Nonmonotone Stochastic Variational Inequalities

Affordable mixed-integer Lagrangian methods: optimality conditions and convergence analysis

Quantitative Analysis for a Class of Two-Stage Stochastic Linear Variational Inequality Problems

The Dual Algorithm Based on a Class of Nonlinear Lagrangians for Nonlinear Programming

A Class of Nonlinear Lagrangians: Theory and Algorithm.

Lagrangian dual method for solving stochastic linear quadratic optimal control problems with terminal state constraints

A multi-player game equilibrium problem based on stochastic variational inequalities

Existence of Solutions in Bi-level Stochastic Linear Programming with Integer Variables

A Variational Inequality Approach to Optimal Control Problems with Joint Constraints.

On the ReLU Lagrangian Cuts for Stochastic Mixed Integer Programming