您的位置: 专家智库 > >

国家自然科学基金(60773185)

作品数:5 被引量:4H指数:1
相关作者:徐大川姜春艳更多>>
相关机构:中国人民武装警察部队学院北京工业大学更多>>
发文基金:国家自然科学基金天津市自然科学基金北京市自然科学基金更多>>
相关领域:理学自动化与计算机技术天文地球更多>>

文献类型

  • 4篇中文期刊文章

领域

  • 4篇理学
  • 2篇自动化与计算...
  • 1篇天文地球

主题

  • 1篇游戏
  • 1篇容错
  • 1篇缩放
  • 1篇线性规划
  • 1篇拘泥
  • 1篇费用分摊
  • 1篇分摊
  • 1篇PROGRA...
  • 1篇UNCERT...
  • 1篇UNIFOR...
  • 1篇VALUED
  • 1篇APA
  • 1篇CONSTR...
  • 1篇博弈
  • 1篇不确定数据
  • 1篇惩罚
  • 1篇FAULT-...
  • 1篇TED
  • 1篇T-C
  • 1篇CONCAV...

机构

  • 1篇北京工业大学
  • 1篇中国人民武装...

作者

  • 1篇姜春艳
  • 1篇徐大川

传媒

  • 2篇Acta M...
  • 1篇应用数学学报
  • 1篇Acta M...

年份

  • 1篇2012
  • 1篇2010
  • 1篇2009
  • 1篇2008
5 条 记 录,以下是 1-4
排序方式:
Soft-capacitated Facility Location Game
2010年
我们学习是 P á l 和 Tardös 的设备地点比赛的延期的软使能够设备地点比赛。我们建议 6-approximate cross-monotonic 分享费用的方法。数字测试显示方法是有效的。
Yu LiDa-chuan Xu
关键词:博弈费用分摊游戏
Robust Solutions of Uncertain Complex-valued Quadratically Constrained Programs
2008年
在这篇论文,我们讨论复杂凸的二次的联盟者有不明确的数据的抑制优化。用 S 词根,我们证明复杂凸的二次的联盟者的柔韧的对应物抑制了优化与椭圆体或设置的 intersection-of-two-ellipsoids 不确定性导致复杂的半明确的节目。由探索近似 S 词根,我们给复杂的半接近的明确的节目有 intersection-of-ellipsoids 不确定性的复杂凸的二次的优化的 NP 难的柔韧的对应物设定。
Da Chuan XUZheng Hai HUANG
关键词:不确定数据
带惩罚的动态设施选址问题的近似算法被引量:4
2009年
本文研究带惩罚的动态设施选址问题,在该问题中假设不同时段内设施的开放费用、用户的需求及连接费用可以不相同,而且允许用户的需求不被满足,但是要有惩罚.对此问题我们给出了第一个近似比为1.8526的原始对偶(组合)算法.
姜春艳徐大川
关键词:线性规划
Fault-tolerant Concave Facility Location Problem with Uniform Requirements
2012年
In this paper, we consider the fault-tolerant concave facility location problem (FTCFL) with uni- form requirements. By investigating the structure of the FTCFL, we obtain a modified dual-fitting bifactor approximation algorithm. Combining the scaling and greedy argumentation technique, the approximation fac- tor is proved to be 1.52.
Xing WANGDa-Chuan XUZheng-Hai HUANG
关键词:容错缩放
共1页<1>
聚类工具0