Zone-based, Robust Flood Evacuation Planning
- We consider the problem to evacuate several regions due to river flooding, where sufficient 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.
Author: | Sabine Büttner, Marc Goerigk |
---|---|
URN: | urn:nbn:de:hbz:386-kluedo-42977 |
Series (Serial Number): | Report in Wirtschaftsmathematik (WIMA Report) (161) |
Document Type: | Preprint |
Language of publication: | English |
Date of Publication (online): | 2016/01/02 |
Year of first Publication: | 2016 |
Publishing Institution: | Technische Universität Kaiserslautern |
Date of the Publication (Server): | 2016/02/03 |
Page Number: | 20 |
Faculties / Organisational entities: | Kaiserslautern - Fachbereich Mathematik |
DDC-Cassification: | 5 Naturwissenschaften und Mathematik / 510 Mathematik |
Licence (German): | Standard gemäß KLUEDO-Leitlinien vom 30.07.2015 |