An Approximation Algorithm for a Facility Location Problem with Inventories and Stochastic Demands

机译：具有库存和随机需求的设施选址问题的一种近似算法

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this article we propose, for any ε > 0, a 2(1+ε)-approxima-tion 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.

机译：在本文中，对于任意ε> 0的情况，我们提出了一种针对具有随机需求的设施选址问题的2（1 +ε）近似算法。在开放的设施中，将保留库存，以便到达的请求找到（最多）具有一定预定概率的零库存。发生的成本是指从需求点到设施的预期运输成本，设施的运营成本以及库存投资。

著录项

来源
《International Conference on Algorithmic Applications in Management(AAIM 2005); 20050622-25; Xian(CN)》|2005年|P.330-339|共10页
会议地点 Xian(CN)
作者
Adriana F. Bumb; Jan-Kees C.W. van Ommeren;
展开▼
作者单位

Faculty of Electrical Engineering, Mathematics and Computer Science, University of Twente, PO Box 217, 7500 AE Enschede, The Netherlands;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术;
关键词
approximation algorithms; stochastic facility location;

机译：近似算法；随机设施位置;

相似文献

外文文献
中文文献
专利

1. An approximation algorithm for a facility location problem with stochastic demands and inventories [J] . Gabor AF, van Ommeren JCW Operations Research Letters: A Journal of the Operations Research Society of America . 2006,第3期

机译：具有随机需求和库存的设施选址问题的一种近似算法
2. LP-rounding approximation algorithms for two-stage stochastic fault-tolerant facility location problem [J] . Sai Ji, Dachuan Xu, Donglei Du, Applied Mathematical Modelling . 2018,第JUNa期

机译：两阶段随机容错设施选址问题的LP舍入近似算法
3. Approximation algorithms for k-level stochastic facility location problems [J] . Melo Lucas P., Miyazawa Flavio K., Pedrosa Lehilton L. C., Journal of combinatorial optimization . 2017,第1期

机译：k级随机设施位置问题的近似算法
4. An Approximation Algorithm for a Facility Location Problem with Inventories and Stochastic Demands [C] . Adriana F. Bumb, Jan-Kees C.W. van Ommeren International Conference on Algorithmic Applications in Management . 2005

机译：库存和随机需求的设施定位问题近似算法
5. Capacitated and uncapacitated facilities location-allocation problem with sensitive prices, stochastic demands, and inventory. [D] . Al-Alawi, Yaser. 2005

机译：具有灵敏的价格，随机需求和库存的容量和容量不足的设施位置分配问题。
6. A Simulated Annealing Methodology to Multiproduct Capacitated Facility Location with Stochastic Demand [O] . Jin Qin, Hui Xiang, Yong Ye, 2015

机译：具有随机需求的多产品容量工厂定位的模拟退火方法
7. An approximation algorithm for a facility location problem with stochastic demands [O] . Bumb A.F., Ommeren J.C.W. van 2004

机译：具有随机需求的设施选址问题的近似算法

An Approximation Algorithm for a Facility Location Problem with Inventories and Stochastic Demands

摘要

著录项

相似文献

相关主题

期刊订阅