单机随机排序问题的WSEPT规则近似

• 作者: 张文娟 李蕊 王艳红 雷松泽
• 来源期刊: 计算机与数字工程
• 学科: 数学
• 关键词: 单机随机排序 开始期限模型 完工期限模型 最优适应性策略
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 信息融合
• 页码范围: 333-337
• 页数: 5页
• 分类号: O223
• 字数: 3195字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2020.02.013

摘要

为研究单机随机排序问题的近似,论文对WSEPT规则在期望值角度给以新的更深入的分析.该分析对开始期限及完工期限模型均适用,之后,通过由WSEPT的期望值与最优适应性策略排序的期望值的关系来修正上下界.从而给出WSEPT规则下的近似程度分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷松泽	西安工业大学计算机科学与工程学院	19	141	6.0	11.0
2	张文娟	西安工业大学理学院	25	73	4.0	7.0
3	王艳红	西安工业大学理学院	19	33	3.0	4.0
4	李蕊	西安工业大学理学院	13	4	1.0	1.0