带惩罚的有下界约束设施选址问题

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:psiteddd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文考虑带惩罚的有下界约束设施选址问题.在该问题中,每个开放的设施有下界B约束,即服务的客户数目要求不少于B个,而且客户可以不被服务但有惩罚费用.特别的,当B=0且每个客户的惩罚费用足够大时,该问题就退化为标准的设施选址问题.   对于带惩罚的有下界约束无容量设施选址问题,我们利用化归技巧给出双准则算法,得到的解满足下界约束αB(1/3≤α<1),解的费用不超过最优值的(?)ρ倍,其中ρ为带惩罚的无容量设施选址问题目前最好的近似比.我们还考虑了上述问题的软容量情形.我们利用拉格朗日松弛技巧给出双准则算法,得到的解满足下界约束αB(1/3≤α<1),解的费用不超过最优值的2(?)ρ倍.
其他文献
:爱因斯坦说过:“只有兴趣,才是最好的老师。”兴趣能使学生产生强烈的求知欲,培养丰富的想象力、敏锐的思维力和坚韧的意志力。在整个小学课程中,语文是最基础的课程,它具有工具性
确定性的逼近理论已经相当成熟.实际应用中,由于外部环境或条件的影响,数据点往往不确定.因此,研究针对随机型值点进行插值和拟合的问题,无论从理论上,还是从实际应用角度讲,
学位
很多时候,扩散粒子因其有限的生命或有界的物理空间,使得分数阶微积分和分数阶微分方程不足以描述扩散粒子的运动轨迹,为此,人们提出了缓增分数阶微积分,它作为分数阶微积分的推广
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
优化Schwarz方法是基于古典Schwarz方法优化而来的一类新的区域分解方法,具有更优的收敛性与并行性.本文为关于优化Schwarz方法的综述论文.文中首先给出了Schwarz优化方法的
学位
著名的教育学家陈鹤琴先生说:“游戏是孩子的生命。”幼儿的学习主要是在生活和游戏中进行的,丰富的生活和游戏是孩子最好n的课堂。无论个性还是心智,都要通过孩子本身的行动得
本文一方面,根据Bakry-Qian处理热方程的方法,推导出了固定度量的黎曼流形上薛定谔方程正解的梯度估计,这个梯度估计不同于Li-Yau的局部估计,是一种整体梯度估计,并且推广了Bakry-
目的 研究中西医结合外科学临床教学过程中应用PBL教学法的实际效果.方法 抽取以往在我院接受中西医结外科学临床教学的医学生74例,将其通过随机分组的方式分为对照组和研究
自从上个世纪80年代Traub,Wozniakowski等人开创信息复杂性理论以来,多变量数值积分和逼近问题一直是这一领域的主要研究课题。近年来,已有大量文章研究了在不同框架下各种多变
1.利用Hirota方法和Wronskian元素的构造技巧研究了等谱与非等谱Burgers方程族的精确解.两类方程族都可以通过Cole-Hopf变换化为线性形式,利用Wronskian方法中Wronskian元素的构