Evasive flow capture: A multi-period stochastic facility location problem with independent demand
详细信息 查看全文
- 作者：Nikola Marković ; a ; nikola@umd.edu" class="auth_mail" title="E-mail the corresponding author ; Ilya O. Ryzhovb ; Paul Schonfelda
- 关键词：Location ; Flow capture ; Multi-period planning ; Stochastic flows ; Network model
- 刊名：European Journal of Operational Research
- 出版年：2017
- 出版时间：1 March 2017
- 年：2017
- 卷：257
- 期：2
- 页码：687-703
- 全文大小：11798 K
文摘
- •
We consider facility location problem with the goal to intercept evasive traffic flows.
- •
We propose the first multi-period stochastic flow-capturing model.
- •
The problem is formulated as a multi-stage stochastic program
- •
Independence assumptions enable reduction to a two-stage stochastic program.
- •
An algorithm based on Lagrangian relaxation is proposed to tackle large instances.