Abstract:We study multistage distributionally robust mixed-integer programs under endogenous uncertainty, where the probability distribution of stage-wise uncertainty depends on the decisions made in previous stages. We first consider two ambiguity sets defined by decision-dependent bounds on the first and second moments of uncertain parameters and by mean and covariance matrix that exactly match decision-dependent empirical ones, respectively. For both sets, we show that the subproblem in each stage can be recast as a mixed-integer linear program (MILP). Moreover, we extend the general moment-based ambiguity set in Delage and Ye (Oper Res 58(3):595–612, 2010) to the multistage decision-dependent setting, and derive mixed-integer semidefinite programming (MISDP) reformulations of stage-wise subproblems. We develop methods for attaining lower and upper bounds of the optimal objective value of the multistage MISDPs, and approximate them using a series of MILPs. We deploy the Stochastic Dual Dynamic integer Programming (SDDiP) method for solving the problem under the three ambiguity sets with risk-neutral or risk-averse objective functions, and conduct numerical studies on multistage facility-location instances having diverse sizes under different parameter and uncertainty settings. Our results show that the SDDiP quickly finds optimal solutions for moderate-sized instances under the first two ambiguity sets, and also finds good approximate bounds for the multistage MISDPs derived under the third ambiguity set. We also demonstrate the efficacy of incorporating decision-dependent distributional ambiguity in multistage decision-making processes.

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

A Unified Framework for Adjustable Robust Optimization with Endogenous Uncertainty

New Robust Optimization Approach Induced by Flexible Uncertainty Set: Optimization under Continuous Uncertainty

Computing Two-Stage Robust Optimization with Mixed Integer Structures

Optimizing Crude Oil Operations under Uncertainty

Multistage distributionally robust mixed-integer programming with decision-dependent moment-based ambiguity sets

A Robust Optimization Model For Project Portfolio Selection With Information Uncertainty

Optimization under Decision-Dependent Uncertainty

A New Methodology for Robust Optimizations of Optimal Design Problems under Interval Uncertainty

A Direct Coupled Solution Methodology for Efficient Robust Optimizations of Inverse Problems under Uncertainty

Non-Probabilistic Robust Equilibrium Optimization of Complex Uncertain Structures

Effective Budget of Uncertainty for Classes of Robust Optimization

Robust Optimization of Project Portfolio Selection under Information Uncertainty

Optimization under Connected Uncertainty

Scenario-Based Robust Optimization for Two-Stage Decision Making Under Binary Uncertainty

Projection-based Robust Optimization with Symbolic Computation

Learning Decision-Focused Uncertainty Sets in Robust Optimization

A Robust Optimization Model For The Resource-Constrained Project Scheduling Problem With Uncertain Activity Durations

Adaptive robust unit commitment with renewable integration: An extreme scenarios driven model

Distributionally Robust Multi-Stage Decision Problem and Satisficing

Data-driven stochastic robust optimization: General computational framework and algorithm leveraging machine learning for optimization under uncertainty in the big data era