We consider the problem to evacuate several regions due to river flooding, where suffi-
cient time is given to plan ahead. To ensure a smooth evacuation procedure, our model
includes the decision which regions to assign to which shelter, and when evacuation
orders should be issued, such that roads do not become congested.
Due to uncertainty in weather forecast, several possible scenarios are simultaneously
considered in a robust optimization framework. To solve the resulting integer
program, we apply a Tabu search algorithm based on decomposing the problem into
better tractable subproblems. Computational experiments on random instances and an
instance based on Kulmbach, Germany, data show considerable improvement compared
to an MIP solver provided with a strong starting solution