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

Bumb, Adriana F. and Ommeren van, Jan-Kees C.W. (2005) An approximation algorithm for a facility location problem with inventories and stochastic demands. In: First International Conference on Algorithmic Applications in Management, AAIM 2005, 22-25 June 2005, Xian, China.

PDF
Restricted to UT campus only: Request a copy
158Kb

Abstract:	In this article we propose, for any ε > 0, a 2(1 + ε)-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. The incurred costs are the expected transportation costs from the demand points to the facilities, the operating costs of the facilities and the investment in inventory.
Item Type:	Conference or Workshop Item
Copyright:	© 2005 Springer
Faculty:	Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:	Stochastic Operations Research (SOR)
Link to this item:	http://purl.utwente.nl/publications/63983
Official URL:	http://dx.doi.org/10.1007/11496199_36
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Show download statistics for this publication

Repository Staff Only: item control page

Metis ID: 224180