Optimization Online


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

Nilay Noyan(nnoyan***at***sabanciuniv.edu)
Gabor Rudolf(grudolf***at***ku.edu.tr)
Miguel Lejeune(mlejeune***at***gwu.edu)

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 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://www.optimization-online.org/DB_FILE/2018/09/6821.pdf.]

Keywords: stochastic programming; distributionally robust optimization; decision-dependent ambiguity; endogenous uncertainty; robustified risk; conditional value-at-risk; stochastic scheduling; robust scheduling; robust pre-disaster; random link failures; network interdiction

Category 1: Stochastic Programming

Category 2: Applications -- OR and Management Sciences (Scheduling )


Download: [PDF]

Entry Submitted: 01/29/2020
Entry Accepted: 01/29/2020
Entry Last Modified: 01/29/2020

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society