Abstract:Real-world decision-making problems often involve decision-dependent uncertainty, where the probability distribution of the random vector depends on the model decisions. Few studies focus on two-stage stochastic programs with this type of endogenous uncertainty, and those that do lack general methodologies. We propose a general method for solving a class of these programs based on random variable transformation, a technique widely employed in probability and statistics. The random variable transformation converts a stochastic program with endogenous uncertainty (original program) into an equivalent stochastic program with decision-independent uncertainty (transformed program), for which solution procedures are well-studied. Additionally, endogenous uncertainty usually leads to nonlinear nonconvex programs, which are theoretically intractable. Nonetheless, we show that, for some classical endogenous distributions, the proposed method yields mixed-integer linear or convex programs with exogenous uncertainty. We validate this method by applying it to a network design and facility-protection problem, considering distinct decision-dependent distributions for the random variables. While the original formulation of this problem is nonlinear nonconvex for most endogenous distributions, the proposed method transforms it into mixed-integer linear programs with exogenous uncertainty. We solve these transformed programs with the sample average approximation method. We highlight the superior performance of our approach compared to solving the original program in the case a mixed-integer linear formulation of this program exists.

Solving a class of two-stage stochastic nonlinear integer programs using value functions

Solving a Class of Convex Stochastic Programs Via Monte Carlo Simulation

Towards Global Solutions for Nonconvex Two-Stage Stochastic Programs: A Polynomial Lower Approximation Approach

Stochastic programming with integer variables

Solvability of Multistage Pseudomonotone Stochastic Variational Inequalities

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

Solving Two-Stage Stochastic Programs with Endogenous Uncertainty via Random Variable Transformation

On Multistage Pseudomonotone Stochastic Variational Inequalities

Solving monotone stochastic variational inequalities and complementarity problems by progressive hedging

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

Unified Branch-and-Benders-Cut for two-stage stochastic mixed-integer programs

A Decomposition Algorithm for Two-Stage Stochastic Programs with Nonconvex Recourse Functions

Solving the Value-at-risk Minimisation Model with Linear Programming Techniques

A Value-Function-Based Exact Approach for the Bilevel Mixed-Integer Programming Problem

A value function-based approach for robust surgery planning

Global solutions of nonconvex standard quadratic programs via mixed integer linear programming reformulations

Exact Penalization, Level Function Method, and Modified Cutting-Plane Method for Stochastic Programs with Second Order Stochastic Dominance Constraints

Value Function Gradient Learning for Large-Scale Multistage Stochastic Programming Problems

Solving integer indefinite quadratic bilevel programs with multiple objectives at the upper level