典型文献
带有次模惩罚的k-种产品设施选址问题近似算法
文献摘要：
本文我们研究了设施建设费用为零时的带线性惩罚的k-种产品设施选址问题与带次模惩罚的k-种产品设施选址问题.在带线性惩罚的k-种产品设施选址问题中,每一客户均对应一定的惩罚费用,目标是选择一个开设的设施集合,将一部分客户连接到开设的设施,使得这些客户对k种产品的需要均得到满足,同时对另一部分客户进行惩罚,并使得客户连接费用与客户惩罚费用之和最小.针对该问题特殊结构,当k≥3时我们得到了3k/2-3/2近似算法.在带次模惩罚的k-种产品设施选址问题中,客户的每个子集都对应一定的次模惩罚费用,我们给出了该问题的数学规划模型,结合问题的次模性,利用原始对偶算法,当k≥3时得到了3k/2-3/2 近似算法.
文献关键词：
近似算法;设施选址;原始对偶
中图分类号：
作者姓名：
李小玮;成夏炎;李荣珩
作者机构：
计算与随机数学教育部重点实验室,复杂系统的控制与优化湖南省高校重点实验室,湖南师范大学数学与统计学院,长沙410081;湖南第一师范大学数学与统计学院,长沙410205
文献出处：
引用格式：
[1]李小玮;成夏炎;李荣珩-.带有次模惩罚的k-种产品设施选址问题近似算法)[J].应用数学学报,2022(03):307-321
A类：
B类：
设施选址,选址问题,近似算法,建设费,零时,带线,性惩罚,户均,接到,特殊结构,3k,子集,数学规划,规划模型,原始对偶,对偶算法
AB值：
0.291504
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
