标题
  • 标题
  • 作者
  • 关键词

软容量约束带随机需求的设施选址问题的近似算法

2018-04-25分类号:O22

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