Journal
ANNALS OF OPERATIONS RESEARCH
Volume 207, Issue 1, Pages 161-180Publisher
SPRINGER
DOI: 10.1007/s10479-011-0953-9
Keywords
Location theory; (Dynamic) network flows; Evacuation planning; Matroids; Multi-terminal flows
Categories
Funding
- Federal Ministry for Education and Research (Bundesministerium fur Bildung und Forschung, BMBF), Project REPKA [FKZ 13N9961]
Ask authors/readers for more resources
In this paper we combine two modeling tools to predict and evaluate evacuation plans: (dynamic) network flows and locational analysis. We present three exact algorithms to solve the single facility version 1-FlowLoc of this problem and compare their running times. After proving the -completeness of the multi facility q-FlowLoc problem, a mixed integer programming formulation and a heuristic for q-FlowLoc are proposed. The paper is concluded by discussing some generalizations of the FlowLoc problem, such as the multi-terminal problem, interdiction problem, the parametric problem and the generalization of the FlowLoc problem to matroids.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available