robust-satisficing

Robust Continuous-Time Service Network Design under Travel Time Uncertainty

  • Shengnan Shu
  • Zhou Xu
  • Jin Qi
    • Categories Applications - OR and Management Sciences, Network Optimization, Robust Optimization Tags , , , , , ,

    The continuous-time service network design problem (CTSNDP) has wide applications in the field of transportation, but it is complicated by travel time uncertainty resulting from unpredictable traffic conditions. Incorporating uncertain travel times poses a significant challenge, as time-indexed mixed-integer linear programming (MILP) formulations commonly used to solve the CTSNDP with deterministic travel times become impractical. … Read more

    The Analytics of Robust Satisficing: Predict, Optimize, Satisfice, then Fortify

  • Melvyn Sim
  • Qinshen Tang
  • Minglong Zhou
  • Taozeng Zhu
    • Categories Robust Optimization Tags , , ,

    We introduce a novel approach to prescriptive analytics that leverages robust satisficing techniques to determine optimal decisions in situations of risk ambiguity and prediction uncertainty. Our decision model relies on a reward function that incorporates uncertain parameters, which can be partially predicted using available side information. However, the accuracy of the linear prediction model depends … Read more

    Robust Actionable Prescriptive Analytics

  • Li Chen
  • Melvyn Sim
  • Xun Zhang
  • Minglong Zhou
  • Long Zhao
    • Categories Linear Programming, Robust Optimization, Stochastic Programming Tags , , , , ,

    We propose a new robust actionable prescriptive analytics framework that leverages past data and side information to minimize a risk-based objective function under distributional ambiguity. Our framework aims to find a policy that directly transforms the side information into implementable decisions. Specifically, we focus on developing actionable response policies that offer the benefits of interpretability … Read more

    Tractable Robust Supervised Learning Models

  • Melvyn Sim
  • Long Zhao
  • Minglong Zhou
    • Categories Robust Optimization, Stochastic Programming Tags , , , ,

    At the heart of supervised learning is a minimization problem with an objective function that evaluates a set of training data over a loss function that penalizes poor fitting and a regularization function that penalizes over-fitting to the training data. More recently, data-driven robust optimization based learning models provide an intuitive robustness perspective of regularization. … Read more

    Globalized Distributionally Robust Counterpart

  • Feng Liu
  • Zhi Chen
  • Shuming Wang
    • Categories Robust Optimization Tags , , ,

    We extend the notion of globalized robustness to consider distributional information beyond the support of the ambiguous probability distribution. We propose the globalized distributionally robust counterpart that disallows any (resp., allows limited) constraint violation for distributions residing (resp., not residing) in the ambiguity set. By varying its inputs, our proposal recovers several existing perceptions of … Read more

    Risk Analysis 101 — Robust-Optimization: the elephant in the robust-satisficing room

  • Moshe Sniedovich
    • Categories Robust Optimization Tags , , , , , ,

    In 2001, info-gap decision theory re-invented the then 40-year old model of local robustness, known universally as radius of stability (circa 1960). Since then, this model of local robustness has been promoted by info-gap scholars as a reliable tool for the management of a severe uncertainty that is characterized by a vast (e.g. unbounded) uncertainty … Read more