Robust optimal design of a tree-based water distribution network with intermittent demand

This paper discusses the design of a tree-shaped water distribution system for small, dispersed rural communities. It revisits the topic that was discussed in [Babonneau et al., 2019] and is nowadays implemented in the field. It proposes a new approach to pipe selection based on robust optimization to account for the uncertainty inherent in intermittent … Read more

Finding Regions of Counterfactual Explanations via Robust Optimization

Counterfactual explanations play an important role in detecting bias and improving the explainability of data-driven classification models. A counterfactual explanation (CE) is a minimal perturbed data point for which the decision of the model changes. Most of the existing methods can only provide one CE, which may not be achievable for the user. In this … Read more

Maximum Likelihood Probability Measures over Sets and Applications to Data-Driven Optimization

\(\) Motivated by data-driven approaches to sequential decision-making under uncertainty, we study maximum likelihood estimation of a distribution over a general measurable space when, unlike traditional setups, realizations of the underlying uncertainty are not directly observable but instead are known to lie within observable sets. While extant work studied the special cases when the observed … Read more

Worst-Case Conditional Value at Risk for Asset Liability Management: A Novel Framework for General Loss Functions

Asset-liability management (ALM) is a challenging task faced by pension funds due to the uncertain nature of future asset returns and interest rates. To address this challenge, this paper presents a new mathematical model that uses aWorst-case Conditional Value-at-Risk (WCVaR) constraint to ensure that the funding ratio remains above a regulator-mandated threshold with a high … Read more

Optimized Dimensionality Reduction for Moment-based Distributionally Robust Optimization

Moment-based distributionally robust optimization (DRO) provides an optimization framework to integrate statistical information with traditional optimization approaches. Under this framework, one assumes that the underlying joint distribution of random parameters runs in a distributional ambiguity set constructed by moment information and makes decisions against the worst-case distribution within the set. Although most moment-based DRO problems … Read more

Differential Privacy via Distributionally Robust Optimization

In recent years, differential privacy has emerged as the de facto standard for sharing statistics of datasets while limiting the disclosure of private information about the involved individuals. This is achieved by randomly perturbing the statistics to be published, which in turn leads to a privacy-accuracy trade-off: larger perturbations provide stronger privacy guarantees, but they … Read more

Data-driven distributionally robust optimization: Intersecting ambiguity sets, performance analysis and tractability

We consider stochastic programs in which the probability distribution of uncertain parameters is unknown and partial information about it can only be captured from limited data. We use distributionally robust optimization (DRO) to model such problems. As opposed to the commonly used approach for DRO problems that suggests creating an ambiguity set by following a specific … Read more

Multi-Stage Robust Mixed-Integer Programming

Multi-stage robust optimization, in which decisions are taken sequentially as new information becomes available about the uncertain problem parameters, is a very versatile yet computationally challenging paradigm for decision-making under uncertainty. In this paper, we propose a new model and solution approach for multi-stage robust mixed-integer programs, which may contain both continuous and discrete decisions … Read more

Integer Programming Approaches for Distributionally Robust Chance Constraints with Adjustable Risks

We study distributionally robust chance constrained programs (DRCCPs)  with individual chance constraints and random right-hand sides. The DRCCPs treat the risk tolerances associated with the distributionally robust chance constraints (DRCCs) as decision variables to trade off between the system cost and risk of violations by penalizing the risk tolerances in the objective function. We consider … Read more

Robust Two-Dose Vaccination Schemes and the Directed b-Matching Problem

In light of the recent pandemic and the shortage of vaccinations during their roll-out, questions arose regarding the best strategy to achieve immunity throughout the population by adjusting the time gap between the two necessary vaccination doses. This strategy has already been studied from different angles by various researches. However, the deliveries of vaccination doses … Read more