线性开设费用在线设施选址问题的算法研究

• 作者: 魏露
• 来源期刊: 无线互联科技
• 关键词: 在线 设施选址 线性开设费用 竞争比
• 年，卷（期）: 2019,（18）
• 所属期刊栏目: 实验研究
• 页码范围: 111-112
• 页数: 2页
• 字数: 2283字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6944.2019.18.053

摘要

设施选址问题是组合优化问题的经典问题,是NP-困难问题,一般设计近似算法进行求解.文章研究的线性开设费用的在线设施选址问题是在线设施选址问题的变形问题.利用对偶拟合的技巧,给出了竞争比为4Hn的在线算法,其中n为出现的顾客个数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏露	安阳工学院数理学院	5	1	1.0	1.0