软容量约束带随机需求的设施选址问题的近似算法
2018-04-25分类号:O22
【部门】杭州电子科技大学理学院数学系 北京工业大学数理学院
【摘要】文考虑了软容量约束带随机需求的设施选址问题,根据此问题构造出一个无容量约束带随机需求的设施选址问题,通过求解无容量约束情形给出软容量情形的一个可行解,分析出近似比为6。
【关键词】软容量约束带随机需求 近似算法 近似比
【基金】国家自然科学基金项目(11531014)
【所属期刊栏目】运筹与管理
文献传递