带次模惩罚的仓库—零售商网络设计问题的近似算法

• 作者: 徐大川 黎煜
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 仓库-零售商 近似算法 网络设计
• 年，卷（期）: 2012,（2）
• 页码范围: 309-320
• 分类号: O221.7
• 字数: 6775字
• 语种: 中文
• DOI: 10.3969/j.issn.0254-3079.2012.02.010

摘要

本文研究了一个带次模惩罚的仓库—零售商网络设计问题.在该类问题中,允许以支付惩罚费用为代价,拒绝给部分零售商供货,并且我们假设问题的惩罚费用函数是一个不减的非负次模函数.对于此问题,我们给出一个近似比为3的原始对偶算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐大川	北京工业大学数学系	18	30	3.0	4.0
2	黎煜	北京交通大学数学系	1	1	1.0	1.0