Robust Optimization Under Controllable Uncertainty

We call an optimization problem an \emph{optimization problem with controllable uncertainty} if a) it contains uncertain input data and b) prior to deciding the optimization variables, the optimizer can for a certain cost reduce the scenario set of this uncertain data. In particular, we are interested in situations where each uncertain parameter is a priori … 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

General Polyhedral Approximation of Two-Stage Robust Linear Programming

\(\) We consider two-stage robust linear programs with a budget of uncertainty for the righthand side. In this scenario set, which is frequently used in robust optimization, the uncertain righthand side for each row lies in an interval and the relative increases summed over all rows are less than a budget \(\Gamma\). We develop a … Read more

Vehicle Routing with Heterogeneous Time Windows

We consider a novel variant of the heterogeneous vehicle routing problem (VRP) in which each customer has different availability time windows for every vehicle. In particular, this covers our motivating application of planning daily delivery tours for a single vehicle, where customers can be available at different times each day. The existing literature on heterogeneous … Read more