搜索结果: 1-3 共查到“运筹学 近似算法”相关记录3条 . 查询时间(0.025 秒)
随机容错设施布局问题的近似算法
设施布局问题 近似算法 线性规划舍入
2012/8/3
在确定性的容错设施布局问题中, 给定顾客的集合和地址的集合. 在每个地址上可以开设任意数目的不同设施. 每个顾客$j$有连接需求$r_j$. 允许将顾客$j$连到同一地址的不同设施上. 目标是开设一些设施并将每个顾客$j$连到$r_j$个不同的设施上, 使得总开设费用和连接费用最小. 研究两阶段随机容错设施布局问题(SFTFP), 顾客的集合事先不知道, 但是具有有限多个场景并知道其概率分布. 每...
随机容错设施布局问题的近似算法
设施布局问题 近似算法 线性规划舍入
2012/4/9
在确定性的容错设施布局问题中, 给定顾客的集合和地址的集合. 在每个地址上可以开设任意数目的不同设施. 每个顾客$j$有连接需求$r_j$. 允许将顾客$j$连到同一地址的不同设施上. 目标是开设一些设施并将每个顾客$j$连到$r_j$个不同的设施上, 使得总开设费用和连接费用最小. 研究两阶段随机容错设施布局问题(SFTFP), 顾客的集合事先不知道, 但是具有有限多个场景并知道其概率分布. 每...