Flow location (FlowLoc) problems: dynamic network flows and location models for evacuation planning |
| |
Authors: | Horst W. Hamacher Stephanie Heller Benjamin Rupp |
| |
Affiliation: | 1. Department of Mathematics, University Kaiserslautern, 67663, Kaiserslautern, Germany
|
| |
Abstract: | 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 $mathcal{NP}$ -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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|