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


Share/Save/Bookmark

Bumb, Adriana F. and Ommeren, Jan-Kees C.W. van (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 (pp. pp. 330-339).

[img] PDF
Restricted to UT campus only
: Request a copy
162kB
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:
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

 

Repository Staff Only: item control page

Metis ID: 224180