• search hit 1 of 2388
Back to Result List

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

Author:Sabine Büttner, Marc Goerigk
URN (permanent link):urn:nbn:de:hbz:386-kluedo-42977
Serie (Series number):Report in Wirtschaftsmathematik (WIMA Report) (161)
Document Type:Preprint
Language of publication:English
Publication Date:2016/01/02
Year of Publication:2016
Publishing Institute:Technische Universität Kaiserslautern
Date of the Publication (Server):2016/02/03
Number of page:20
Faculties / Organisational entities:Fachbereich Mathematik
DDC-Cassification:5 Naturwissenschaften und Mathematik / 510 Mathematik
Licence (German):Standard gemäß KLUEDO-Leitlinien vom 30.07.2015