公共文化服务平台

共 1 条记录，以下是 1-1

全选清除导出

排序方式：

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

全选清除导出

共1页<1>

国家留学基金(2011811166)