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.

Robust Assignments with Vulnerable Nodes

Robust Budget Allocation via Continuous Submodular Functions

Uncertainty Intervals for Robust Bottleneck Assignment

Robustness Analysis of Bipartite Task Assignment Networks: A Case Study in Hospital Logistics System

An Investigation of the Recoverable Robust Assignment Problem

Fair Robust Assignment using Redundancy

Measures and Optimization for Robustness and Vulnerability in Disconnected Networks

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

Recoverable Robust Optimization with Commitment

Recoverable Robust Single Machine Scheduling with Polyhedral Uncertainty

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

Addressing Robustness in Time-Critical, Distributed, Task Allocation Algorithms

Vulnerability of Clustering under Node Failure in Complex Networks

Optimizing network robustness via Krylov subspaces

Structural Robustness and Vulnerability of Networks

Desperate Times Call for Desperate Measures: Towards Risk-Adaptive Task Allocation

A Robust Resource Allocation Approach with the Number of Uncertain Traffic Demands Constraint

Robust Combinatorial Optimization Problems Under Budgeted Interdiction Uncertainty

Min-Max-Min Robustness for Combinatorial Problems with Discrete Budgeted Uncertainty

Robust Optimization Approaches for Routing and Scheduling of Multi-Skilled Teams under Uncertain Job Skill Requirements

Robust-and-Cheap Framework for Network Resilience: A Novel Mixed-Integer Formulation and Solution Method