Robust Optimization Under Controllable Uncertainty

Applications for optimization with uncertain data in practice often feature a possibility to reduce the uncertainty at a given query cost, e.g., by conducting measurements, surveys, or paying a third party in advance to limit the deviations. To model this type of applications we introduce the concept of optimization problems under controllable uncertainty (OCU). For … Read more

Delay-Resistant Robust Vehicle Routing with Heterogeneous Time Windows

We consider a robust variant of the vehicle routing problem with heterogeneous time windows (RVRP-HTW) with a focus on delay-resistant solutions. Here, customers have different availability time windows for every vehicle and must be provided with a preferably tight appointment window for the planned service. Different vehicles are a possibility to model different days on … Read more

Recycling Valid Inequalities for Robust Combinatorial Optimization with Budget Uncertainty

Robust combinatorial optimization with budget uncertainty is one of the most popular approaches for integrating uncertainty into optimization problems. The existence of a compact reformulation for (mixed-integer) linear programs and positive complexity results give the impression that these problems are relatively easy to solve. However, the practical performance of the reformulation is quite poor when … Read more

Connections between Robust and Bilevel Optimization

Robust and bilevel optimization share the common feature that they involve a certain multilevel structure. Hence, although they model something rather different when used in practice, they seem to have a similar mathematical structure. In this paper, we analyze the connections between different types of robust problems (static robust problems with and without decision-dependence of … Read more

Randomized Robust Price Optimization

The robust multi-product pricing problem is to determine the prices of a collection of products so as to maximize the worst-case revenue, where the worst case is taken over an uncertainty set of demand models that the firm expects could be realized in practice. A tacit assumption in this approach is that the pricing decision … Read more

From the uncertainty set to the solution and back: the two stage case

Robust optimization approaches compute solutions resilient to data uncertainty, represented by a given uncertainty set. Instead, the problem of computing the largest uncertainty set that a given solution can support was, so far, quite neglected and the only results refer to the single stage framework. For that setting, it was proved that this problem can … Read more

Robust optimization: from the uncertainty set to the solution and back

So far, robust optimization have focused on computing solutions resilient to data uncertainty, given an uncertainty set representing the possible realizations of this uncertainty. Here, instead, we are interested in answering the following question: once a solution of a problem is given, which is the largest uncertainty set that this solution can support? We address … Read more

Safely Learning Dynamical Systems

\(\) A fundamental challenge in learning an unknown dynamical system is to reduce model uncertainty by making measurements while maintaining safety. In this work, we formulate a mathematical definition of what it means to safely learn a dynamical system by sequentially deciding where to initialize the next trajectory. In our framework, the state of the … Read more

A Moment-SOS Hierarchy for Robust Polynomial Matrix Inequality Optimization with SOS-Convexity

We study a class of polynomial optimization problems with a robust polynomial matrix inequality constraint for which the uncertainty set is defined also by a polynomial matrix inequality (including robust polynomial semidefinite programs as a special case). Under certain SOS-convexity assumptions, we construct a hierarchy of moment-SOS relaxations for this problem to obtain convergent upper … Read more

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