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 decision problems with endogenous uncertainty and conditional information revelation using influence diagrams

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

Decision-making in Water Management under Uncertainty

Risk-averse decision strategies for influence diagrams using rooted junction trees

Decision Programming for Multi-Stage Optimization under Uncertainty

Solving influence diagrams via efficient mixed-integer programming formulations and heuristics

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

From Influence Diagrams to Junction Trees

The decision rule approach to optimization under uncertainty: methodology and applications

Welldefined Decision Scenarios

Solving multiobjective optimization problems with decision uncertainty: an interactive approach

Decision-Making Under Uncertainty: Beyond Probabilities

Integer Programming on the Junction Tree Polytope for Influence Diagrams

A Novel Approach of Three-Way Decisions with Information Interaction Strategy for Intelligent Decision Making under Uncertainty

Optimization under Decision-Dependent Uncertainty

Time-Critical Decision Making in Interactive Dynamic Influence Diagram.

Double Uncertainty Driving and Integrated Decision-Making under the Mixed Probabilistic Hesitant Environment

Decision making in stochastic extensive form I: Stochastic decision forests

Improving robustness in strategic energy planning: A novel decision support method to deal with epistemic uncertainties

A Unified Framework for Adjustable Robust Optimization with Endogenous Uncertainty

A survey of decision making and optimization under uncertainty