|
|||||
|
|
| 软容量约束的带惩罚的设施选址博弈 | |
| 引用本文： | 姜春艳,段耀勇,陈广雷,高岩,刘丽芳,苏国强.软容量约束的带惩罚的设施选址博弈[J].内江科技,2014(6):96-96,84. |
| 作者姓名： | 姜春艳 段耀勇 陈广雷 高岩 刘丽芳 苏国强 |
| 作者单位： | 武警学院基础部 |
| 基金项目： | 河北省教育厅课题“动态设施选址问题的近似算法研究”（Z2012017） |
| 摘 要： | 本文主要研究软容量约束的带惩罚的设施选址博弈,每一个设施都是有容量约束,而且每一个用户或者有开放的设施为其服务或者接受惩罚。我们改进了传统的费用分摊方法,给出了一种满足单调性、竞争性和6-近似成本补偿的费用分摊方法。 |
| 关 键 词： | 成本补偿 费用分摊 选址问题 算法分析 最大化利益 对偶变量 整数规划 可行解 facility 资源配置 |
| 本文献已被 CNKI 维普 等数据库收录！ | |