基于线性规划优先策略的随机排序问题的近似  

LP-based priority strategies to approximation in stochastic scheduling

作　　者：王艳红[1] 雷松泽[2] 张文娟[1] 李蕊[1] Wang Yanhong;Lei Songze;Zhang Wenjuan;Li Rui(College of science,Xi an Technological University,Xi'an 710032,Shanxi,China;School of Computer Science & Engineering,Xi'an 710032,Shanxi,China)

机构地区：[1]西安工业大学理学院,陕西西安710032 [2]西安工业大学计算机科学与工程学院,陕西西安710032

出　　处：《江苏师范大学学报（自然科学版）》2019年第1期60-62,共3页Journal of Jiangsu Normal University：Natural Science Edition

基　　金：陕西省教育厅专项科研计划项目(17JK0364);西安工业大学校长基金项目(XAGDXJJ17027)

摘　　要：用线性规划的优先策略寻求两类NP难的随机排序问题的近似解法,并分别给出了其近似度.In order to solve two classes of NP-hard stochastic scheduling problems,an approximation algorithm based on the priority strategy of linear programming(LP)is studied,and their approximate degrees are given respectively.

关 键 词：随机排序 线性规划 优先策略 NP难 

分 类 号：O223[理学—运筹学与控制论]