限制设施选址问题的近似算法

• 作者: 刘玉堂 方奇志
• 来源期刊: 计算机工程与科学
• 学科: 数学
• 关键词: 设施选址问题 近似算法 随机线性规划舍入
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 人工智能
• 页码范围: 111-114
• 页数: 4页
• 分类号: O224
• 字数: 3473字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2013.04.020

摘要

提出了设施选址问题的一个新变体—限制设施选址问题,给出了一个基于随机线性规划舍入的近似算法,并分析了算法的近似度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方奇志	中国海洋大学数学科学学院	11	8	2.0	2.0
2	刘玉堂	中国海洋大学数学科学学院	1	0	0.0	0.0