【摘 要】
：
考虑带次模惩罚和随机需求的设施选址问题，目的是开设设施集合的一个子集，把客户连接到开设的设施上并对没有连接的客户进行惩罚，使得开设费用、连接费用、库存费用、管理费用和
【机 构】
：
杭州电子科技大学理学院,北京工业大学数理学院
【基金项目】
：
北京市教育委员会科技计划面上项目（No.KM201210005033）
论文部分内容阅读
考虑带次模惩罚和随机需求的设施选址问题，目的是开设设施集合的一个子集，把客户连接到开设的设施上并对没有连接的客户进行惩罚，使得开设费用、连接费用、库存费用、管理费用和惩罚费用之和达到最小．根据该问题的特殊结构，给出原始对偶3-近似算法．在算法的第一步，构造了一组对偶可行解；在第二步中构造了对应的一组原始整数可行解，这组原始整数可行解给出了最后开设的设施集合和被惩罚的客户集合．最后，证明了算法在多项式时间内可以完成，并且算法所给的整数解不会超过最优解的3倍．
其他文献
高校物联网实验平台的构建目前还处在探索阶段。本文针对当前复杂的室内环境,人们对定位的需求日益增大,设计并实现了一个具有专业特色和实践意义的物联网实验平台。该平台的
食品安全与社会安定以及大众健康联系紧密,因此从食品安全出发实施严格检测以及控制是推动社会发展的关键手段。食品检测实验室作为强化检测的重要机构,检测员依靠科学方式来
主要研究对称正定矩阵群上的内蕴最速下降算法的收敛性问题.首先针对一个可转化为对称正定矩阵群上无约束优化问题的半监督度量学习模型,提出对称正定矩阵群上一种自适应变步
两束记录光非对称入射必然造成光刻胶中潜像光栅"沟槽"的倾斜,进而影响显影后光栅沟槽的形状。特别是在凹面全息光栅的制作中,两束记录光一般都是非对称入射。为了能够从理论
结合现有文献对最优投资决策问题的讨论,提出了一类满足单调性和凹性的新型负指数效用函数,并给出数学和经济学上的合理解释.通过多种类型的加权函数以及对尾部的恰当描述,损
<正>在高中语文教学工作中,学生学习节奏快,压力大,容易出现畏难、厌倦等消极情绪,加之部分教师在教学中未能有效兼顾学生的主体地位,降低了学生参与的积极性,也对教学成效的
在全面深化改革的大环境背景下,我国的经济形势及各企业的制度也在不断发生变化,随着经济体制的逐渐确立,国有企业的工作重心也不断向生产经济靠拢,使得企业内部生产经济与党
本文通过对上海城隍庙游憩者的问卷调查分析,对城市RBD游憩者的消费行为作了系统的研究,得出了一些比较有新意的结论,希望这些结论对城市RBD的理论研究和规划、管理等实践发
作为高校学生管理工作的实施者辅导员对学生工作案例的准确分析和把握是基本功。基于此,文章以真实事件为案例,通过对问题现状的深入浅出剖析,提出解决问题策略,以期为高校辅
数学规划又称数学优化,是运筹学的一个重要分支.它主要研究在一定约束条件下,如何求一个实数或者整数变量的实函数的最大值或者最小值.它是运筹学和管理科学中最常用的一种建