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.

Download full text files

Export metadata

Metadaten
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