带惩罚的容错设施布局问题的近似算法

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:wfzhousd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在带惩罚的容错设施布局问题中,给定顾客集合、地址集合、以及每个顾客和各个地址之间的连接费用,这里假设连接费用是可度量的.每位顾客有各自的服务需求,每个地址可以开设任意多个设施,顾客可以被安排连接到某些地址的一些开设的设施上以满足其需求,也可以被拒绝,但这时要支付拒绝该顾客所带来的惩罚费用.目标是确定哪些顾客的服务需求被拒绝并开设一些设施,将未被拒绝的顾客连接到不同的开设设施上,使得开设费用、连接费用和惩罚费用总和最小.给出了带惩罚的容错设施布局问题的线性整数规划及其对偶规划,进一步,给出了基于其线性规划和
其他文献
1病例资料男,64岁.以冠心病、肺部感染收入院.予氨苄西林5.0 g加入生理盐水250 ml、三磷腺苷40 mg、辅酶A 100 U加入右旋糖酐40 500 ml中静脉滴注.3天后病情好转,修改医嘱为
1病例资料男,38岁.主因间断右上肢抽搐伴无力1个月入院.查体:生命体征平稳,意识清,语言流利,双侧瞳孔等大等圆,对光反射灵敏,颈软.心肺及腹部未见异常.四肢肌力、肌张力正常,
鄂尔多斯盆地塔巴庙地区在上石炭统太原组到下二叠统山西组沉积过程中经历了潮坪、泻湖-海陆过渡三角洲演化过程。在这一演化过程中山西组一段沉积环境前人研究后得出了不同
1病例资料男,21岁,体重60 kg.诊断为慢性阑尾炎.心电图检查示窦性心动过缓伴心律不齐,平均46/min;X线胸透及其他检查未见异常.拟在硬膜外麻醉下行阑尾切除术.选择腰12~骶1椎间
音乐欣赏《水族馆》一、活动来源根据《幼儿园教育指导纲要》的目标,要求大班幼儿能理解和感受不同性质、不同风格的音乐作品,在欣赏音乐时能大胆表现自己对音乐的感受,并能
腋窝前哨淋巴结切除是乳腺癌根治术的重要组成部分,目的是切除已有癌转移的淋巴结.常规腋窝淋巴结切除术创伤大,可造成一些不必要的损伤.现将我院在乳腺癌保乳术中,应用乳腔
随着人们法律意识的增强,有关医疗问题的投诉在不断增加,大量的医疗纠纷给医疗单位带来了无尽的烦恼,影响了日常的医疗工作.如何防范医疗纠纷的发生,是每一个医疗单位面临的
随着养殖业的不断壮大,仅靠挖掘常规饲料资源的潜力已不能缓解饲料供应不足的局面,我们需要另辟蹊径,寻找、开发安全有效的非常规饲料资源。因此本课题组开展了利用生物发酵
[目的/意义]探讨影响政务微信用户持续使用行为的关键因素及作用机制,以期为我国政务微信服务优化提供理论依据和实践支持。[方法/过程]借鉴刺激-机体-反应模型,将技术因素和
随着我国社会经济的快速发展,公路建设变得越来越重要,而做好公路档案的管理工作能够在一定程度上真正反映公路建设的整体状况,因此,公路档案的管理工作是非常必要的。首先分析了