【摘 要】
：
研究两阶段随机容错设施选址问题,其中需要服务的顾客在第二阶段出现(在第一阶段不知道).两个阶段中每个设施的开设费用可以不同,设施的开设依赖于阶段和需要服务的顾客集合(
【机 构】
：
北京工业大学数理学院,天津理工大学理学院,加州州立大学长滩分校数学与统计系
【基金项目】
：
国家自然科学基金(No.11371001);北京市教育委员会科技计划面上项目(No.KM201210005033);国家留学基金(No.2011811166)
论文部分内容阅读
研究两阶段随机容错设施选址问题,其中需要服务的顾客在第二阶段出现(在第一阶段不知道).两个阶段中每个设施的开设费用可以不同,设施的开设依赖于阶段和需要服务的顾客集合(称为场景).并且在出现的场景里的每个顾客都有相同的连接需求,即每个顾客需要由r个不同的设施服务.给定所有可能的场景及相应的概率,目标是在两个阶段分别选取开设的设施集合,将出现场景的顾客连接到r个不同的开设设施上,使得包括设施费用和连接费用的总平均费用最小.根据问题的特定结构,给出了原始-对偶(组合)3-近似算法.
其他文献
围绕网络安全与执法本科专业培养目标和毕业生核心能力,结合6所省属公安院校设置的课程体系模块,分析研究网络安全与执法专业课程设置有关内容,对专业课程体系所涵盖的专业基
小潮气量、呼气末正压、肺复张、持续正压通气、压力/容量控制通气、Open-lung策略等都是肺保护通气重要的组成部分。肺保护通气策略最早应用于ICU ARDS患者,且已被证实可改
目的 :探讨对糖尿病患者进行全程健康教育的临床效果。方法 :将2015年2月至2016年2月期间四川省自贡市富顺县晨光医院收治的198例糖尿病患者作为研究对象。将这198例患者随机
According to Reiss’s Text Type theory,a key part of the functionalist approach in translation studies,the source text can be assigned to a text type and to a g
公安机关实战部门面临着网络安全立法、机构设置、专业人才总量不足和分布不平衡且流失严重等问题,应根据实战部门对网络安全与执法人才的需求,对实战部门的岗位进行科学设置
面对科技的发展及日益老龄化的社会趋势,大量老年人需要在日常生活中接触并使用家庭医疗保健类电子产品,以减少长期慢性疾病所带来的医疗费用及提供日常健康监测。如何有效针
针对新城疫基因序列保守区域设计1对特异性引物和1条特异性的探针,通过构建重组阳性标准质粒的方法,构建重组质粒作为阳性标准品,建立了检测NDV核酸的荧光定量PCR方法,优化反
不连沟煤矿为适应煤矿技术进步和生产发展,达到世界先进和国内一流水平,在矿井设计之初就注入了安全、高产高效的设计理念,并在矿井建设中对采、掘、运、提升、供电等系统按
为研究突发事件群体情绪传播中的恐惧情绪感染概率问题,建立突发事件恐惧情绪感染概率模型。先通过神经生理特性分析恐惧情绪感染机制。将突发事件类型因素及性别、年龄、人
以关联理论为理论框架,用关联理论的基本观点解释委婉语。本文通过对决定关联性的两大因素认知效果及处理努力的分析,探索人们在使用委婉语时的心理过程,从而进一步论证了关