期刊
ANNALS OF OPERATIONS RESEARCH
卷 207, 期 1, 页码 161-180出版社
SPRINGER
DOI: 10.1007/s10479-011-0953-9
关键词
Location theory; (Dynamic) network flows; Evacuation planning; Matroids; Multi-terminal flows
资金
- Federal Ministry for Education and Research (Bundesministerium fur Bildung und Forschung, BMBF), Project REPKA [FKZ 13N9961]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据