您的位置： 专家智库 > >

国家留学基金(2011811166)

作品数：1 被引量：4H指数：1
相关作者：徐大川吴晨晨万玮徐文青更多>>
相关机构：天津理工大学北京工业大学更多>>
发文基金：国家自然科学基金国家留学基金北京市教育委员会科技发展计划面上项目更多>>
相关领域：理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇原始-对偶
  • 1篇容错
  • 1篇容错性
  • 1篇随机性

机构

  • 1篇北京工业大学
  • 1篇天津理工大学

作者

  • 1篇徐文青
  • 1篇万玮
  • 1篇吴晨晨
  • 1篇徐大川

传媒

  • 1篇运筹学学报（...

年份

  • 1篇2014
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
随机容错设施选址问题的原始-对偶近似算法被引量：4
2014年
研究两阶段随机容错设施选址问题,其中需要服务的顾客在第二阶段出现(在第一阶段不知道).两个阶段中每个设施的开设费用可以不同,设施的开设依赖于阶段和需要服务的顾客集合(称为场景).并且在出现的场景里的每个顾客都有相同的连接需求,即每个顾客需要由r个不同的设施服务.给定所有可能的场景及相应的概率,目标是在两个阶段分别选取开设的设施集合,将出现场景的顾客连接到r个不同的开设设施上,使得包括设施费用和连接费用的总平均费用最小.根据问题的特定结构,给出了原始-对偶(组合)3-近似算法.
徐大川万玮吴晨晨徐文青
关键词：随机性容错性
全选 清除 导出
共1页<1>
聚类工具0