A Simple Yet Effective Approach to Robust Optimization Over Time

07/22/2019
by   Lukáš Adam, et al.
0

Robust optimization over time (ROOT) refers to an optimization problem where its performance is evaluated over a period of future time. Most of the existing algorithms use particle swarm optimization combined with another method which predicts future solutions to the optimization problem. We argue that this approach may perform subpar and suggest instead a method based on a random sampling of the search space. We prove its theoretical guarantees and show that it significantly outperforms the state-of-the-art methods for ROOT.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset