An approximation algorithm for a facility location problem with stochastic demands and inventories

An approximation algorithm for a facility location problem with stochastic demands and inventories

0.00 Avg rating0 Votes
Article ID: iaor20062444
Country: Netherlands
Volume: 34
Issue: 3
Start Page Number: 257
End Page Number: 263
Publication Date: May 2006
Journal: Operations Research Letters
Authors: ,
Keywords: demand, inventory, stochastic processes
Abstract:

We propose a 2-approximation algorithm for a facility location problem with stochastic demands. At open facilities, inventory is kept such that arriving requests find a zero inventory with (at most) some pre-specified probability. Costs incurred are expected transportation costs, facility operating costs and inventory costs.

Reviews

Required fields are marked *. Your email address will not be published.