高级检索
检索提示：高级检索多个条件检索时是按照顺序运算的：如 A或B与C 即:(A或B)与C
[期刊论文]
带次模惩罚的优先设施选址问题的近似算法
作者：
收录：
摘要：
研究带次模惩罚的优先设施选址问题,每个顾客都有一定的服务水平要求,开设的设施只有满足了顾客的服务水平要求,才能为顾客提供服务,没被服务的顾客对应一定的次模惩罚费用.目标是使得开设费用、连接费用与次模惩罚费用之和最小.给出该问题的整数规划、线性规划松弛及其对偶规划.基于原始对偶和贪婪增广技巧,给出该问题的两个近似算法,得到的近似比分别为3和2.375.
关键词：
作者机构：
通讯作者信息：
电子邮件地址：
相关关键词：
相关文章：
2014，数学进展
2018，运筹学学报
2012，应用数学学报
2013，运筹学学报
来源 ：
运筹学学报
ISSN： 1007-6093
年份： 2015
期： 2
卷： 19
页码： 1-14
被引次数：
WoS核心集被引频次： 0
SCOPUS被引频次：
ESI高被引论文在榜： 0 展开所有
万方被引频次： 1
中文被引频次：
近30日浏览量： 4
归属院系：
理学部
全文获取
外部链接：
