Abstract:We introduce a new class of distributionally robust optimization problems under decision-dependent ambiguity sets. In particular, as our ambiguity sets, we consider balls centered on a decision-dependent probability distribution. The balls are based on a class of earth mover’s distances that includes both the total variation distance and the Wasserstein metrics. We discuss the main computational challenges in solving the problems of interest and provide an overview of various settings leading to tractable formulations. Some of the arising side results, such as the mathematical programming expressions for robustified risk measures in a discrete space, are also of independent interest. Finally, we rely on state-of-the-art modeling techniques from machine scheduling and humanitarian logistics to arrive at potentially practical applications, and present a numerical study for a novel risk-averse scheduling problem with controllable processing times. Summary of Contribution: In this study, we introduce a new class of optimization problems that simultaneously address distributional and decision-dependent uncertainty. We present a unified modeling framework along with a discussion on possible ways to specify the key model components, and discuss the main computational challenges in solving the complex problems of interest. Special care has been devoted to identifying the settings and problem classes where these challenges can be mitigated. In particular, we provide model reformulation results, including mathematical programming expressions for robustified risk measures, and describe how these results can be utilized to obtain tractable formulations for specific applied problems from the fields of humanitarian logistics and machine scheduling. Toward demonstrating the value of the modeling approach and investigating the performance of the proposed mixed-integer linear programming formulations, we conduct a computational study on a novel risk-averse machine scheduling problem with controllable processing times. We derive insights regarding the decision-making impact of our modeling approach and key parameter choices.

A Robust Decision Making Framework for Optimal Strategy Selection in Warfare under Model Uncertainty

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

Decision-Making Under Uncertainty: Beyond Probabilities

Optimization under Decision-Dependent Uncertainty

Robust decision-making under risk and ambiguity

Robust Optimization based Air Combat Game Decision-making of Multi-UAV with Uncertain Information

A Robust Optimization Model For Project Portfolio Selection With Information Uncertainty

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

A survey of decision making and optimization under uncertainty

A Note on Piecewise Affine Decision Rules for Robust, Stochastic, and Data-Driven Optimization

A Unified Framework for Adjustable Robust Optimization with Endogenous Uncertainty

Robust Policy Selection and Harvest Risk Quantification for Natural Resources Management under Model Uncertainty

Robust Data-Driven Decisions Under Model Uncertainty

Uncertainty quantification and optimal decisions

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

Optimization under Connected Uncertainty

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

Adaptive Robust Game-Theoretic Decision Making for Autonomous Vehicles

Distributionally Robust Optimization Under a Decision-Dependent Ambiguity Set with Applications to Machine Scheduling and Humanitarian Logistics

Optimal confrontation position selecting games model and its application to one-on-one air combat

Dynamic Operational Planning in Warfare: A Stochastic Game Approach to Military Campaigns