UNIVERSITÄTSBIBLIOTHEK
  • search hit 1 of 1
Back to Result List

A Two-Stage Robustness Approach to Evacuation Planning with Buses

  • We consider the problem of scheduling a bus fleet to evacuate persons from an endangered region. As most of the planning data is subject to uncertainty, we develop a two-stage bicriteria robust formulation, which considers both the evacuation time, and the vulnerability of the schedule to changing evacuation circumstances. As the resulting integer program is too large to solve it directly using an off-the-shelf solver, we develop an iterative algorithm that successively adds new scenarios to the currently considered subproblem. In computational experiments, we show that this approach is fast enough to deal with an instance modeling an evacuation case within the city of Kaiserslautern, Germany.

Download full text files

Export metadata

Metadaten
Author:Marc Goerigk, Kaouthar Deghdak, Vincent T'Kindt
URN (permanent link):urn:nbn:de:hbz:386-kluedo-36232
Document Type:Preprint
Language of publication:English
Publication Date:2013/09/10
Year of Publication:2013
Publishing Institute:Technische Universität Kaiserslautern
Date of the Publication (Server):2013/10/09
Number of page:26
Faculties / Organisational entities:Fachbereich Mathematik
DDC-Cassification:5 Naturwissenschaften und Mathematik / 510 Mathematik
Licence (German):Standard gemäß KLUEDO-Leitlinien vom 10.09.2012