An approximation algorithm for a facility location problem with stochastic demands and inventories |
| |
| Authors: | A.F. Gabor |
| |
| Affiliation: | Faculty of Electrical Engineering, Mathematics and Computer Science, University of Twente, Enschede, The Netherlands |
| |
| 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. |
| |
| Keywords: | Approximation algorithms Stochastic facility location Inventory control |
| 本文献已被 ScienceDirect 等数据库收录！ |
