可控排序问题的凸二次规划松弛近似算法  

作　　者：张峰[1] 唐国春[1] 

机构地区：[1]上海第二工业大学应用数学系,上海200041

出　　处：《自然科学进展（国家重点实验室通讯）》2001年第11期1151-1156,共6页

基　　金：国家自然科学基金(批准号:19771057)

摘　　要：用凸二次规划松弛方法,研究工件加工时间可控的,使加工时间压缩费用与加权总完工时间之和为最小的排序问题,得到界为3/2的多项式时间近似算法。

关 键 词：凸二次规划 可控排序问题 松驰近似算法 工件加工 加工时间压缩费用 加权总完工时间 

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