Distributionally Robust Optimization under Decision-Dependent Ambiguity Set with an Application to Machine Scheduling

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 humanitarian logistics and machine scheduling to arrive at potentially practical applications, and present a numerical study for a novel risk-averse scheduling problem with controllable processing times. [Note: This is an extended version (with a computational study) of our initial report available at Optimization Online http://optimization-online.org/DB_FILE/2018/09/6821.pdf.]

Article

Download

View Distributionally Robust Optimization under Decision-Dependent Ambiguity Set with an Application to Machine Scheduling