|
|||||
|
|
| 带次模惩罚的仓库—零售商网络设计问题的近似算法 | |
| 引用本文： | 黎煜,徐大川.带次模惩罚的仓库—零售商网络设计问题的近似算法[J].应用数学学报,2012,35(2):309-320. |
| 作者姓名： | 黎煜 徐大川 |
| 作者单位： | 1. 北京交通大学数学系,北京,100044 2. 北京工业大学数学系,北京,100124 |
| 基金项目： | 国家重点基础研究发展计划(2010CB732501);国家自然科学基金(11071268);北京市教育委员会科技计划面上项目(KM201210005033)资助项目 |
| 摘 要： | 本文研究了一个带次模惩罚的仓库—零售商网络设计问题.在该类问题中,允许以支付惩罚费用为代价,拒绝给部分零售商供货,并且我们假设问题的惩罚费用函数是一个不减的非负次模函数.对于此问题,我们给出一个近似比为3的原始对偶算法. |
| 关 键 词： | 仓库—零售商 近似算法 网络设计 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |