论文部分内容阅读
本文主要研究软容量约束的带惩罚的设施选址博弈，每一个设施都是有容量约束，而且每一个用户或者有开放的设施为其服务或者接受惩罚。我们改进了传统的费用分摊方法，给出了一种满足单调性、竞争性和6-近似成本补偿的费用分摊方法。
软容量约束的带惩罚的设施选址博弈
【摘 要】
：
本文主要研究软容量约束的带惩罚的设施选址博弈，每一个设施都是有容量约束，而且每一个用户或者有开放的设施为其服务或者接受惩罚。我们改进了传统的费用分摊方法，给出了一种满
【机 构】
：
武警学院基础部
【出 处】
：
内江科技
【发表日期】
：
2014年6期
【基金项目】
：
河北省教育厅课题“动态设施选址问题的近似算法研究”（Z2012017）
其他文献
眼下，即将进入秋翻地季节，在秋翻地时不宜翻过湿地块或被雨水淹没至今过湿的地块。这是由土壤耕性好与坏所决定的。一般说土壤耕惟好与坏，主要是从耕作难易、耕作质量、宜耕期的
果树贮存营养主要是碳水化合物（以淀粉为主）、蛋白质和脂肪等。这些物质贮存于皮层、木质部的薄壁细胞及髓中，以地下根部贮存较多。
传统的数据库是面向事务并存储在线交易的数据捕获设计，难以实现对于数据分析的处理要求，数据处理多样化的要求，因此出现了数据仓库。数据仓库是面向主题的并来源于其他数据库处
本研究在质控条件下,采用极性赛曼效应原子吸收分光光度计来探讨中毒性白内障和老年性白内障的头发元素变化规律。探测结果发现发质元素变化是:中毒性白内障显高钙,老年性白
教育和接受是一个共时性的过程,教育过程和接受过程各个要素之间要有机地结合在一起。教育目标的实现依赖于受教者的接受,教育的效益也必须要通过受教育者的接受程度体现出来
植物新品种，作为人类智力劳动成果．在农业增产、增收和品质改善中发挥着至关重要的作用。随着世界各地政治、经济贸易和农业科学技术的发展，对植物新品种实施知识产权保护，越来越
实训基地建设是高职院校培养高技能人才、突出高职教育特色的一项重要工作。2008年以来,项目组成员依托“江苏省职业教育实训基地——电子信息工程技术实训基地”（建设资金541
1989年吉林农业大学从美国引入一批抗寒性较强的越桔品种，在吉林东部山区和中部平原试栽，从中筛选出“北春”（原名Northcountry），2005年1月通过吉林省农作物品种审定委员会审定并
期刊