单机随机排序问题的WSEPT规则近似
王艳红1
雷松泽2
张文娟1
李蕊1
1.西安工业大学理学院 西安 7100212.西安工业大学计算机科学与工程学院 西安 710021
摘要：为研究单机随机排序问题的近似,论文对WSEPT规则在期望值角度给以新的更深入的分析.该分析对开始期限及完工期限模型均适用,之后,通过由WSEPT的期望值与最优适应性策略排序的期望值的关系来修正上下界.从而给出WSEPT规则下的近似程度分析.
关键词：单机随机排序开始期限模型完工期限模型最优适应性策略
分类号：O223(运筹学)
资助基金：陕西省教育厅专项科研项目(17JK0364)西安工业大学校长基金(XAGDXJJ17027)
论文发表日期：2020-02-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 333-337 )
英文信息