Dynamic facility location with stochastic demands

Authors:
Martin Romauch;Richard F. Hartl
Affiliations:
Department of Management Science, University of Vienna, Vienna, Austria;Department of Management Science, University of Vienna, Vienna, Austria
Venue:
SAGA'05 Proceedings of the Third international conference on StochasticAlgorithms: foundations and applications
Year:
2005

Citing 3
Cited 1

Dynamic Programming and Optimal Control

Dynamic Programming and Optimal Control
The Sample Average Approximation Method for Stochastic Discrete Optimization

SIAM Journal on Optimization
Variable-sample methods for stochastic optimization

ACM Transactions on Modeling and Computer Simulation (TOMACS)

Survey: Facility location dynamics: An overview of classifications and applications

Computers and Industrial Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a Stochastic Dynamic Facility Location Problem (SDFLP) is formulated. In the first part, an exact solution method based on stochastic dynamic programming is given. It is only usable for small instances. In the second part a Monte Carlo based method for solving larger instances is applied, which is derived from the Sample Average Approximation (SAA) method.