软容量约束的带惩罚的设施选址博弈  

作　　者：姜春艳[1] 段耀勇[1] 陈广雷[1] 高岩[1] 刘丽芳[1] 苏国强[1] 

机构地区：[1]武警学院基础部

出　　处：《内江科技》2014年第6期96-96,84,共2页

基　　金：河北省教育厅课题"动态设施选址问题的近似算法研究"(Z2012017)

摘　　要：本文主要研究软容量约束的带惩罚的设施选址博弈,每一个设施都是有容量约束,而且每一个用户或者有开放的设施为其服务或者接受惩罚。我们改进了传统的费用分摊方法,给出了一种满足单调性、竞争性和6-近似成本补偿的费用分摊方法。

关 键 词：设施选址 容量约束 惩罚 博弈 费用分摊方法 成本补偿 单调性 竞争性 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]